omig0001
2021-04-21 22:53
采纳率: 78%
浏览 22

C++,链表新建节点为什么有的有指针,有的没有

以下两段代码分别是新建头节点和新节点,为什么头结点不需要指针,新节点需要指针。

 

head = new Node(0);//头节点
Node *p = new Node(d);//新节点
p->next = head->next;
head->next = p;
  • 写回答
  • 关注问题
  • 收藏
  • 邀请回答

3条回答 默认 最新

  • 正在学C++ 2021-04-22 09:17
    已采纳

    头节点怎么不需要指针了?头结点和新数据节点的数据类型一样都是Node,都拥有一个数据域和指针域。只不过头结点的数据与不存放任何数据,指针域指向第一个数据或者指向空。

    所以,你的写法有个错误,

    head = new Node(0);//头节点
    应该加上head->next=NULL;

    表示最开始头结点的指针域是指向空的,如果你不作任何说明可能会出错。

    然后你建立新节点,你使用的方法是头插法。所以你才会

    p->next = head->next;
    head->next = p;

    让p插入在头结点之后。

    如果不作head->next=NULL,你认为这个新节点会指向哪里?

    打赏 评论
  • 張公㜽 2021-04-22 09:05

    不太清楚你的问题,但是新建头节点那就是头节点,后续所有使用也都是使用头节点的地址,所以创建头节点是空的;那么你要添加一个节点到现有链表,那么需要将新的节点的地址存储到现有链表中去,所以需要去修改链表中某些指针的值。上面代码是将新节点添加到头节点后。

    打赏 评论
  • C和C++技术博客 2021-04-26 20:04

    C和C++完整教程:https://blog.csdn.net/it_xiangqiang/category_10581430.html
    C和C++算法完整教程:https://blog.csdn.net/it_xiangqiang/category_10768339.html

    打赏 评论

相关推荐 更多相似问题