实验一线性表基本操作的实现.docVIP

实验一线性表基本操作的实现一、 实验目的1、 掌握使用Turbo C2.0上机调试线性表的基本方法；2、 掌握线性表的基本操作：插入、删除、查找等运算在顺序存储结构和链存储结构上的运算。二、 实验内容1、 认真阅读和掌握本实验的程序。2、 上机运行本程序删除、查找等运算。3、 保存程序的运行结果，并结合程序进行分析。4、 按照你对表操作需要，重新改写并运行，表插入、删除、查找等运算运行结果三、 注意事项：在磁盘上创建一个目录，专门用于存储数据结构实验的程序。表四、 程序#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) { 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);//在下标为5的元素之前插入元素55 printf(\n\n插入后的顺序表为：\n ); for(i=0;ilist-length;i++) printf( %d , list-data[i]); printf(\n\n); }