#include<stdio.h> #include<malloc.h> #define LEN sizeof(struct stu)//*LEN为结构体内型 struct stu 的长度 struct stu { int num; float score; struct stu *next; }; //struct stu *creat() int main() { struct stu *head;//用于指向链表的第一个结点,即头指针 struct stu *p//用于指向新生成的结点 struct stu *tail;//用于指向链表的最后一个结点 int x; tail=head=NULL; scanf("%d",&x); while(x!=0) { p=(struct stu *)malloc(LEN); p->num=x; if(head==NULL) head=p; scanf("%f",&p->score); if(tail!=NULL) tail->next=p;//链表不空时,p所指的新结点需插入链表尾 tail=p; scanf("%d",&x); } if(tail!=NULL) tail->next=NULL;//创建链表非空时,最后一个结点的指针域要为NULL // return(head); return 0; }
创建链表
最新推荐文章于 2022-11-28 19:56:03 发布