數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)

《數(shù)據(jù)構(gòu)造》實(shí)驗(yàn)報(bào)告

實(shí)驗(yàn)序號(hào)：2實(shí)驗(yàn)工程名稱：順序表的操作

學(xué)號(hào)姓名專業(yè)、班級(jí)

實(shí)驗(yàn)地點(diǎn)指導(dǎo)教師實(shí)驗(yàn)時(shí)間

一、實(shí)驗(yàn)?zāi)康募耙?/p>

1.掌握線性表的順序存儲(chǔ)類型；

2.熟練掌握順序表的基本操作和具體的函數(shù)實(shí)現(xiàn)。

二、實(shí)驗(yàn)設(shè)備(環(huán)境)及要求

微型計(jì)算機(jī)；

windows操作系統(tǒng)；

MicrosoftVisualStudio6.0集成開(kāi)發(fā)環(huán)境。

三、實(shí)驗(yàn)內(nèi)容與步驟

1.設(shè)A、B均為用數(shù)組實(shí)現(xiàn)的List類型的順序表，試設(shè)計(jì)一個(gè)函數(shù)Alternate

(A,B),從表A中第1個(gè)元素開(kāi)場(chǎng)，交替地用表A和表B中元素組成一個(gè)新表。

ok

請(qǐng)輸入A指向的5個(gè)整數(shù)：

12345

請(qǐng)輸入B指向的5個(gè)整數(shù)：

678910

ok

16273849510

Pressanykeytocontinue

2.順序表表示和實(shí)現(xiàn)線性表的如下:

#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(〃無(wú)法分配空間！〃)；

return1;

)

else

(

l->length=O;

1->ListSize=LIST_INIT_SIZE;

printf(〃ok〃);

return0;

)

)

voidmain()

(

sqlistL;

InitList_sq(&L);

)

【要求】1、實(shí)現(xiàn)順序表的插入、刪除、按值查找等基本操作；

2、假設(shè)構(gòu)建的是非遞增有序順序表，設(shè)計(jì)算法實(shí)現(xiàn)從該有序順序表中刪除所有

其值重復(fù)的元素，使得表中所有元素的值均不同。

請(qǐng)輸順序表的長(zhǎng)度：

請(qǐng)輸入順序表的各個(gè)元素：

12334

輸入的順序表是：

12334

請(qǐng)輸入插入的位置以及節(jié)點(diǎn):

插入后的順序表為：

123354

請(qǐng)輸入要?jiǎng)h除的位置：1

23354

瞬饕露X

刪除重復(fù)元素后順序表為：

2354

Pressanykeytocontinue

四、實(shí)驗(yàn)結(jié)果與數(shù)據(jù)處理

五、分析與討論

通過(guò)本次實(shí)驗(yàn)了解了線性表的順序存儲(chǔ)構(gòu)造。實(shí)驗(yàn)過(guò)程中具體函數(shù)的實(shí)現(xiàn)

遇到了問(wèn)題，但通過(guò)百度與總結(jié)前輩的經(jīng)歷解決了。

五、教師評(píng)語(yǔ)成績(jī)

簽名：

日期：

附源程序清單：

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("無(wú)法分配空間!”)；

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("請(qǐng)輸入A指向的5個(gè)整數(shù):Wnn)；

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

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

A->length=i；

printf("請(qǐng)輸入B指向的5個(gè)整數(shù)：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){

〃本算法實(shí)現(xiàn)查找順序表中值為e的元素，如果查找成功，返回元素位序，否則返回0

inti；

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

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

{

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

returni+1；

}//卜標(biāo)為i的元素值等于e,返回其位號(hào)i+1

else

(

printf("沒(méi)有該元素!Wn)

return0；

}〃退出循環(huán)，說(shuō)明查找失敗

)

//-----------------------------------------------------------------------刪除重復(fù)

voidDelDouble(SqList*L)

{

inti,j,k；

inttmp；

if(L->length==0)

{

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

}

i=0；

while(i<L->length){〃循環(huán)檢測(cè)

j=i+1；

tmp=L->elem[i]；

while(j<L->length){〃對(duì)于每一個(gè)i,重復(fù)檢測(cè)一遍后續(xù)元素

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

(〃如果相等,刪除此結(jié)點(diǎn)，后續(xù)元素前移

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("請(qǐng)輸順序表的長(zhǎng)度:Wn")；

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

printf("請(qǐng)輸入順序表的各個(gè)元素: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("請(qǐng)輸入插入的位置以及節(jié)點(diǎn):Wn")；//--------------