关于链表多次插入的问题
#include<stdio.h>#include<malloc.h>
#include<stdlib.h>
#define LEN sizeof(struct student) // student结构的大小
struct student *creat(); //创建链表
void print(struct student *head); //打印链表
struct student *insert(struct student *head,struct student *stu);
struct student
{
int num;
float score;
struct student *next;
};
int n;// 全局变量，用来记录存放了多少数据。
void main()
{
struct student *stu,stu1,*p;
int a;
p=creat();
stu=p;
print(stu);
for(;;)
{
printf("是否要插入数据\n");
scanf("%d",&a);
if(a)
{
printf("inpur the number to insert:");
scanf("%d",&stu1.num);
printf("input the score :");
scanf("%f",&stu1.score);
stu=insert(p,&stu1);
print(stu);
}
else
break;
}
printf("\n\n");
system("pause");
}
struct student *creat()
{
struct student *head;
struct student *p1,*p2;
p1 = p2 = (struct student *)malloc(LEN);// LEN是student结构的大小
printf("please enter the num:");
scanf("%d",&p1->num);
printf("please enter the score:");
scanf("%f",&p1->score);
head = NULL;
n = 0;
while(p1->num)
{
n++;
if(1==n)
{
head=p1;
}
else
{
p2->next=p1;
}
p2 = p1;
p1=(struct student *)malloc(LEN); //p1创建新的结点
printf("\nplease enter the num:");
scanf("%d",&p1->num);
printf("please enter the score:");
scanf("%f",&p1->score);
}
p2->next = NULL;
return head;
}
void print(struct student *head)
{
struct student *p;
printf("\nThere are %d records!\n\n",n);
p=head;
if( head )
{
do
{
printf("学号为 %d 的成绩是：%f\n",p->num,p->score);
p=p->next;
}while(p);
}
}
struct student *insert(struct student *head,struct student *stu)
{
struct student *p1,*p0,*p2;
p1=head;
p0=stu;
if(NULL==head)//如果是空表
{
head=p0;
p0->next=NULL;
}
else
{
while((p0->num > p1->num) && (p1->next!=NULL))
{
p2=p1;
p1=p1->next;
}
if(p0->num <= p1->num)
{
if(p1==head) //插入是数据放表头
{
head=p0;
}
else
{
p2->next=p0;
}
p0->next=p1;
}
else //插入是数据放在最后
{
p1->next=p0;
p0->next=NULL;
}
}
n=n+1;
return head;
}
为什么插入一个数的时候正常 插入第二个数就不正常啊 本帖最后由 ryxcaixia 于 2015-5-28 17:40 编辑
亲 看明白了么
你怎么插入, 都是只有3个节点
因为这个新插入的节点就是原来的节点, 你是对一个已经存在的节点不停的赋新值而已 换句话说 没有新开辟的内存 你只是在对已有的内存里面变量不停的进行赋值操作
链式插入每次都要申请新的内存空间作为存放数组的空间
原来是这样我知道怎么改了谢谢 这个问题我也不知道 emmmmm，怎么改呢？
页:
[1]