實(shí)驗(yàn)1線性順序表的基本操作

1、實(shí)驗(yàn)一一、實(shí)驗(yàn)?zāi)康?、 掌握使用 VC6.0 上機(jī)調(diào)試線性表的基本方法；2、 掌握線性表的基本操作：插入、刪除、查找以及線性表合并等運(yùn)算在順序存儲結(jié)構(gòu)和鏈接存儲結(jié)構(gòu)上的運(yùn)算。二、實(shí)驗(yàn)要求1、 認(rèn)真閱讀和掌握本實(shí)驗(yàn)的程序。2、 上機(jī)運(yùn)行本程序。3、 保存和打印出程序的運(yùn)行結(jié)果，并結(jié)合程序進(jìn)行分析。4、 按照你對線性表的操作需要，重新改寫主程序并運(yùn)行，打印出文件清單和運(yùn)行結(jié)果三、 注意事項(xiàng)：在磁盤上創(chuàng)建一個目錄，專門用于存儲數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)的程序。四、實(shí)驗(yàn)內(nèi)容程序 1：線性表基本操作的實(shí)現(xiàn)這個程序中演示了順序表的創(chuàng)建、插入、刪除和查找，請修改并完成。程序如下：#include <stdio.h&

2、gt;#include <stdlib.h>#include<conio.h>/* 順序表的定義： */#define ListSize 100typedef structint dataListSize;/* 向量 data 用于存放表結(jié)點(diǎn) */int length;/* 當(dāng)前的表長度 */SeqList;void main()void CreateList(SeqList *L,int n); void PrintList(SeqList *L,int n); int LocateList(SeqList *L,int x); void InsertList(Seq

3、List *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;system("cls");CreateList(&L,n);/*CREAT THE LIST*/PrintList(&L,n);/*PRINT THE LIST*/printf("INPUT THE RESEARCH ELEMENT");scanf("%d",&x);i=Loca

4、teList(&L,x);printf("the research position is %dn",i);/* 順序表查找printf("input the position of insert:n");*/scanf("%d",&i);printf("input the value of insertn");scanf("%d",&x);InsertList(&L,x,i);/* 順序表插入PrintList(&L,n);/* 打印順序表printf(

5、"input the position of deleten");scanf("%d",&i);DeleteList(&L,i);/* 順序表刪除PrintList(&L,n);*/*/*/getch();/* 打印順序表*/* 順序表的建立：*/void CreateList(SeqList *L,int n)int i;printf("please input n numbersn");for(i=1;i<=n;i+)scanf("%d",&L->datai);L-&

6、gt;length=n;/* 順序表的打印：*/void PrintList(SeqList *L,int n)int i;printf("the sqlist isn");for(i=1;i<=n;i+)printf("%d ",L->datai);/* 順序表的查找：*/int LocateList(SeqList *L,intint i;for(i=1;i<=10;i+)if(L->datai)=x) return(i);else return(0);x)/* 順序表的插入：*/void InsertList(SeqList *L,intx,int i)int j;for(j=L->length;j>=i;j-)L->dataj+1=L->dataj;L->datai=x;L->length+;/* 順序表的刪除：*/