08 尾插入法建立單鏈表(實現1)

2022-09-17 23:45:26 字數 1320 閱讀 2884

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...