各位帮我看看,为什么不能插入?我越改越烂,郁闷啊!
#include<stdio.h>#include<malloc.h>
#include<stdlib.h>
#include<string.h>
typedef struct student
{
int num;
struct student *link;
}stud;
stud* creat(int n)
{
stud *h,*p;
int i;
h=(stud *)malloc(sizeof(stud));
if(h==NULL)
{
printf("not enough memory!");
return(0);
}
h=NULL;
for(i=0;i<=n;i++)
{
if((p=(struct student *)malloc(sizeof(stud)))==NULL)
{
printf("内存不足!");
return(0);
}
scanf("%d",&p->num);
p->link=h;
h=p;
}
return(h);
}
stud* insert(stud *h)
{
stud *p,*q,*d;
p=h;
int n,k;
q=h->link;
d=(stud *)malloc(sizeof(stud));
if(d==NULL)
{
printf("内存不足!");
}
printf("请输入插入位置的前一个数!");
scanf("%d",&n);
if(n==p->num)
{
printf("请输入要插入的数 !");
scanf("%d",&d->num);
d=h;
p=d->link;
}
else if
(n==q->num)
{
printf("请输入要插入的数 !");
scanf("%d",&d->num);
d->link=p->link;
p->link=d;
}
else if(n!=p->num&&n!=q->num)
{
while(q->num!=NULL&&p->num!=NULL)
{
p=p->link;
q=q->link;
if(n==q->num)
printf("请输入要插入的数字!");
scanf("%d",&d->num);
d->link=p->link;
p->link=d;
}
}
return(h);
}
void search(stud *h)
{
stud *p;
int m;
printf("请输入需查找数据!");
scanf("%d",&m);
p=h;
while(p!=NULL)
{
if(m==p->num)
{printf("%d\n",m);
break;
}
else
p=p->link;
}
if(p==NULL)
printf("无此数!");
}
stud *delet(stud *h)
{
stud *q,*p;
p=h;
int n;
q=h->link;
printf("请输入要删除的数字!");
scanf("%d",&n);
if(n==p->num)
h=p->link;
else if(n==q->num)
p->link=q->link;
else if(n!=p->num&&n!=q->num)
while(q->link!=NULL&&p->link!=NULL)
{
p=p->link;
q=q->link;
if(n==q->num)
p->link=q->link;
}
return(h);
}
void print(stud *h)
{
stud *p;
p=h;
while(p!=NULL)
{
printf("%3d",p->num);
p=p->link;
}
}
void main()
{
struct student *h;
h=(struct student *)creat(3);
insert(h);
print(h);
search(h);
h=delet(h);
}