链表尾部插入数据
尾部与头部插入的写法区别在于,头部插入链表,只需要将链表头部的next指针,赋给新插入的节点,再回身,将链表头的next指针指向,新插入的链表节点即可!
如下:
newNode->next = headNode->next;//头节点next指针,赋给新插入的节点next指针
headNode->next = newNode; //再将头链表next指针,指向新插入的节点,即完成连接
而再尾部插入数据,需要找到最后一个链表节点,并将其next指针,指向新插入的节点
如下:
end->next = newnode;//将最后一个几点的next指针,指向新插入的节点即可
完整代码如下:
void pushBack(Node* head, int data) {
Node* move = head;
//用结构体中next指针为空作为判断条件,则可以获得这个节点本身,
//如果用节点本身,会循环到空指针,注意这一点。
while (move->next != nullptr