2. 程式人生 > >採用頭插法和尾插法建立單鏈表

採用頭插法和尾插法建立單鏈表

阿新 • • 發佈：2018-12-15
  1. LinkList  CreatList1(LinkList &L){
  2.     //從表尾到表頭逆向建立單鏈表L，每次均在頭結點之後插入元素
  3.     LNode *s;int x;
  4.     L=(LinkList)malloc(sizeof(LNode));  //建立頭結點
  5.     L->next=NULL;  //初始為空連結串列
  6.     scanf("%d", &x);  //輸入結點的值
  7.     while(x!=9999) {  //輸入 9999 表示結束
  8.         s=(LNode*)malloc(sizeof(LNode) );  //建立新結點
  9.         s->data-x;
  10.         s->next=L->next;
  11.         L->next=s;  //將新結點插入表中，L為頭指標
  12.         scanf ("%d", &x);
  13.     }  //while 結束
  14.     return L;
  15. }

相關推薦

採用頭插法和尾插法建立單鏈表

LinkList  CreatList1(LinkList &L){     //從表尾到表頭逆向建立單鏈表L，每次均在頭結點之後插入元素     LNode *s;int x;     L=(LinkList)malloc(sizeof(LNode));  //建立頭結點     L->

C實現頭插法和尾插法來構建單鏈表（不帶頭結點）

res rgb eof uci fun while data 尾插法 輸入數據 鏈表的構建事實上也就是不斷插入節點的過程。而節點的插入能夠分為頭插法和尾插法。頭插法就是在頭結點後插入該節點，始終把該節點作為第一個節點。尾插法就是在鏈表的最後一個節點處插入元

頭插法和尾插法建立單鏈表

#include <iostream> using namespace std; struct LNode{ int data; LNode *next; }; typedef LNode* LinkList; void input(int *data){ cin>>

連結串列學習---------------------------------------頭插法和尾插法建立連結串列並輸出資料

連結串列的運算時間效率分析  查詢：因為線性連結串列只能順序存取，即在查詢時要從頭指標找起，查詢的時間複雜度為 插入和刪除：因為線性連結串列不需要移動元素，只要修改指標，一般情況下時間複雜度為 但

頭插法和尾插法

#include<iostream> #include<stdio.h> #include<string.h> #include<algorithm> using namespace std; typedef struct Lnode{ int da

資料結構學習(二)——單鏈表的操作之頭插法和尾插法建立連結串列

連結串列也是線性表的一種，與順序表不同的是，它在記憶體中不是連續存放的。在C語言中，連結串列是通過指標相關實現的。而單鏈表是連結串列的其中一種，關於單鏈表就是其節點中有資料域和只有一個指向下個節點的指標域。建立單鏈表的方法有兩種，分別是頭插法和尾插法。 所謂頭插法，就是按節

單鏈表整表建立的兩種方法（頭插法和尾插法）

線性表可分為順序儲存結構和鏈式儲存結構順序儲存結構的建立，其實就是一個數組的初始化，即宣告一個型別和大小的陣列並賦值的過程。而單鏈表和順序儲存結構就不一樣，它的每個資料的儲存位置不需要像陣列那樣集中，它可以很散，是一種動態結構。對於每個連結串列來說，它所佔用的空間大小和位置並

資料結構之——關於單鏈表的頭插法和尾插法的程式碼和思路

頭插法 思路：每次插入都在第一個節點之前，頭結點之後，那每次插入時的賦值就只要將頭結點的地址賦給插入的節點，然後將插入的節點的地址依次給後面節點就可以了。 1、定義一個要插入的節點q 2、q->data內給值e 3、q->next = p->nex

連結串列的建立頭插法和尾插法（有無頭節點）

結構宣告 typedef int ElementType; typedef struct Node { ElementType data; struct Node *Next;

頭插法和尾插法插入連結串列

#include "stdio.h"  #include "stdlib.h"  typedef struct List  {   int data;  struct List *next;  //指標域  }List;    void HeadCreatList (Lis

資料結構中單鏈表中的 頭插法和尾插法

正在學習資料結構中的連結串列，在有沒有頭節點的問題上的 頭插法跟尾插法一直模糊。。。。。 作為一個新手，整理了一下在有節點時的 頭插法跟尾插法 頭插法程式碼： int InsertHread(LinkList &L,int e) { LinkList tamp

結構演算法 002 單鏈表的頭插法和尾插法

單鏈表的頭插法和尾插法 學習的時候自己拿張白紙畫圖，學的很快 實在不行看視訊，嚴蔚敏的（視訊昏黃,感覺很難受，但是很經典。慕課上也有） 建立單鏈表的方法 頭插法 尾插法 廢話少說看程式碼

分別用頭插法和尾插法建立有頭結點和無頭結點的單鏈表

1、頭插法建立無頭結點的連結串列 連結串列無頭結點，則在建立連結串列的時候，使頭指標L=NULL; 用頭插法插入元素的時候，首先要判斷頭指標是否為空； 如果頭指標為空，則將新插入的結點賦值給頭指標，即L=p;然後將新結點的頭指標指向NULL; 如果頭指標不為空，則將新結點指

頭插法和尾插法建立連結串列

#include "stdio.h" #include "stdlib.h" typedef struct List { int data; struct List *next; //指標域 }List; void HeadCreatList (List *L) //頭插

資料結構 單鏈表的頭插法和尾插法

頭插法核心程式碼： q->data = e; q->next = p->next; p->next = q; 尾插法核心程式碼： q->data = e; q->next = NULL; p->next = q;

l連結串列的頭插法和尾插法

剛剛寫了一個連結串列的頭插法和尾插法函式，測試後發現先用頭插法插入10 個數 從1到10 列印連結串列長為10，尾插法在插入5個數後在列印連結串列長為5，我一想不對啊，應該是15 才對啊，原來頭插法和尾插法各建立了一個連結串列，頭插法的連結串列在尾插法開始後在記憶體中丟失。因

C實現頭插法和尾插法來構建單鏈表（帶頭結點）

核心程式碼如下：//建立帶頭結點的單鏈表（尾插法） void CreateListTailInsert(Node *pNode){ /** * 就算一開始輸入的數字小於等於0，帶頭

單鏈表頭插法和尾插法的實現

#ifndef _LINKLIST_H #define _LINKLIST_H #define FAILURE 10000 #define SUCCESS 10001 #define TRUE 10002 #define FALSE 100

單鏈表的基礎操作（頭插法、尾插法、插入和刪除）

一、連結串列的建立（頭插法和尾插法） 1、頭插法：把後建立的結點插在頭部。用這種方法建立起來的連結串列的實際順序與輸入順序剛好向反，輸出時為倒序！ 下面附上程式碼： struct node *headcreat() { struct node *p,*q,*head;

鏈式存儲（頭插法、尾插法）

for 返回值 string.h 依據 類型 false 指向 status track #include "stdio.h" #include "string.h" #include "ctype.h"