/*
名稱:尾插法插入鏈表節點
功能:在鏈表尾部插入一個鏈表節點
接收:鏈表頭節點, 插入節點的int型數據
返回:int
*/
int insertLink_rear(struct node* L, int data){
//rearPtr 用來指向頭節點,沿鏈表行進,最後用來指向最後一個非空節點
struct node * rearPtr;
//nodePtr 用來指向新節點
struct node * nodePtr;
//將頭節點付給rearPtr,也就是讓rearPtr指向頭節點
rearPtr = L;
//當rearPtr的next爲空時,說明這已經是最後一個節點
while (rearPtr->next != NULL){
//當rearPtr的next不爲空時,rearPtr向後走
rearPtr = rearPtr->next;
}
//出循環時,rearPtr已經指向了最後一個非空節點,這個節點有值,但是該節點的next爲空
//給nodePtr分配空間
nodePtr = (struct node*)malloc(sizeof(struct node));
//把數據存儲在nodePtr指向的節點中的age
nodePtr->data = data;
//把nodePtr的next置爲空值
nodePtr->next = NULL;
//讓rearPtr的next指向nodePtr,也就是把nodePtr連接到鏈表尾部,完成插入
rearPtr->next = nodePtr;
return 0;
}
尾插法插入鏈表節點
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.