数据结构实验

《数据构造》实验报告

实验序号：2实验工程名称：顺序表的操作

学号姓名专业、班级

实验地点指导教师实验时间

一、实验目的及要求

1.掌握线性表的顺序存储类型；

2.熟练掌握顺序表的基本操作和具体的函数实现。

二、实验设备(环境)及要求

微型计算机；

windows操作系统；

MicrosoftVisualStudio6.0集成开发环境。

三、实验内容与步骤

1.设A、B均为用数组实现的List类型的顺序表，试设计一个函数Alternate

(A,B),从表A中第1个元素开场，交替地用表A和表B中元素组成一个新表。

ok

请输入A指向的5个整数：

12345

请输入B指向的5个整数：

678910

ok

16273849510

Pressanykeytocontinue

2.顺序表表示和实现线性表的如下:

#defineLIST_INIT_SIZE10

#defineLISTINCREMENT5

typedefstruct{

ElemType*elem;

intlength;

intListSize;

}sqlist;

intInitList_sq(sqlist*1)/*initialthelist1*/

l->elem=(ElemType*)malloc(LISTINITSIZE*sizeof(ElemType));

if(!l->elem)

(

printf(〃无法分配空间！〃)；

return1;

)

else

(

l->length=O;

1->ListSize=LIST_INIT_SIZE;

printf(〃ok〃);

return0;

)

)

voidmain()

(

sqlistL;

InitList_sq(&L);

)

【要求】1、实现顺序表的插入、删除、按值查找等基本操作；

2、假设构建的是非递增有序顺序表，设计算法实现从该有序顺序表中删除所有

其值重复的元素，使得表中所有元素的值均不同。

请输顺序表的长度：

请输入顺序表的各个元素：

12334

输入的顺序表是：

12334

请输入插入的位置以及节点:

插入后的顺序表为：

123354

请输入要删除的位置：1

23354

瞬饕露X

删除重复元素后顺序表为：

2354

Pressanykeytocontinue

四、实验结果与数据处理

五、分析与讨论

通过本次实验了解了线性表的顺序存储构造。实验过程中具体函数的实现

遇到了问题，但通过百度与总结前辈的经历解决了。

五、教师评语成绩

签名：

日期：

附源程序清单：

1.

#include<stdio.h>

#include<stdlib.h>

#defineLISTJNIT.SIZE10

#defineLISTINCREMENT5

typedefintElemType；

typedefstruct{

ElemType*elem；

intlength；

intListSize；

}sqlist；

intInitList_sq(sqlist*1)

/*initialthelist1*/

{

l->elem=(ElemType*)malloc(LIST_INIT_SIZE*sizeof(ElemType))；

if(!l->elem)

{

printf("无法分配空间!”)；

return1；

)

else

{

l->length=0；

l->ListSize=LISTJNIT_SIZE；

printf(,,okWnM)；

return0；

}

voidAlternate(sqlist*A,sqlist*B)

ElemTypei；

sqlistlist；

sqlist*C；

C=&list；

InitList_sq(C)；

C->length=A->length+B->length；

while(i)

{

if(C->length>=C->ListSize)

(

ElemType*newbase；

newbase=(

ElemType

*)realloc(C->elem,

(C->ListSize+LISTINCREMENT)*sizeof(ElemType))；

C->elem=newbase；

C->ListSize+=LISTINCREMENT；

)

elsebreak；

)

for(i=0；i<C->length；i++)

(

C->elem[2*i]=A->elem[i]；

C->elem[2*i+l]=B->elem[i]；

)

for(i=0；i<C->length；i++)

printf("%dM,C->elem[i])；

)

voidmainO

{

ElemTypei；

sqlistlistl,list2,*A,*B；

A=&listl；

B=&list2；

InitList_sq(A)；

InitList_sq(B)；

printf("请输入A指向的5个整数:Wnn)；

for(i=0；i<5；i++)

scanf(H%d',,&A->elem[i])；

A->length=i；

printf("请输入B指向的5个整数：WnH)；

for(i=0；i<5；i++)

scanf(M%d",&B->elem[i])；

B->length=i；

Alternate(A,B)；

printf(uWnM)；

)

2.

#include<stdio.h>

#include<stdlib.h>

#include<malloc.h>

#defineLISTJNIT_SIZE100

#defineLISINCREMENT10

#defineElemTypeint

#defineStatusint

typedefstructSq{

ElemType*elem；

intlength；

intlistsize；

}SqList；

StatusInitList(SqList*L)

{

L->elem=(ElemType*)malloc(LIST_INIT_SIZE*sizeof(ElemType))；

if(!L->elem)

return0；

L->Iength=0；

L->listsize=LISTJNIT_SIZE；

return1；

)

//------------------------------------------------------------------------------插入

StatusListlnsertCSqList*L,inti,ElemTypee)

{

int*q,*p；

if(i<l|Ii>L->Iength)

return0；

if(L->length>L->listsize)

{

ElemType

*newbase=(ElemType*)realloc(L->elem,(LIST_INIT_SIZE+LISINCREMENT)*size

of(ElemType))；

if(!newbase)

return0；

L->elem=newbase；

L->listsize+=(LISINCREMENT)；

)

q=&(L->elem[i-l])；

for(p=&(L->elem[L->length-l])；p>=q；--p)

*(p+l)=*p；

*q=e；

++L->length；

return1；

)

//--------------------------------------------------------------------------删除

StatusListDeleteCSqList*L,inti,ElemTypee)

{

int*p,*q；

if(i<lIIi>L->length)

return0；

p=&(L->elem[i-l])；

e=*p；

q=L->elem+L->length-l；

for(++p；p<=q；++p)

*(p-l)=*p；

-L->length；

return1；

)

//--------------------------------------------------------------------------查找

StatusLocateElem(SqList*L,ElemTypee){

〃本算法实现查找顺序表中值为e的元素，如果查找成功，返回元素位序，否则返回0

inti；

for(i=0；i<L->length；i++)

if(L->elem[i]==e)

{

printf("被查找元素的位置:％2dWn”,i+1)；

returni+1；

}//卜标为i的元素值等于e,返回其位号i+1

else

(

printf("没有该元素!Wn)

return0；

}〃退出循环，说明查找失败

)

//-----------------------------------------------------------------------删除重复

voidDelDouble(SqList*L)

{

inti,j,k；

inttmp；

if(L->length==0)

{

printf("表空Wn“)；exit(1)；

}

i=0；

while(i<L->length){〃循环检测

j=i+1；

tmp=L->elem[i]；

while(j<L->length){〃对于每一个i,重复检测一遍后续元素

if(tmp==L->elem[j])

(〃如果相等,删除此结点，后续元素前移

for(k=j+1；k<L->length；k++)L->elem[k-l]=L->elem[k]；

L->length—；〃表最后元素位置减1

)

elsej++；

}

i++；

)

)

intmain(void)

{

inti,j,e,lo,temp；

SqList*L=(SqList*)maIloc(sizeof(SqList))；

InitList(L)；//--------------------------------------------------------输入顺序表

printf("请输顺序表的长度:Wn")；

scanf("%d",&L->length)；

printf("请输入顺序表的各个元素:Wn")；

for(i=0；i<L->length；++i)

scanf("%d",&L->elem[i])；

printf("输入的顺序表是:Wn")；

for(i=O；i<L->length；++i)

{

printf("%d",L->elem[i])；

)

printfC'Wn")；

printf("请输入插入的位置以及节点:Wn")；//--------------