c單鏈錶小案例2

2021-07-04 16:38:14 字數 960 閱讀 3042

之所以有c單鏈錶小案例2,是相當於c單鏈錶小案例1來說的,在1中,我在初始化鍊錶的時候,new乙個新節點,遍歷該鍊錶,得到最後的節點,然後將新節點掛在最後的節點上,但這樣存在效率問題,就是每掛乙個節點,就需要遍歷一次鍊錶,由此出現了 c單鏈錶小案例2,在這裡採用的是 new出乙個新的指標,通過移動指標的方式將所有節點掛載上去,

具體做法請看createlinklist這個函式中的**

整個過程**如下

#include

#include

#include

typedef struct mynodenode,*pnode;

pnode createlinklist();

void show(pnode pnode);

void main()

//建立乙個鍊錶

pnode createlinklist()

phead->pnext = null;

pnode ptail = phead; //初始化乙個新的指標,移動這個指標將所有節點串起來。

//初始化鍊錶個數

int number;

printf("請輸入初始化鍊錶的個數 : ");

scanf("%d",&number);

int i = 0 ;

int temp;

for(; i < number ; i++ )

printf("請輸入第%d個的值 : ",i);

scanf("%d",&temp);

newnode->data = temp;

newnode->pnext = null;

ptail->pnext = newnode;

ptail = newnode;

//增加到鍊錶的末尾

}return phead;

}//輸出鍊錶的值

void show(pnode pnode)

}

c單鏈錶小案例1

include include include typedef struct mynodenode,pnode pnode createlinklist void addend pnode pnode,pnode newnode void show pnode pnode void main 建立乙...

小甲魚單鏈表一

include include include struct library void addbook struct library first void printbook struct library first void releasespace struct library first in...

C 小案例 廚房案例

題目描述 小白想嘗試一些新的料理,每個料理需要一些不同的材料,問完成所有的料理需要準備多少種不同的材料。輸入描述 每個輸入包含 1 個測試用例。每個測試用例的第 i 行,表示完成第 i 件料理需要哪些材料,各個材料用空格隔開,輸入只包含大寫英文本母和空格,輸入檔案不超過 50 行,每一行不超過 50...