動態鍊錶的建立 尾插法

2021-06-14 16:58:54 字數 664 閱讀 8597

今天嘗試了簡單動態鍊錶的建立  不幸的是失敗了  目前還沒有找出錯在哪兒  明天一定要搞清楚錯誤的原因  到時在對本文進行修改

#include

using namespace std;

struct node

;void  main()

for(i=0;i<5;i++)

p->next=null;

q=head;

while(q->next!=null)

free(q);

}今天完成了修改,錯誤已經在上面的程式中指出  以下是修改好的程式  這裡寫的是鍊錶的尾插法

下篇文章中將介紹鍊錶的頭插法

正確的程式應該是這樣的

#include

#include

struct node

;void  main()

for(i=0;i<5;i++)

q->next=null;

q=head->next;

while(q!=null)

free(q);

}總結:這是乙個簡單的尾插法動態鍊錶

1、用p建立乙個節點,讓q來指向它,再將p移動到q節點的位置,繼續輸入資料,重複操作,就可以完成動態鍊錶的建立;

2、注意:需要乙個頭結點來標明鍊錶的初始位置,否則鍊錶資料沒辦法輸出

尾插法建立鍊錶

include include typedef struct lnode lnode,linklist lnode int tail insert linklist l,int n int tail insert linklist l,int n static lnode l int tailins...

尾插法建立鍊錶

都在注釋裡,emmm include include include using namespace std typedef struct llistllist 尾插法建立單鏈表,r頭指標指向s尾指標 void creatlist llist c,int a,int n r next null 指標...

頭插法 尾插法建立鍊錶

鍊錶是線性表的一種,一般來說鍊錶就是一系列的儲存資料元素的單元通過指標串接起來形成的,常見的鍊錶是單鏈表和雙鏈表,乙個域用於資料元素的儲存,另乙個或兩個域是指向其他單元的指標。對於單鏈表來說,指標域是乙個,指向當前節點的後繼節點 雙鏈表來說,乙個指標域指向當前節點的後繼節點,另外乙個指標域指向當前節...