创建链表

来源:互联网 发布:读写数据什么意思 编辑:程序博客网 时间:2024/06/17 13:51
#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;}




原创粉丝点击