09級源程序阅读与调试II课程设计报告模板.doc

《源程序阅读与调试II》 课程设计报告 专 业： 班 级： 学 号： 姓 名： 指导教师姓名: 陈宏 报 告 日 期： 2010年12月 实习题一 学生信息管理系统 1、实习目的 1）掌握线性表的链式存储结构。 2）能熟练的利用链式存储结构实现线性表的基本操作。 3）能熟练的掌握链式存储结构中算法的实现。 2、实习内容 1）用头插法或尾插法建立带头结点的单链表。 2）实现单链表上的插入、删除、查找、输出等基本操作。 3）头指针需采用局部变量形式定义。 3、程序清单/*带头结点的单链表应用——学生信息管理*/ #include stdio.h #include malloc.h #include string.h /*定义学生信息的结构*/ typedef struct stu {int num; char name[20]; char sex; int age; }student; typedef student datatype;/*#define datatype student*/ typedef struct node/*创建存储一个学生信息的结点*/ { datatype data;/*存储学生信息*/ struct node *next; }Node,*linklist;/*Node* = linklist*/ /*函数声明*/ linklist CreateLinkList(linklist stu); void InsList(linklist stu,int i,datatype x); void DelList(linklist head,int i); Node *GetLinkList(linklist head,int i); void ShowLinkList(linklist stu); /*主函数 */ main() { linklist stu; datatype elem; Node *p; int pos,choice,z=1; clrscr(); stu=(Node*)malloc(sizeof(Node)); stu-next=NULL; while(z) { printf(\n\n\n\n); printf(\t\t\t xian xing biao zi xi tong\n); printf(\n\t\t*************************************); printf(\n\t\t* 1-----------jian biao *); printf(\n\t\t* 2-----------cha ru *); printf(\n\t\t* 3-----------shan chu *); printf(\n\t\t* 4-----------xian shi *); /*printf(\n\t\t* 5-----------cha zhao *); printf(\n\t\t* 6-----------qiu biao chang *);*/ printf(\n\t\t* 0-----------fan hui *); printf(\n\t\t*************************************\n); printf(\t\t qing xuan ze cai dan hao(0--6):); scanf(%d,choice);getchar(); switch(choice) { case 1:/*建表*/ stu=CreateLinkList(); break; case 2:/*插入操作*/ printf(please input instert-position:\n); scanf(%d,pos); printf(please input insert-element:\n); printf(Please inputinsert-elementnum:); scanf(%d,elem.num); printf(Please input insert-elementname:); scanf(%s,elem.name); prin