动态链表

#include<stdio.h>
#include<stdlib.h>
#define LEN sizeof(struct student)
struct student{ //相当于结点
int num; //两个数据域
float score;
struct student *next; //一个指针域
};
int n;

struct student *creat( )//动态创建链表的子函数
{ struct student *head,*p1,p2; n=0;
p1=p2=( struct student) malloc(LEN);
scanf("%ld,%f",&p1->num,&p1->score);
head=NULL;

while(p1->num!=0)// 循环体
{n=n+1;//n作为计数器
if(n==1)head=p1;//链接的直接就是第一个结点 head p1 p2 都指向第一个结点
else p2->next=p1;//否则 已经有结点的话 就只需要把p1链接到p2的后面 每次输入的数据都是用p1存储

p2=p1;// 每次把p2移到当前链表的最后一个位置

p1=(struct student*)malloc(LEN); //创建下一个结点
scanf("%ld,%f",&p1->num,&p1->score);}//循环结束
//同时输入此节点的数据
p2->next=NULL; return(head);
}
int main( )
{ struct student *head,p;//链表自然要定义头指针，指针自然带
head=creat( );
p=head;
do{ //
printf("%ld %5.1f\n",p->num,p->score);//由p做过渡，逐个输出结点元素值
p=p->next;
}while(p!=NULL);//套用 do while 循环 全部输出
return 0;
}