c - 如何使用双指针插入单向链表？

Question

codepad link 我正在尝试使用双指针插入到链表中。但我不明白我哪里出错了我跟进了堆栈溢出的其他链接，我什至提到了几本书所以请帮助我。我保留了代码用于在位置 1 插入。在输出中，先前的插入丢失。

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

 void insert(node **head,int k,int pos)//k refers to the element to be inserted
{
   if(pos==1)
   {
    node *newnode=(node *)malloc(sizeof(node));
    newnode->data=k;
    newnode->next=*head;
    *head=newnode;
   }
 }

   void print(node **head)
  {
    printf("the elements are.. ");
    while(*head!=NULL)
    {
      printf("%d ",(*head)->data);
     (*head)=(*head)->next;
    }
   printf("\n");
  }
   int main()
   {
        insert(&head,5,1);
        print(&head);
        insert(&head,4,1);
        print(&head);
      return 0;
  }

抱歉缩进不好。我是初学者，请帮助我。

Answer 1

您的打印功能不正确。您正在 (*head)=(*head)->next; 行删除您的头部。将函数更改为

void print(node **head)
  {
    printf("the elements are.. ");
    node *temp = *head;
    while(temp!=NULL)
    {
      printf("%d ",temp->data);
     temp=temp->next;
    }
   printf("\n");
  }

您将收到以下输出:

the elements are.. 5
the elements are.. 4 5