09级源程序阅与调试II课程设计报告模板.docVIP

《源程序阅读与调试II》 课程设计报告 专 业： 班 级： 学 号： 姓 名： 指导教师姓名: 陈宏 报 告 日 期： 2010年12月 实习题一 学生信息管理系统 1、实习目的 1）掌握线性表的链式存储结构。 2）能熟练的利用链式存储结构实现线性表的基本操作。 3）能熟练的掌握链式存储结构中算法的实现。 2、实习内容 1）用头插法或尾插法建立带头结点的单链表。 2）实现单链表上的插入、删除、查找、输出等基本操作。 3）头指针需采用局部变量形式定义。 3、程序清单/*带头结点的单链表应用——学生信息管理*/ #include #include #include /*定义学生信息的结构*/ 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 printf \n\t\t* 2 printf \n\t\t* 3 printf \n\t\t* 4 /*printf \n\t\t* 5 printf \n\t\t* 6 printf \n\t\t* 0 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 ; printf Please input insert-elementsex: ; getchar ; scanf %c,elem.sex ; printf Please input insert-elementage: ; scanf %d,elem.age ; InsList stu,pos,elem ; break; case 3:/*删除操作*/ printf please input delete-position:\n ; scanf %d,pos ; DelList stu,pos ; break; case 4:/*显示操作*/ ShowLinkList stu ; break; case 0:/*退出*/ z 0; break; default: printf ERROR!shu ru cai dan hao bu dui!ying wei :0-4\n ; break; /*