试验九链表的处理试验目的1掌握链表的数据组织形式2掌握链表.DOC

实验九 链表的处理 实验目的 1、掌握链表的数据组织形式 2、掌握链表的相关操作(建立、排序、插入、删除) 预习内容 见教材第十一章 实验重点 1、掌握链表的数据组织形式 2、掌握链表的相关操作 实验难点 掌握链表的概念，初步学会对链表进行常见操作。 实验内容 编程序并上机调试运行：（本题要求用链表实现。） 1、建立一个链表，每个结点包括：学号、姓名、性别、年龄。输入一个年龄，如果链表中的结点所包含的年龄等于此年龄，则将此结点删去。 参考例题 【例】建立一个三个结点的链表，存放学生数据。为简单起见， 我们假定学生数据结构中只有学号和年龄两项。 可编写一个建立链表的函数creat。程序如下： #include stdio.h #include stdlib.h #define NULL 0 #define TYPE struct stu #define LEN sizeof (struct stu) struct stu { int num; int age; struct stu *next; }; TYPE *creat(int n) { struct stu *head,*pf,*pb; int i; for(i=0;in;i++) { pb=(TYPE*) malloc(LEN); printf(input Number and Age\n); scanf(%d%d,pb-num,pb-age); if(i==0) pf=head=pb; else pf-next=pb; pb-next=NULL; pf=pb; } return(head); } void out(struct stu *h) { struct stu *p; p=h; printf(\nNow output:); while(p!=NULL) { printf(\n%d %d,p-num,p-age); p=p-next; } return ; } struct stu *insert(struct stu *h) { struct stu *p,*q,*p1; int n,i;//插入 位置 scanf(%d,n); if(n1)printf(\n位置 非法); else { p=h; i=1; while(in-1p!=NULL) { p=p-next; i++; } if(p==NULL) printf(\n位置 非法); else { q=(struct stu*)malloc(sizeof(LEN)); printf(input Number and Age\n); scanf(%d%d,q-num,q-age); if(n==1) { q-next=h; h=q; } else { q-next=p-next; p-next=q; } } } return h; } struct stu *del(struct stu *head,int num) {struct stu *p1,*p2; if(head==NULL) {printf(“\n list null!\n”); return(head);} p1=head; while(num!=p1-num p1-next!=NULL) {P2=P1; P1=P1-next;} if(num==p1-num) {if(p1==head)head=p1-next; else p2-next=p1-next; printf(“delete:%d\n”,num); n=n-1; } else printf(“%d not be found!\n”,num); return head; } void main() { struct stu *h; int n; scanf(%d,n); h=creat(n); out(h); h=insert(h); out(h);