java的指针和指针的指针,结构和指针指针

本文探讨了在C语言中如何使用结构和指针创建链表,特别是针对push()函数的工作原理。该函数通过指针的指针接收链表头节点,并在链表前端插入新节点。详细解释了`newNode->next=*headRef;`和`*headRef=newNode;`这两行代码的作用,阐述了如何更新头节点以及新节点如何链接到现有链表。
摘要由CSDN通过智能技术生成

我正在学习链表以及如何使用结构和指针在C中创建它们 . 我有一个例子如下 . 根据我的理解,被调用的push()传递结构的起始内存位置,其中头节点作为参数 . 我们的push()函数的参数将struct节点作为指针的指针,因此它作为引用传递,而不是实际的副本 . 因此,我们的struct node ** headref的第一个指针只是指向头节点的内存位置的指针,第二个指针指向该值,该值是头节点指向的下一个内存位置 . 我们在struct节点中创建一个名为newnode的新节点,为它分配一些内存 . 然后,我们在此节点内创建一个int类型数据 .

好吧,假设我说的一切都是正确的,下一部分就是我很困惑的事情 .

newNode->next= *headRef;

从我能理解的这一行取消引用headref所以这将使headref指向头节点 . 然后我们有一个指针操作,其中headref指向的内容也将是我们的指针接下来指向的内容 . 基于此,我们的新节点(newnode)中的下一个指针将指向头指针 .

我也困惑的下一行是:

*headRef = newNode;

取消引用的headref指针指向的是头节点,现在将指向我们的newnode .

基于此,应该有一个名为newnode的新节点,其中包含一个int数据,另一个指针将我们的newnode链接到头部 . 然后headref指针(或者它是头节点?)将指向新节点 . 我知道这是不正确的,因为我们的newnode旁边的指针应该指向第二个节点,所以我们的newnode可以在struct中链接 . 我也不相信我理解上面两行代码中指针和解除引用的指针 .

码:

void Push(struct node** headRef, int data) {

struct node* newNode = malloc(sizeof(struct node));

newNode->data = data;

newNode->next = *headRef;

*headRef = newNode;

}

void PushTest(void) {

struct node* head = BuildTwoThree(); // suppose this returns the list {2, 3}

Push(&head, 1);

Push(&head, 13);

// head is now the list {13, 1, 2, 3}

}

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值