C语言 双链表查询

Question

所以我创建了一个使用双链表的程序和 对其执行一些操作。问题是它显示垃圾 值 最后，每次我尝试创建一个链表，然后显示它。 我的代码出了什么问题？(对不起！对于错误的缩进( 如果我创建的链表的元素为 15 和 16，则将其显示为 15 16 25710 0 0

#include<stdio.h>
#include<conio.h>
#include<stdlib.h>
struct dll
{
int data;
struct dll *llink;
struct dll *rlink;
};
typedef struct dll *node;
node head=NULL;
void create();
int search(int u);
void insert(int num1);
void Delete(int num2);
void display();
node getnode();
int main()
{
int i,num,o;
while(1)
{
printf("n1.create a listn 2. insert before a search noden 3. delete a noden 4.displayn 5.exitn");
scanf("%d",&num);
switch(num)
{
case 1 :
create();
break;
case 2 :
printf("enter the value before which you want to enter the noden");
scanf("%d",&i);
insert(i);
break;
case 3 :
printf("enter the value to be deletedn");
scanf("%d",&o);
Delete(o);
break;
case 4 :
printf("the linked list has :n");
display();
break;
case  5 :
getch();
exit(1);
default :
printf("enter the correct optionn");
break;
}
}
}
node getnode()
{
node temp1;
temp1=(node)malloc(sizeof(node));
temp1->llink=NULL;
temp1->rlink=NULL;
return temp1;
}
void create()
{
node nn;
int num,y;
if(head==NULL)
head=getnode();
while(1)
{
printf("enter the data for the node");
scanf("%d",&num);
head->data=num;
printf("do you want to create another node(1/0):n");
scanf("%d",&y);
if(y==1)
{
nn=getnode();
nn->rlink=head;
head->llink=nn;
head=nn;
nn=NULL;
}
else
break;
}
}
void  insert (int num1)
{
int i,n,k;
node temp=head,nn;
n=search(num1);
if(n==0)
{
printf("element not present in the linked list");
}
if(n==1)
{
nn=getnode();
printf("enter the data for the node");
scanf("%d",&k);
nn->data=k;
nn->rlink=head;
head->llink=nn;
head=nn;
nn=NULL;
}
else
{
for(i=2; i<=n; i++)
temp=temp->rlink;
nn=getnode();
temp->llink->rlink=nn;
nn->llink=temp->llink;
nn->rlink=temp;
temp->llink=nn;
}
}
void Delete(int num2)
{
node temp=head;
int p,i;
p=search(num2);
if(p==0)
{
printf("no element is found");
}
if(p==1)
{
printf("the deleted element is %d",head->data);
head=head->rlink;
head->llink=NULL;
free(temp);
}
else
{
for(i=2; i<=p; i++)
{
temp=temp->rlink;
}
temp->llink->rlink=temp->rlink;
temp->rlink->llink=temp->llink;
free(temp);
temp=temp->rlink;
}
}
int search(int u)
{
node temp=head;
int pos=0;
if(u==head->data)
return 1;
else
{
while(temp!=NULL)
{
pos++;
if(temp->data==u)
{
printf("element foundn");
return(pos);
}
temp=temp->rlink;
}
}
if(temp==NULL)
{
return 0;
}
return -1;
}
void display()
{
node temp=head;
while(temp!=NULL)
{
printf("%dn",temp->data);
temp=temp->rlink;
}
}

Answer 1

这个：

temp1=(node)malloc(sizeof(node));

是一个重大错误。由于您正在"隐藏星形"，并且node是指针类型的typedef，因此您没有分配足够的内存。它应该是：

node temp1 = malloc(sizeof *temp1);

但我真的建议不要typedef指针，这只会让事情变得混乱。