For personal use only in study and research; not for commercial use 数据结构实验指导书实验一一、 实验目的1、 掌握使用 Turbo C2.0 上机调试线性表的基本方法；2、 掌握线性表的基本操作：插入、删除、查找以及线性表合并等运算在顺序存储结构和链接存储结构上的运算。二、 实验要求1、 认真阅读和掌握本实验的程序。2、 上机运行本程序。3、 保存和打印出程序的运行结果，并结合程序进行分析。4、 按照你对线性表的操作需要，重新改写主程序并运行，打印出文件清单和运行结果三、 注意事项：在磁盘上创建一个目录，专门用于存储数据结构实验的程序。四、 实验内容程序 1：线性表基本操作的实现这个程序中演示了顺序表的创建、插入、删除和查找，请修改并完成。程序如下：#include #include /* 顺序表的定义：*/ #define ListSize 100 typedef struct { int data[ListSize]; /*向量 data 用于存放表结点 */ int length; /* 当前的表长度 */ }SeqList; void main() { void CreateList(SeqList *L,int n); void PrintList(SeqList *L,int n); int LocateList(SeqList *L,int x); void InsertList(SeqList *L,int x,int i); void DeleteList(SeqList *L,int i); SeqList L; int i,x; int n=10; /*THE LENGTH OF LIST*/ L.length=0; clrscr(); CreateList(&L,n); /*CREAT THE LIST*/ PrintList(&L,n); /*PRINT THE LIST*/ printf("INPUT THE RESEARCH ELEMENT"); scanf("%d",&x); i=LocateList(&L,x); printf("the research position is %d\n",i); /* 顺序表查找 */ printf("input the position of insert:\n"); scanf("%d",&i); printf("input the value of insert\n"); scanf("%d",&x); InsertList(&L,x,i); /* 顺序表插入 */ PrintList(&L,n); /* 打印顺序表 */ printf("input the position of delete\n"); scanf("%d",&i); DeleteList(&L,i); /* 顺序表删除 */ PrintList(&L,n); getch();/* 打印顺序表 */ } /* 顺序表的建立：*/ void CreateList(SeqList *L,int n) {int i; printf("please input n numbers\n"); for(i=1;i<=n;i++) {scanf("%d",&L->data[i]); } L->length=n; } /* 顺序表的打印：*/ void PrintList(SeqList *L,int n) {int...
VIP
