數(shù)據(jù)結構實驗

《數(shù)據(jù)構造》實驗報告

實驗序號：2實驗工程名稱：順序表的操作

學號姓名專業(yè)、班級

實驗地點指導教師實驗時間

一、實驗目的及要求

1.掌握線性表的順序存儲類型；

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

二、實驗設備(環(huán)境)及要求

微型計算機；

windows操作系統(tǒng)；

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

三、實驗內(nèi)容與步驟

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

(A,B),從表A中第1個元素開場，交替地用表A和表B中元素組成一個新表。

ok

請輸入A指向的5個整數(shù)：

12345

請輸入B指向的5個整數(shù)：

678910

ok

16273849510

Pressanykeytocontinue

2.順序表表示和實現(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(〃無法分配空間！〃)；

return1;

)

else

(

l->length=O;

1->ListSize=LIST_INIT_SIZE;

printf(〃ok〃);

return0;

)

)

voidmain()

(

sqlistL;

InitList_sq(&L);

)

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

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

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

請輸順序表的長度：

請輸入順序表的各個元素：

12334

輸入的順序表是：

12334

請輸入插入的位置以及節(jié)點:

插入后的順序表為：

123354

請輸入要刪除的位置：1

23354

瞬饕露X

刪除重復元素后順序表為：

2354

Pressanykeytocontinue

四、實驗結果與數(shù)據(jù)處理

五、分析與討論

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

遇到了問題，但通過百度與總結前輩的經(jīng)歷解決了。

五、教師評語成績

簽名：

日期：

附源程序清單：

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個整數(shù):Wnn)；

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

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

A->length=i；

printf("請輸入B指向的5個整數(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){

〃本算法實現(xiàn)查找順序表中值為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；

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

)

//-----------------------------------------------------------------------刪除重復

voidDelDouble(SqList*L)

{

inti,j,k；

inttmp；

if(L->length==0)

{

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

}

i=0；

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

j=i+1；

tmp=L->elem[i]；

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

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

(〃如果相等,刪除此結點，后續(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("請輸順序表的長度: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("請輸入插入的位置以及節(jié)點:Wn")；//--------------