顺序表和单链表实验报告.doc

. . 数据结构实验报告 一、顺序表操作验证 1. 实验目的 ⑴ 掌握线性表的顺序存储结构； ⑵ 验证顺序表及其基本操作的实现； ⑶ 掌握数据结构及算法的程序实现的基本方法。 2. 实验内容 ⑴ 建立含有若干个元素的顺序表； ⑵ 对已建立的顺序表实现插入、删除、查找等基本操作。 3.设计与编码 #includestdio.h #includestdlib.h #includemalloc.h struct LinearList { int *list; int size; int MaxSize; }; typedef struct LinearList LIST; void InitList(LIST *L,int ms) { if((L-list=(int*)malloc(ms *sizeof(int)))==NULL){ printf(内存申请错误！\n); exit(1); } L-size=0; L-MaxSize=ms; } int InsertList(LIST *L,int item,int rc) { int i; if(L-size=L-MaxSize) return-1; if(rc0) rc=0; if(rcL-size) rc=L-size; for(i=L-size-1;i=rc;i--) L-list[i+1]=L-list[i]; L-list[rc]=item; L-size++; return 0; } void OutputList(LIST *L) { int i; for(i=0;iL-size;i++) printf(%d ,L-list[i]); printf(\n); } int FindList(LIST *L,int item) { int i; for(i=0;iL-size;i++) if(item==L-list[i]) return i; return -1; } int DeleteList1(LIST *L,int item) { int i,n; for(i=0;iL-size;i++) if(item==L-list[i]) break; if(iL-size){ for(n=i;nL-size-1;n++) L-list[n]=L-list[n+1]; L-size--; return i; } return -1; } int DeleteList2(LIST *L,int rc) { int i,n; if(rc0||rc=L-size) return -1; for(n=rc;nL-size-1;n++) L-list[n]=L-list[n+1]; L-size--; return 0; } void main() { LIST LL; int i,r; printf(list addr=%p\tsize=%d\tMaxSize=%d\n,LL.list,LL.size,LL.MaxSize); InitList(LL,100); printf(list addr=%p\tsize=%d\tMaxSize=%d\n,LL.list,LL.size,LL.MaxSize); while(1) { printf(请输入元素值，输入0结束插入操作：); fflush(stdin); scanf(%d,i); if(i==0) break; printf(请输入插入位置：); scanf(%d,r); InsertList(LL,i,r-1); printf(线性表为：); OutputList(LL); } while(1) { printf(请输入查找元素值，输入0结束查找操作：); fflush(stdin); scanf(%d,i); if(i==0) break; r=FindList(LL,i); if(r0) printf(没找到\n); else printf(有符合条件的元素，位置为：%d\n,r+1); } while(1) { printf(请输入删除元素值，输入0结束查找操作：); fflush(stdin); scanf(%d,i); if(i==0) break; r=DeleteList1(LL,i); if(r0) printf(没找到\n); else{ printf(有符合条件的元素，位置为：%d\n线性表为：,