07数据结构实验报告.docVIP

 院 系： 计算机科学学院 专 业：计算机科学与技术 年 级： 2007级 课程名称： 数据结构 学 号： 姓 名： 汤云强 指导教师： 姜卓睿 2010年 12 月 20日 年级 2007 班号 ? 1班 ?学号 ? 专业 计算机科学与技术 ?姓名 ? 汤云强 实验名称 ? 线性表运算 实验 类型 设计型 综合型 创新型 √ 实 验 目 的 或 要 求 实验目的 掌握线性表的结构特点。 掌握线性表的基本操作：初始化，插入，删除，查找，判空，求线性表长度等运算在顺序存储结构和链式存储结构上的实现。 通过本章实验帮助学生加深对C语言的使用（特别是函数的参数调用、指针类型的应用）。 实验要求 所写源代码编程风格良好，有详细注释。 程序运行界面良好，使用菜单实现每个基本操作。 实验报告书写规范。 实 验 原 理 （ 算 法 流 程 ） 主要原理： 功能 示意图 算法说明 查找前驱 void PriorElem(L, cur_e, pre_e) { p=GetElemPoint( L，i ); return (p-prior-Elem); } 删除 int ListDelete(L, i, e) {p = GetElemPoint(head,i); *e = temp-iElem; p-prior-next = p-next; p-next-prior = p-prior; free(p); } 插入 int ListInsert(L, i, e) { p=GetElemPoint( L，i ); curr = (LIST *) malloc( sizeof(LIST)); curr-next = p; p-prior-next = curr; curr-prior = p-prior; p-prior = curr; curr-iElem = e; head-iElem++; } //附截图如下 //附代码如下 #include stdio.h #define NULL 0 struct student { long num; char name[20]; float score; struct student *next; }; struct student *create(int *n) { struct student *head,*p,*q; int i; long num; char name[20]; float score; q=head=(struct student *)malloc(sizeof(struct student)); head-next=NULL; printf(\nplease input the data like this:\n); printf(8061125 wangwei 90 \n\n); printf(Pay attention!!!If you want to end input,please input 0 0 0 0 0!!! \n); printf(\nplease input datas to the list:\n); scanf(%ld%s%f,num,name,score); while(num!=0) { p=(struct student *)malloc(sizeof(struct student)); p-num=num; strcpy(p-name,name); p-score=score; (*n)++; p-next=NULL; q-next=p; q=p; scanf(%ld%s%f,num,name,score); } return(head); } void print(struct student *head,int n) { struct student *p; p=head-next; printf(\nTHe list is:\n); printf(----number-----name----score:\n\n); if(p==