c - 无法插入链表

Question

我试图在给定的链表中插入一个元素，但是当我想打印它时，它显示无限循环。在 insert() 调用中，我传递指针的地址，而在显示中，我只传递存储的地址在指针中。请帮助我

#include<stdio.h>
struct node{
int item;
node *ptr;
};
int insert(node **head, int data, int position)
{ 
int count=1;
node *temp=malloc(sizeof(struct node));
temp->item=data;
temp->ptr=NULL;
node *p,*q;
p=*head;
if(*head==NULL)
{
    *head=temp;
}
if(position==1)
{
    temp->item=*head;
    *head=temp;
}
else{
while(p!=NULL&&count<position)
{
    count++;
    q=p;
    p=p->ptr;

}
q->ptr=temp;
temp->ptr=p;
}
}
void display(node *temp)
{
while(temp!=NULL)
{
    printf("the data is %d",temp->item);
    temp=temp->ptr;
}
}
void main()
{
node *head=malloc(sizeof(struct node));
insert(&head,29,1);
display(head);
}

Answer 1

1. 它是一个C程序，请正确分类。
2. 您的代码中未使用任何 C++ 模块。

使用 C 实现 -

我认为在简单插入链表时不需要双指针。你能做的是 -

void insert(node *head, int data){
   node *temp= malloc(sizeof(struct node));
   temp->item = data;
   temp->ptr= NULL;
   if(head==NULL){  //empty list
       head=temp;
   }
   else {
     while(head->ptr!=NULL){ //traverse till end
       head=head->ptr;
     }
     head->ptr=temp;
   }
 }

并从主函数调用 insert(head,value);