尾插法插入鏈表節點

/*
名稱:尾插法插入鏈表節點
功能:在鏈表尾部插入一個鏈表節點
接收:鏈表頭節點, 插入節點的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;
}

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章