首页 文章

结构和指针指针

提问于
浏览 次
2

我正在学习链表以及如何使用结构和指针在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} 
}
c pointers struct linked-list dereference

4 回答

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

    headRef包含struct node所在的地址 . 它是PushTest函数中head变量的地址 .

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

    这里我们创建了一个newNode . 它包含节点结构所在的内存地址 .

    newNode->data = data;

    将newNode的数据设置为传递给Push函数的数据参数的值 - 确定 .

    newNode->next = *headRef;

    设置newNode->在head变量中的结构地址旁边 . 例如，如果我们写了

    void Push(struct node* head, int data) {
 ...
 newNode->next = head;

    接下来，我们需要将head变量更改为newNode . 如果head变量是通过引用传递的，我们可以简单地写一下，就像在C中一样：

    void Push(struct node* &head, int data) {
...
head = newNode;

    但是在普通的C中我们必须传递head变量所在的地址，因此我们可以在该地址中写入指向我们在Push函数中创建的结构newNode的指针：

    *headRef = newNode;

    相当于 write the newNode pointer to the variable whose address is located inside the headRef variable

    你的逻辑中存在一个问题：

    我们的push（）函数的参数将struct节点作为指针指针，因此它作为引用而不是实际副本传递 .

    实际上，我们传递一个 copy 的临时变量，其中包含节点变量的地址，而不是引用 . C中有pass-by-reference方法，它使用＆符号来声明传递给function的变量是引用，而不是原始变量的副本 .

    回复于
  • 0

    你实际上是正确的，同时也不正确 . push 函数在列表的开头添加一个新节点 . 调用此函数后，新节点是新的 head ，而前一个 head 节点现在是列表中的第二个（下一个）节点 . 所以你的观察是正确的，但你的结论却不是 .

    我建议你在调试器中逐步执行代码，同时观察所有指针及其内容，看看会发生什么 . 它可能会让你更清楚 .

    回复于
  • 0

    好 . 我想我可以解释一下 .

    head 是链表的头指针 . headRef 指向头部 . 所以 *headRef 是头指针（通过引用传递） .

    所以 newNode->next 现在将指向结构的头部（其值为2，这就是为什么节点被插入前面） .

    现在，在此行 *headRef = newNode; *headRef 被赋值为 newNode ，因此 head 现在在原始结构中更改为 newNode .

    再次传递 &head 时，您正在传递包含值1的 head .

    回复于
  • 0

    我们在这里复制一下，以便更简单地参考：

    1   void Push(struct node** headRef, int data) {
2     struct node* newNode = malloc(sizeof(struct node));
3     newNode->data = data;
4     newNode->next = *headRef;
5     *headRef = newNode;
6   }

    为了简单起见，我对行进行了编号 .

    现在， headRef 本身只是一个指向包含列表 Headers 的变量的指针 - 因此，它包含本身没有有用的信息 . 通过取消引用该指针，您可以访问变量本身的内容（ PushTest() 中的 head ） . 因此， *headRef 本质上是您访问 head 的方式 . 现在，因为 head 是顶级节点，所以 *headRef - 它们保持相同的值，因为它们是相同的地址 . 第4行的作用是将 *headRef 的值（即 head 的值）赋给新节点的下一个链接 . 以相同的方式，第5行将新节点分配给 *headRef ，这与将其分配给 head 相同，因为 headRef 是指向 head 的指针 - 意味着 *headRef 是 head 的值 .

    这里的关键点是， headRef 是 head 的引用（指针），因此 *headRef 和 head 是等价物（除了范围规则） .

    回复于

相关问题