线性表(链式存储)及其应用.docVIP

线性表（链式存储）及其应用 实验目的 掌握链表的结构原理、如何创建链表、如何输出结点数据、如何插入结点、如何删除结点等。 复习C语言，加深对C语言的理解和应用。 实验内容 建立一个采用链式存储的线性表，表中元素为学生，每个学生信息包含姓名和学号两部分，对该表实现：①输出、②查找、③插入、④删除功能。 程序源代码： #includestdio.h #includemalloc.h #define NULL 0 #define LEN sizeof(struct student) #includeconio.h #includestring.h #define A struct student struct student { long num; char name[8]; struct student *next;};int count; /*―--―--―――输入函数――――――------――――――――*/ struct student *creat() { A *head,*p,*pt;int length,i; printf(你要输入的个数:);scanf(%d,length); count=length; for(i=1;i=length;i++) {p=(A *)malloc(LEN); if(i==1) head=pt=p; else pt-next=p;pt=p; printf(第%d个数的学号,i);scanf(%ld,p-num); while(p-num99999||p-num1){printf(学号超出范围,重新输入); printf(第%d个数的学号,i);scanf(%ld,p-num);} printf(第%d个数的姓名,i);scanf(%s,p-name);} p-next=NULL;printf( 你输入的数据:\n); return(head);} /*―――――-----―-――输出函数――――――--------------――――――――*/ void print(A *head) {A *p;p=head; printf( ______________________________________________\n); printf( 有%d个学生\n,count); printf( 学号 姓名\n); if(head!=NULL) { do{ printf(%23ld%24s\n,p-num,p-name); p=p-next;}while(p!=NULL);} else printf(sorry!空表); printf( ______________________________________________\n);} /*――――――-----―-――内部数据――――――--------------――――――――*/ struct student *date() {A *head,*p1,*p2,*p3,*p4;head=(A *)malloc(LEN); if(head==NULL) printf(申请空间失败); head-next=NULL; p1=(A *)malloc(LEN); head=p1; p1-num=888;strcpy(p1-name,Jack);p1-next=NULL; p2=(A *)malloc(LEN); p1-next=p2; p2-num=150;strcpy(p2-name,Rose);p2-next=NULL; p3=(A *)malloc(LEN); p2-next=p3; p3-num=133;strcpy(p3-name,Bush);p3-next=NULL; p4=(A *)malloc(LEN); p3-next=p4; p4-num=999;strcpy(p4-name,Bush);p4-next=NULL; count=4;printf( 内部数据:\n); return(head);} /*―――――--―-――位置插入函数――――――--------------――――――――*/ struct student *p_insert(A *head)