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

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");
  }

您将收到以下输出：

元素是.. 5
元素是.. 4 5

Answer 2

看看这个。

struct node //Missed struct's name
{
    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= new node();
        newnode->data=k;
        newnode->next=*head; //You called head which is not a member of node's struct
        *head=newnode;
    }
}

int main()
{
    node *head=NULL;
    insert(&head,5,1);
    insert(&head,4,1);
}