1,建立單鏈表,用尾插入法給單鏈表賦初始值,並列印出鍊錶的全部資料
1/*尾插入法
2建立單鏈表3*/
456 #include7 #include89//
鍊錶記憶體結構
10 typedef struct
linklist link;
1415
//單鏈表的建立(建立有頭結點的)
16 link*createlink()
28else
3233}34
3536
//單鏈表的初始化(尾插入法)
37int* initlink(link* head_node,int data[10])
48 printf("\n"
);49
//printf("最終r的指標域是:%p\n", r->next);
//最終r就是最後乙個結點,指標域是空00000000
50return
data;51}
5253
//列印鍊錶資料
2,將初始化賦值改為使用者輸入
1/*尾插入法
2建立單鏈表3*/
456 #include7 #include89//
鍊錶記憶體結構
10 typedef struct
linklist link;
1415
//單鏈表的建立(建立有頭結點的)
16 link*createlink()
28else
3233}34
3536
//單鏈表的初始化(尾插入法)
37int* initlink(link* head_node,int data[10])
53 printf("\n"
);54
//printf("最終r的指標域是:%p\n", r->next);
//最終r就是最後乙個結點,指標域是空00000000
55return
data;56}
5758
//列印鍊錶資料
59void showlink(int data[10
]) 63}64
65void
main()
76
建立單鏈表(尾插法)
建立單鏈表有兩種方法,這裡採用頭插法。尾插法含義 該方法是從乙個空表開始,讀取陣列的元素,生成新節點,將讀取的資料放到存放在新節點的資料域中,然後將該節點插入到鍊錶的表頭上,直到結束為止。由於 頭插法會讓順序與陣列原順序相反,所以這裡要定義乙個尾指標r才可讓順序不變。思路 尾插法 1.先建立乙個頭結...
單鏈表的建立(頭插法尾插法),插入,刪除
include include include using namespace std typedef int elemtype typedef struct node node,linkedlist 把struct node 定義為新型別linklist,是乙個結構體的指標。void initli...
尾插法建立單鏈表(C)
尾插法建立單鏈表 c 25 分 本題要求實現兩個函式,輸入n個資料,採用尾插法建立單鏈表並列印。例如 如果輸入4 再輸入3 7 9 5,則應列印輸出3 7 9 5。struct node 尾插法建立單鏈表 返回單鏈表的頭指標 struct node buildlinkedlist int arr,i...