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

数据结构（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); } 安徽工业大学计算机学院 - 2 - 数据结构（C 语言版）实验报告 关宏新 089074114 计084 班 int insertPre_seq(PSeqList palist,int p,int x) { 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); } void main() { int i; PSeqList list; list=creaeNullList_seq(); printf(插入前的顺序表为：\n ); for(i=0;i=9;i++) { insertPre_seq(list,i,i*i); printf( %d , list-data[i]); } insertPre_seq(list,5,55); printf(\n 插入后的顺序表为：\n ); for(i=0;ilist-length;i++) printf( %d , list-data[i]); printf(\n); 安徽工业大学计算机学院 - 3 - 1-2 { int data[MAXSIZE]; int length; }; if(palist!=NULL) { printf(Out of space!!\n); return NULL; } { /* 插入 */ { int q; if(palist-length=MAXSIZE) { 数据结构（C 语言版）实验报告 关宏新 089074114 计 084 班 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); } /* 删除 */ int deletePre_seq(PSeqList palist, int i)