数据结构-_顺序表的基本操作的实现-课程设计-实验报告.pdfVIP

顺序表的基本操作的实现

一、实验目的

1、掌握使用VC++上机调试顺序表的基本方法；

2、掌握顺序表的基本操作：建立、插入、删除等运算。

二、实验仪器

安装VC++软件的计算机。

三、实验原理

利用线性表的特性以及顺序存储结构特点对线性表进行相关的基本操作

四、实验内容

程序中演示了顺序表的创建、插入和删除。

程序如下：

#includestdio.h

#includestdlib.h

/*顺序表的定义：*/

#defineListSize100

typedefstruct

{intdata[ListSize];/*向量data用于存放表结点*/

intlength;/*当前的表长度*/

}SeqList;

voidmain()

{voidCreateList(SeqList*L,intn);

voidPrintList(SeqList*L,intn);

intLocateList(SeqList*L,intx);

voidInsertList(SeqList*L,intx,inti);

voidDeleteList(SeqList*L,inti);

SeqListL;

inti,x;

intn=10;

L.length=0;

clrscr();

CreateList(L,n);/*建立顺序表*/

PrintList(L,n);/*打印建立后的顺序表*/

printf(INPUTTHERESEARCHELEMENT);

scanf(%d,x);

i=LocateList(L,x);

printf(theresearchpositionis%d\n,i);/*顺序表查找*/

printf(inputthepositionofinsert:\n);

scanf(%d,i);

printf(inputthevalueofinsert\n);

scanf(%d,x);

InsertList(L,x,i);/*顺序表插入*/

PrintList(L,n);/*打印插入后的顺序表*/

printf(inputthepositionofdelete\n);

scanf(%d,i);

DeleteList(L,i);/*顺序表删除*/

PrintList(L,n);/*打印删除后的顺序表*/

getchar();

}

/*顺序表的建立：*/

voidCreateList(SeqList*L,intn)

{inti;

printf(pleaseinputnnumbers\n);

for(i=1;i=n;i++)

scanf(%d,L-data[i]);

L-length=n;

}

/*顺序表的打印：*/

voidPrintList(SeqList*L,intn)

{

inti;

printf(thesqlistis\n);

for(i=1;i=n;i++)

printf(%d,L-data[i]);

}

/*顺序表的查找：*/

intLocateList(SeqList*L,intx)

{inti;

for(i=1;i=10;i++)

if((L-data[i])==x)return(i);

elsereturn(0);

}

/*顺序表的插入：*/

voidInsertList(SeqList*L,intx,inti)

{intj;

for(j=L-length;j=i;j--)

L-data[j+1]=L-data[j];

L-data[i]=x;

L-length++;

}

voidDeleteList(SeqList*L,inti)/*顺序表的删除：*/

{intj;

for(j=i;j=(L-length)-1;j++)

L-data[j]=L-data[j+1];

}

五、实验步骤

1、认真阅读和掌握本实验的程序。

2、上机运行本程序。

3、保存和打印出程序的运行结果，并结合程序进行分析。

4、按照你对顺序表的操作需要，重新改写主程序并运行，打印出文件清单和运