/*
名称:尾插法插入链表节点
功能:在链表尾部插入一个链表节点
接收:链表头节点, 插入节点的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;
}
尾插法插入链表节点
最新推荐文章于 2023-04-23 17:24:44 发布