C++创建链表虚拟头节点

weixin_44724806

已于 2023-05-07 11:05:33 修改

阅读量140

点赞数

分类专栏： C++ 算法数据结构文章标签：链表 c++ 数据结构

于 2023-05-07 11:05:00 首次发布

本文链接：https://blog.csdn.net/weixin_44724806/article/details/130540226

版权

C++ 算法数据结构专栏收录该内容

4 篇文章 0 订阅

订阅专栏

问题：

在创建虚拟头节点时，如下操作后，未能成功关联。

/*
    在创建虚拟头节点时，head->next指向的是链表尾，即head->next = nullptr，
    所以cur的地址为nullptr；当进行cur = l1的操作后，cur指向了l1的头节点地址，不再为nullptr。
    所以，此时的cur已不再是head的下一节点，因为地址已经变了。换言之，不能通过此种方式进行赋值关                
    联。
*/
ListNode * head = new ListNode(0);
ListNode * cur = head -> next;
ListNode* l1;
cur = l1;

/*
    而应采取如下方式，初始的cur应为head，之后通过cur->next进行赋值关联
*/
ListNode * head = new ListNode(0);
ListNode * cur = head;
ListNode* l1;
cur -> next = l1;