链表消失的节点
本帖最后由 yiwan 于 2016-5-12 09:54 编辑#include <stdio.h>
#include <malloc.h>
#include <stdlib.h>
#define LEN sizeof(struct student)//结构大小
struct student
{
int num;
float score;
struct student *next;
};
struct student *creat();//创建链表
void print(struct student *head); //打印链表
int n; //全局变量
void main()
{
struct student *stu;
stu=creat();
print(stu);
printf("\n\n");
}
struct student *creat()
{
struct student *p1,*p2;
struct student *head;
p1=p2=(struct student *)malloc(LEN);//开辟结构大小；
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;
}
p1 =(struct student *)malloc(LEN); //p1=p2=(struct student *)malloc(LEN);
//p1指向新节点，p2->next还要保存指向p1新节点！！
printf("please 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("Now,These %d records are:\n",n);
p=head;
if(head!=NULL)
do
{
printf("%ld %5.1f\n",p->num,p->score);
p=p->next;
}while(p!=NULL);
}
重点是头结点中head—>next没有赋予下一个结点？
有没有大神帮忙！！
万般感谢！！{:9_240:}
p1=p2=(struct student *)malloc(LEN);
这句，p1 和 p2 指向了同一个节点，while 循环下次插入链表 并没有接在head之后
等待问题答案过程中 skyseawing 发表于 2016-5-11 18:27
p1=p2=(struct student *)malloc(LEN);
这句，p1 和 p2 指向了同一个节点，while 循环下次插入链表 并没有 ...
我在p1=p2=（steuct student *……后面加多判断if. n==0 p2=head->next还是不行！
原谅我用手机发的，实在打不出括号 yiwan 发表于 2016-5-11 18:52
我在p1=p2=（steuct student *……后面加多判断if. n==0 p2=head->next还是不行！
原谅我用手 ...
插入链表的过程中，你应该保证p1指向链表的最后一个节点， p2指向新malloc()的空间，而你的程序里把p1和p2都指向新的malloc的空间了，没有连接到链表的末尾 明白第二次开辟空间，只要p1指向新节点，p2->next指向p1新开辟的节点。 是我多手将p2也指向新节点！ 感谢skyseawing解答！
页:
[1]