链表中的头指针与头节点[示例解释]

详细解释:

Node* head = new Node(1);:这行代码创建了一个头指针 head,指向一个新创建的节点,数据值为 1,这个节点是链表的头节点new Node(1)返回的地址赋值给了head 。


head->next = new Node(2);:这行代码创建了一个新的节点,数据值为 2,然后将这个新节点的地址赋值给了头节点的 next 指针,这样就将第二个节点链接到了链表中。


head->next->next = new Node(3);:这行代码创建了另一个新的节点,数据值为 3,然后将这个新节点的地址赋值给了第二个节点的 next 指针,这样就将第三个节点链接到了链表中,成为了第二个节点的下一个节点。

#include <iostream>
using namespace std;

struct Node {
    int data;
    Node* next;
    Node(int val) : data(val), next(nullptr) {}
};

int main() {
    Node* head = new Node(1);
    head->next = new Node(2);
    head->next->next = new Node(3);
    // 遍历链表
    Node* curr = head;
    while (curr != nullptr) {
        cout << curr->data << " ";
        curr = curr->next;
    }
    return 0;
}

 头指针(head pointer):头指针是一个指针变量,指向链表中的第一个节点(即头节点)。头指针用于访问整个链表的数据,它提供了对链表起始点的引用。

  • 1
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值