链表消失的节点

yiwan

#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);
}

yiwan

重点是头结点中head—>next没有赋予下一个结点？

yiwan

有没有大神帮忙！！
万般感谢！！

skyseawing

p1=p2=(struct student *)malloc(LEN);
这句，p1 和 p2 指向了同一个节点，while 循环下次插入链表 并没有接在head之后

铁岭小刚fishc

等待问题答案过程中

yiwan

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还是不行！

原谅我用手机发的，实在打不出括号

skyseawing

yiwan 发表于 2016-5-11 18:52
我在p1=p2=（steuct student *……后面加多判断if.    n==0      p2=head->next还是不行！

原谅我用手 ...

插入链表的过程中，你应该保证p1指向链表的最后一个节点， p2指向新malloc()的空间，而你的程序里把p1和p2都指向新的malloc的空间了，没有连接到链表的末尾

yiwan

明白第二次开辟空间，只要p1指向新节点，p2->next指向p1新开辟的节点。

yiwan

是我多手将p2也指向新节点！ 感谢skyseawing解答！