單鏈表的初始化和建立（尾插法）

1 #include2 #include3 typedef struct

node
4node,*linklist;89
void initlist(linklist *l)
1014
15 linklist creatlist(int
n)16
24 h->data = 0
;25 h->next =null;
26 l=h;
27for(;i)
28//
建立出節點
34 l->next = s;//
與尾節點做鏈結
35 printf("
請輸入第%d個數字
",i+1
);36 scanf("
%d",&(s->data));//
輸入資料
37 s->next = null;//
置空38 l=s;//
尾指標後移
3940}41
return
h;42}43
44int
main()
45

建立的時候，34-38行，鏈結，資料輸入，置空，尾指標後移，順序可變，後移一定要放在鏈結後面

建立單鏈表（尾插法）

建立單鏈表有兩種方法，這裡採用頭插法。尾插法含義 該方法是從乙個空表開始，讀取陣列的元素，生成新節點，將讀取的資料放到存放在新節點的資料域中，然後將該節點插入到鍊錶的表頭上，直到結束為止。由於 頭插法會讓順序與陣列原順序相反，所以這裡要定義乙個尾指標r才可讓順序不變。思路 尾插法 1.先建立乙個頭結...

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

頭插法和尾插法建立單鏈表 include using namespace std typedef int elemtype typedef struct lnode linklist 頭插法建表 從尾部乙個乙個往前插入 void createlisthead linklist l,elemtype ...

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

因為markdown編譯能力有限 暫時上吧，我覺得也挺方便的 又在為自己菜找藉口了 我看著自己畫的圖就把 敲出來了，不算難。注意 實現了鏈棧的入棧之後，我發現這張圖畫的不是特別準確，表頭是不動的，一直是在表頭與第乙個節點之間插入新的節點！上 include includeusing namespac...