c - 链表和双指针

Question

在下面的代码中，我试图在特定节点之后插入一个节点。在该函数中，我将提供前一个节点的地址作为输入，我想在该节点之后插入新节点。问题出在函数 insertAfter() 的第 10 行 - 它说我无法访问 *prev_ref->next。

#include<stdio.h>
#include<stdlib.h>

 struct node
 {
  int data;
  struct node* next;
 };

 void push(struct node **head_ref, int data)
{

struct node* newNode = (struct node*)malloc(sizeof(struct node)) ;
newNode->next= *head_ref;
newNode->data= data;
*head_ref= newNode;

}


void insertAfter(struct node **prev_ref, int data)
{
if(*prev_ref==NULL)
{
    printf("prev ref cant be null");
    return;
}
struct node * newNode;
newNode = (struct node*)malloc(sizeof(struct node)) ;
newNode->next= *prev_ref->next;
newNode->data= data;
*prev_ref->next= newNode;

}


 void printList(struct node *node)
    {
     while (node != NULL)
      {
       printf(" %d ", node->data);
       node = node->next;
    }
   }

main()
{
struct node* head = NULL;
push(&head, 7);
push(&head, 1);
insertAfter(&head, 8);
printf("\n Created Linked list is: ");
printList(head);
 getchar();
 return 0;

 }

Answer 1

你知道 (*p).s 等同于 p->s 吗？我建议您尝试类似 (*prev_ref)->next 或 (**prev_ref).next