數(shù)據(jù)結(jié)構(gòu)上機(jī)題-答案

帶格式的

，數(shù)據(jù)結(jié)構(gòu)上機(jī)實(shí)驗(yàn)題目,

/：帶格式的

,實(shí)驗(yàn)一.,線性表的順序存儲(chǔ)結(jié)機(jī)

/乂帶格式的

.實(shí)驗(yàn)學(xué)時(shí).2.學(xué)時(shí).

/乂帶格式的

.背景知識(shí)通足表的插心刪O?用。_

,乂帶格式的

，目的要求：，

帶格式的

1；掌握順序存儲(chǔ)結(jié)構(gòu)的特點(diǎn)。.

，乂帶格式的

2.掌握順厚存儲(chǔ)結(jié)構(gòu)的常見算法。，

，實(shí)驗(yàn)內(nèi)容,,(Wsw

:帶格式的

1；輸入一組整型元素序列，建立即序表。

2.實(shí)現(xiàn)該II頁序表的遍歷。4------

3.在該顫序表中進(jìn)行I隨序查找某一元素，,查找成I力返回J道則返回。。./

4.判斷該N頁序表中元素是否對(duì)的對(duì)稱返回J,.否則返回

5；實(shí)現(xiàn)把該表中所有奇數(shù)排在偶數(shù)之前，,即表的前面為奇數(shù),.后面為偶/帶格式的

數(shù)。，

6.輸入整型元素序列利用有序表插入算法建立一個(gè)有序表。，

二?'帶格式的

7.利用算法,6.建立兩個(gè)非遞搬有序表并把它I"合并成一個(gè)非遞減有序

表。，

:帶格式的

8.，利用該脆序結(jié)構(gòu)實(shí)現(xiàn)循環(huán)隊(duì)列的人隊(duì)、出隊(duì)操作。、

//｛帶格式的

8.編寫一個(gè)主函數(shù)理試上述算法。.

include<stdio.h>

include<stdlib.h>

#deflrwOVERFLOW。

#defineMAXSIZE100

typedefintElemType;

typedefstructlist

{ElemTypeelem[MAXSIZE];

intlength;

}Sqlist;

voidCreatlist（Sqlist&L）

Mb

'帶格式的：字體：（默認(rèn)）方正姚體，（中文）方正姚

Mntf（：請(qǐng)輸入另序表的長(zhǎng)度：：）;〃輸人一組整型元素序并，建立一個(gè)團(tuán)體,（國(guó)際）TrebuchetMS

帶格式的：字體：（默認(rèn)）方正姚體，（中文）方正姚

體,（國(guó)際）TrebuchetMS

序表。上

帶格式的：字體：（默認(rèn)）方正姚體，（中文）方正姚

體，（國(guó)際）TrebuchetMS

'帶格式的：

sea附％dr&L.lenoth）;字體：（鈦認(rèn)）方正姚體，仲文）方正姚

［體，（國(guó)際）TrebuchetMS

for（i=0;i<L.length;i++）

scanf（%d\&L.elem［i］）;

}

帶格式的：字體：（默認(rèn)）方正姚體，（中文）方正姚

voidDrintlist（Sqlist&L）以輸出的形式實(shí)現(xiàn)對(duì)該舊序表的迫瓦體，（國(guó)際）TrebuchetMS

帶格式的：字體：（默認(rèn)）方正姚體，（中文）方正姚

體，（國(guó)際）TrebuchetMS

Ontl；

for(i=0;i<L.lenoth;i++)

printf("%d'L.elem[i]);

DrintfCVT);

}帶格式的：字體：（默認(rèn)）方正姚體，（中文）方正姚

體，（國(guó)際）TrebuchetMS

帶格式的二字體：（默認(rèn)）方正姚體，（中文）方正姚

voidSearchlist(Sqlist&L,intx)〃態(tài)最序表中進(jìn)行，序查找某一元素&查找質(zhì)體，（國(guó)際）TrebuchetMS

帶格式的：字體：（默認(rèn)）方正姚體，（中文）方正姚

體,（國(guó)際）TrebuchetMS

帶格式的：字體：（默認(rèn)）方正姚體，（中文）方正姚

體,（國(guó)際）TrebuchetMS

