《数据结构》实验报告.pdf

数据结构（ C 语言版）实验报告 关宏新 089074114 计 084 班 姓名： 关宏新 学号： 089074114 班级： 计 084 班 指导教师： 储岳中 安徽工业大学计算机学院 - 1 - 数据结构（ C 语言版）实验报告 关宏新 089074114 计 084 班 实验一 线性表基本操作的实现 一、 实验目的 1、 掌握使用 Turbo C2.0 上机调试线性表的基本方法； 2、 掌握线性表的基本操作：插入、删除、查找等运算在顺序存储结构和链式存储结构上的运算。 二、实验要求 1、 链表插入、删除和查找算法的代码； 2、 程序运行结果及分析； 3、 实验总结。 三、实验内容 1、 认真阅读和掌握本实验的参考程序。 2、 上机运行本程序，并完善删除、查找等运算。 3、 保存程序的运行结果，并结合程序进行分析。 4、 按照你对链表操作需要，重新改写算法并运行，实现链表的插入、删除、查找等运算，并保存运行结 果。 四、程序流程图、算法及运行结果 1-1 #include stdio.h #include stdlib.h #define MAXSIZE 100 struct SeqList { int data[MAXSIZE]; int length; }; typedef struct SeqList *PSeqList; PSeqList creaeNullList_seq() { PSeqList palist=(PSeqList)malloc(sizeof(struct SeqList)); if(palist!=NULL) { palist-length=0; return(palist); } printf(Out of space!!\n); return NULL; } int isNullList_seq(PSeqList palist) { return (palist-length==0); } int insertPre_seq(PSeqList palist,int p,int x) 安徽工业大学计算机学院 - 2 - 数据结构（ C 语言版）实验报告 关宏新 089074114 计 084 班 { int q; if(palist-length=MAXSIZE) { printf(overflow!\n); return(0); } if(p0 || ppalist-length) { printf(Not exist!\n); return(0); } if(isNullList_seq(palist)) { palist-data[0]=x; palist-length=1; return(1); } for(q=palist-length-1;q=p;q--) palist-data[q+1]=palist-data[q] ; palist-data[p]=x; palist-length= palist-length+1; return(1)