帶格式的：字體：（默認(rèn)）方正姚體，（中文）方正姚

休，（國(guó)際）TrebuchetMS

{inti,k=-1;帶格式的：字體：（默認(rèn)）方正姚體，（中文）方正姚

體，（國(guó)際）TrebuchetMS

for(i=0;i<L.lenoth;i++)

計(jì)(L.elem[i]==x){

k=i+1;Mntf("％d;k);}

if(k==-1)

printf("error「);

printfCW);

}

帶格式的：字體：（默認(rèn)）方正姚體，（中文）方正姚

voidlnseri（Scjlist&L,intijntx）在最序表的嵬J個(gè)位置上播入一個(gè)元素x體，（國(guó)際）TrebuchetMS

帶格式的：字體：（默認(rèn)）方正姚體，（中文）方正姚

體，（國(guó)際）TrebuchetMS

{intj;帶格式的：字體：（默認(rèn)）方正姚體，（中文）方正姚

林，(國(guó)蹤)TrebuchetMS

for(j=L.length;j>=i;j-)帶格式的、字體：（默認(rèn)）方正姚體，（中文）方正姚

體，（國(guó)際）TrebuchetMS

L.elem昨x;

L?length++;

1

帶格式的：字體：（默認(rèn)）方正姚體，（中文）方正姚

voidDelete(Sqlist&L,inti)/值除國(guó)序表中第元亮你，（國(guó)琮）Trebuchet.MS

帶格式的；字體：（默認(rèn)）方正姚體，（中文）方正姚

體，（國(guó)蹤）TrebuchetMS

{inti;帶格式的；字體：（默認(rèn)）方正姚體，（中文）方正姚

體，（國(guó)際）TrebuchetMS

for。二樂L.lenoth;j++)帶格式的：字體：（默認(rèn)）方正姚體，（中文）方正姚

體,（國(guó)際）TrebuchetMS

L.elem[i-1]=Lelem[H;

L.lenath—:

帶格式的：字體：（默認(rèn)）方正姚體，（中文）方正姚

voidInserUSqlist&L,iMx)/便入一個(gè)元素x,把它插入到有序表中，使最體,（國(guó)際）TrebuchetMS

帶格式的：字體：（默認(rèn)）方正姚體，（中文）方正姚

休，（國(guó)際）TrebuchetMS

序表依然有序。,

帶格式的：字體：（默認(rèn)）方正姚體，（中文）方正姚

體，（國(guó)際）TrebuchetMS

{intij;帶格式的：字體：（默認(rèn)）方正姚體，（中文）方正姚

體，（國(guó)際）TrebuchetMS

帶格式的：字體：（默認(rèn)）方正姚體，（中文）方正姚

if(L」enoth==MAXSIZE)exit(OVERFLOW);/(表滿，不能插入體，（國(guó)際）TrebuchetMS

帶格式的：字體：（默認(rèn)）方正姚體，（中文）方正姚

體，（I百際）TrebuchetMS

for(i=1;i<=L.lenQth&&L.eleni[i-1k=x;i++);

for(j=L.len仇h;j>=i;j—)

L.elem[n=L.elem[j-1];

L.elem[i-1]=x;

L,len0th++;

}

帶格式附：字體：（默認(rèn)）方正姚體，（中文）方正姚

voidCreatlist_sorted(Sqlist&L)/(利用有序表插入算法建立一個(gè)有序建體，（囪除）TrebuchetMS

帶格式的：字體：（默認(rèn)）方正姚體，（中文）方正姚

體，（國(guó)際）TrebuchetMS

{inti,num;

ElemTypex

L.len0th=O;

帶格式的：字體：（默認(rèn)）方正姚體，（中文）方正姚

Wintf(：請(qǐng)物人t聲表的長(zhǎng)度：5________________________________________________________棟，（國(guó)際）TrebuchetVS

'帶格式的：字體：（默認(rèn)）方正姚體，（中文）方正姚

體，（國(guó)際）TrebuchetMS

scanfOhdr&num);

for(i=1;i<=num;i++)

J

scanf("%cT,&x);

lnsert(L,x):

帶格式的：字體：（默認(rèn)）方正姚體，（中文）方正姚

voidMeroeKSqlist&D,Sqlist&r,Sqlist&c）建立兩個(gè)非遞清有序表，并把它力合并體，（國(guó)際）TrebuchetMS

帶格式的：字體：（默認(rèn)）方正姚體，（中文）方正姚

成一個(gè)非遞清有序表，體，（囪際）TrebuchetMS

ElemType*a,*b,i=O,j=O,k=O;

a=&p.elem[0];

b=&r.elem[01;

c.lenothR.lenpth+Hength;

while(kD.len0th&&kr.len0th)

{if(*a>=*b)

{c.elem[k]=*b;b++;k++;j++;}

else{c.elem[k]=*a;a++;k++;i++;}

_)

if(j==r.lenoth)

for(;k<c.length;k++)

{c.elem[k]=*a;a++;}

elseif(i==p.length)

for(;k<c.lenpth;k++)

{c.eleni[k]=*b;b++;}

)

iSqlistLMN:

intxJm;

帶格式的：字體：（默認(rèn)）方正姚體，（中文）方正姚

DrintfC"!攫立一個(gè)修庠表..W）;____________________________________________________體，（國(guó)際）TrebuchetMS

帶格式的：字體：（默認(rèn)）方正姚體，0口文）方正姚

體，（國(guó)際）TrebuchetMS

Drintf（25輸出的形式對(duì)決修序表/為：\n]

帶格式的：字體：（默認(rèn)）方正姚體，（中文）方正姚

體，（國(guó)際）TrebuchetMS

printf（"3.'在H序表中進(jìn)行M8庠查找某一元素jcW'）；‘帶格式的：字體：（默認(rèn)）方正姚體，（中文）方正姚

你，（國(guó)際）TrebuchetMS

‘帶格式的：字體：（默認(rèn)）方正姚體，（中文）方正姚

printf（"4.,在，序表的第j個(gè)位置上黃入一個(gè)元素x.\n"）;休，（國(guó)際）TrebuchetMS

帶格式的：字體：（默認(rèn)）方正姚體，（中文）方正姚

體，（國(guó)際）TrebuchetMS

print!"JI除|j序表中菊'。五^.W）;'帶格式的：字體：（默認(rèn)）方正姚體，（中文）方正姚

你，（國(guó)際）TrebuchetMS

printf（,6.利用有序表播人算法建立一個(gè)有序表,\nX_____________________________‘帶格式的：字體：（默認(rèn)）方正姚體，（中文）方正姚

體，（國(guó)際）TrebuchetMS

帶格式的：字體：（默認(rèn)）方正姚體，（中文）方正姚

休，（國(guó)際）TrebuchetMS

'帶格式的：字體：（默認(rèn)）方正姚體，（中文）方正姚

體，（囪際）TrebuchetMS

printf（"8jil入一個(gè)元素x,把它持入到有序表中，便4序表依然有序.W）;'帶格式的:字體：（默認(rèn)）方正姚體，（中文）方正姚

飛;」體，（國(guó)標(biāo)）TrebuchetMS

while(1){刪帶格式的：字體：（默認(rèn)）方正姚體，（中文）方正姚

體,（國(guó)際）TrebuchetMS

1帶格式的：字體：（默認(rèn)）方正姚體，（中文）方正姚

print!（:請(qǐng)選擇：：）;_______________________________________________________體，（國(guó)際）TrebuchetMS

‘帶格式的：字體：（默認(rèn)）方正姚體，（中文）方正煌

體，（國(guó)際）TrebuchetMS

scanfC%d\&n);帶格式的:字體：（默認(rèn)）方正姚體，（中文）方正姚

體,（國(guó)際）TrebuchetMS

switch(n)'帶格式的：字體：（默認(rèn)）方正姚體，（中文）方正姚

體，（國(guó)際）TrebuchetMS

‘帶格式的：字體：（默認(rèn)）方正姚體，（中文）方正姚

{case1:Creatlist(L);break;體，（國(guó)際）TrebuchetMS

帶格式的：字體：（默認(rèn)）方正姚體，（中文）方正姚

體,（國(guó)除）TrebuchetMS

case2:printlist(L);break;

'帶格式的：字體：（默認(rèn)）方正姚體，（中文）方正姚

體，（國(guó)際）TrebuchetMS

case3:printf（:請(qǐng)輯人更杳擾的五索一xl）:_________________________________________'帶格式的：字體：（默認(rèn)）方正姚體，（中文）方正姚

你，（國(guó)際）TrebuchetMS

帶格式的：字體：（默認(rèn)）方正姚體，（中文）方正姚

__________scanf("%d，&x);體，（國(guó)際）TrebuchetMS

帶格式的：字體：（默認(rèn)）方正姚體，（中文）方正姚

體，（國(guó)除）TrebuchetMS

_________Searchlist(L,x);break;

'帶格式的：字體：（默認(rèn)）方正姚體，（中文）方正姚

你，（國(guó)際）TrebuchetMS

case4:printf（:請(qǐng)輸入要插入的位置j:"）;'帶格式的：字體：（默認(rèn)）方正姚體，（中文）方正姚

體，（國(guó)蹤）TrebuchetMS

帶格式的：字體：（默認(rèn)）方正姚體，（中文）方正姚

__________scanf("%d;&i);體,（國(guó)際）TrebuchetMS

帶格式的：字體：（默認(rèn)）方正姚體，（中文）方正姚'

你，（國(guó)標(biāo)）TrebuchetMS

_________if(i-1||i>L.len0th+1){

'帶格式的：字體：（默認(rèn)）方正姚體，（中文）方正姚

體，（國(guó)際）TrebuchetMS

Drintf('eiTor!\nn);break;}帶格式的：字體：（鈦認(rèn)）方正姚體，（中文）方正姚

休，(國(guó)際)TrebuchetMS

帶格式時(shí):字體：（默認(rèn)）方正姚體，（中文）方正姚

MntfQfi輸人要將人的值/：°)；體,（國(guó)際）TrebuchetMS

帶格式的：字體：（默認(rèn)）方正姚體，（中文）方正姚

休，（國(guó)際）TrebuchetMS

scanf("%d",&x);

mseri(L,i,x);

printlist(L);break;

帶格式的：字體：（鈦認(rèn)）方正姚體，（中文）方正姚

case5:printf(：請(qǐng)輸入要H去的元素的位置j1);體，（國(guó)際）TrebuchetMS

帶格式的；字體：（默認(rèn)）方正姚體，（中文）方正姚

體，（國(guó)際）TrebuchetMS

scanf(0％d;&i);

if(i-1||i>L」en<th){

_______________DrintfCeirorM“break;}

Delete(Lj);

printlist(L);break;

case6:Creatlistsorted(L);

printlist(L);break;

case7:Creatlistsorted(L);

Creatlistsorted(M);

Mer0er(L,M,N);

printlist(N);break;

case8:Creatlistsorted(L);

帶格式的：字體：（默認(rèn)）方正姚體，（中文）方正姚

Drintf(:請(qǐng)輸入要第人的元素d：");體,（畫除）TrebuchetMS

帶格式的：字體：（默認(rèn)）方正姚體，（中文）方正姚

體，（國(guó)際）TrebuchetMS

scanf("%d;&x);

Msert(L,x);

printlist(L);break;

帶格式的：字體：（默認(rèn)）方正姚體，（中文）方正姚

J體，（國(guó)際）TrebuchetMS

'帶格式的：字體：（默認(rèn)）方正姚體，（中文）方正姚

〔體，（國(guó)際）TrebuchetMS

J'帶格式的：字體：（默認(rèn)）方正姚體，（中文）方正姚

〔體，（國(guó)際）TrebuchetMS

）'帶格式的：字體：（默認(rèn)）方正姚體，（中文）方正姚

體，（國(guó)際）TrebuchetMS

'帶格式的：字體：（默認(rèn)）方正姚體，（中文）方正姚

、體，（國(guó)際）TrebuchetMS

'帶格式的：字體：（默認(rèn)）方正姚體，（中文）方正姚

［體，（國(guó)際）TrebuchetMS

帶格式的：字體：（默認(rèn)）方正姚體，（中文）方正姚

體,（國(guó)際）TrebuchetMS

，實(shí)臉二一鏈?zhǔn)酱娓┙Y(jié)構(gòu)（一）「二單向捱表的有關(guān)操作,'帶格式的：字體：（默認(rèn)）方正姚體，（中文）方正姚

〔體，（國(guó)際）TrebuchetMS

方正姚,

'帶格式的：字