数据结构上机题-答案

带格式的

，数据结构上机实验题目,

/：带格式的

,实验一.,线性表的顺序存储结机

/乂带格式的

.实验学时.2.学时.

/乂带格式的

.背景知识通足表的插心删O®用。_

,乂带格式的

，目的要求：，

带格式的

1；掌握顺序存储结构的特点。.

，乂带格式的

2.掌握顺厚存储结构的常见算法。，

，实验内容,,(Wsw

:带格式的

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

2.实现该II页序表的遍历。4------

3.在该颤序表中进行I随序查找某一元素，,查找成I力返回J道则返回。。./

4.判断该N页序表中元素是否对的对称返回J,.否则返回

5；实现把该表中所有奇数排在偶数之前，,即表的前面为奇数,.后面为偶/带格式的

数。，

6.输入整型元素序列利用有序表插入算法建立一个有序表。，

二•'带格式的

7.利用算法,6.建立两个非递搬有序表并把它I"合并成一个非递减有序

表。，

:带格式的

8.，利用该脆序结构实现循环队列的人队、出队操作。、

//｛带格式的

8.编写一个主函数理试上述算法。.

include<stdio.h>

include<stdlib.h>

#deflrwOVERFLOW。

#defineMAXSIZE100

typedefintElemType;

typedefstructlist

{ElemTypeelem[MAXSIZE];

intlength;

}Sqlist;

voidCreatlist（Sqlist&L）

Mb

'带格式的：字体：（默认）方正姚体，（中文）方正姚

Mntf（：请输入另序表的长度：：）;〃输人一组整型元素序并，建立一个团体,（国际）TrebuchetMS

带格式的：字体：（默认）方正姚体，（中文）方正姚

体,（国际）TrebuchetMS

序表。上

带格式的：字体：（默认）方正姚体，（中文）方正姚

体，（国际）TrebuchetMS

'带格式的：

sea附％dr&L.lenoth）;字体：（钛认）方正姚体，仲文）方正姚

［体，（国际）TrebuchetMS

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

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

}

带格式的：字体：（默认）方正姚体，（中文）方正姚

voidDrintlist（Sqlist&L）以输出的形式实现对该旧序表的迫瓦体，（国际）TrebuchetMS

带格式的：字体：（默认）方正姚体，（中文）方正姚

体，（国际）TrebuchetMS

Ontl；

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

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

DrintfCVT);

}带格式的：字体：（默认）方正姚体，（中文）方正姚

体，（国际）TrebuchetMS

带格式的二字体：（默认）方正姚体，（中文）方正姚

voidSearchlist(Sqlist&L,intx)〃态最序表中进行，序查找某一元素&查找质体，（国际）TrebuchetMS

带格式的：字体：（默认）方正姚体，（中文）方正姚

体,（国际）TrebuchetMS

带格式的：字体：（默认）方正姚体，（中文）方正姚

体,（国际）TrebuchetMS

带格式的：字体：（默认）方正姚体，（中文）方正姚

休，（国际）TrebuchetMS

{inti,k=-1;带格式的：字体：（默认）方正姚体，（中文）方正姚

体，（国际）TrebuchetMS

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

计(L.elem[i]==x){

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

if(k==-1)

printf("error「);

printfCW);

}

带格式的：字体：（默认）方正姚体，（中文）方正姚

voidlnseri（Scjlist&L,intijntx）在最序表的嵬J个位置上播入一个元素x体，（国际）TrebuchetMS

带格式的：字体：（默认）方正姚体，（中文）方正姚

体，（国际）TrebuchetMS

{intj;带格式的：字体：（默认）方正姚体，（中文）方正姚

林，(国踪)TrebuchetMS

for(j=L.length;j>=i;j-)带格式的、字体：（默认）方正姚体，（中文）方正姚

体，（国际）TrebuchetMS

L.elem昨x;

L・length++;

1

带格式的：字体：（默认）方正姚体，（中文）方正姚

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

带格式的；字体：（默认）方正姚体，（中文）方正姚

体，（国踪）TrebuchetMS

{inti;带格式的；字体：（默认）方正姚体，（中文）方正姚

体，（国际）TrebuchetMS

for。二乐L.lenoth;j++)带格式的：字体：（默认）方正姚体，（中文）方正姚

体,（国际）TrebuchetMS

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

L.lenath—:

带格式的：字体：（默认）方正姚体，（中文）方正姚

voidInserUSqlist&L,iMx)/便入一个元素x,把它插入到有序表中，使最体,（国际）TrebuchetMS

带格式的：字体：（默认）方正姚体，（中文）方正姚

休，（国际）TrebuchetMS

序表依然有序。,

带格式的：字体：（默认）方正姚体，（中文）方正姚

体，（国际）TrebuchetMS

{intij;带格式的：字体：（默认）方正姚体，（中文）方正姚

体，（国际）TrebuchetMS

带格式的：字体：（默认）方正姚体，（中文）方正姚

if(L」enoth==MAXSIZE)exit(OVERFLOW);/(表满，不能插入体，（国际）TrebuchetMS

带格式的：字体：（默认）方正姚体，（中文）方正姚

体，（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++;

}

带格式附：字体：（默认）方正姚体，（中文）方正姚

voidCreatlist_sorted(Sqlist&L)/(利用有序表插入算法建立一个有序建体，（囱除）TrebuchetMS

带格式的：字体：（默认）方正姚体，（中文）方正姚

体，（国际）TrebuchetMS

{inti,num;

ElemTypex

L.len0th=O;

带格式的：字体：（默认）方正姚体，（中文）方正姚

Wintf(：请物人t声表的长度：5________________________________________________________栋，（国际）TrebuchetVS

'带格式的：字体：（默认）方正姚体，（中文）方正姚

体，（国际）TrebuchetMS

scanfOhdr&num);

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

J

scanf("%cT,&x);

lnsert(L,x):

带格式的：字体：（默认）方正姚体，（中文）方正姚

voidMeroeKSqlist&D,Sqlist&r,Sqlist&c）建立两个非递清有序表，并把它力合并体，（国际）TrebuchetMS

带格式的：字体：（默认）方正姚体，（中文）方正姚

成一个非递清有序表，体，（囱际）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;

带格式的：字体：（默认）方正姚体，（中文）方正姚

DrintfC"!攫立一个修庠表..W）;____________________________________________________体，（国际）TrebuchetMS

带格式的：字体：（默认）方正姚体，0口文）方正姚

体，（国际）TrebuchetMS

Drintf（25输出的形式对决修序表/为：\n]

带格式的：字体：（默认）方正姚体，（中文）方正姚

体，（国际）TrebuchetMS

printf（"3.'在H序表中进行M8庠查找某一元素jcW'）；‘带格式的：字体：（默认）方正姚体，（中文）方正姚

你，（国际）TrebuchetMS

‘带格式的：字体：（默认）方正姚体，（中文）方正姚

printf（"4.,在，序表的第j个位置上黄入一个元素x.\n"）;休，（国际）TrebuchetMS

带格式的：字体：（默认）方正姚体，（中文）方正姚

体，（国际）TrebuchetMS

print!"JI除|j序表中菊'。五^.W）;'带格式的：字体：（默认）方正姚体，（中文）方正姚

你，（国际）TrebuchetMS

printf（,6.利用有序表播人算法建立一个有序表,\nX_____________________________‘带格式的：字体：（默认）方正姚体，（中文）方正姚

体，（国际）TrebuchetMS

带格式的：字体：（默认）方正姚体，（中文）方正姚

休，（国际）TrebuchetMS

'带格式的：字体：（默认）方正姚体，（中文）方正姚

体，（囱际）TrebuchetMS

printf（"8jil入一个元素x,把它持入到有序表中，便4序表依然有序.W）;'带格式的:字体：（默认）方正姚体，（中文）方正姚

飞;」体，（国标）TrebuchetMS

while(1){删带格式的：字体：（默认）方正姚体，（中文）方正姚

体,（国际）TrebuchetMS

1带格式的：字体：（默认）方正姚体，（中文）方正姚

print!（:请选择：：）;_______________________________________________________体，（国际）TrebuchetMS

‘带格式的：字体：（默认）方正姚体，（中文）方正煌

体，（国际）TrebuchetMS

scanfC%d\&n);带格式的:字体：（默认）方正姚体，（中文）方正姚

体,（国际）TrebuchetMS

switch(n)'带格式的：字体：（默认）方正姚体，（中文）方正姚

体，（国际）TrebuchetMS

‘带格式的：字体：（默认）方正姚体，（中文）方正姚

{case1:Creatlist(L);break;体，（国际）TrebuchetMS

带格式的：字体：（默认）方正姚体，（中文）方正姚

体,（国除）TrebuchetMS

case2:printlist(L);break;

'带格式的：字体：（默认）方正姚体，（中文）方正姚

体，（国际）TrebuchetMS

case3:printf（:请辑人更杳扰的五索一xl）:_________________________________________'带格式的：字体：（默认）方正姚体，（中文）方正姚

你，（国际）TrebuchetMS

带格式的：字体：（默认）方正姚体，（中文）方正姚

__________scanf("%d，&x);体，（国际）TrebuchetMS

带格式的：字体：（默认）方正姚体，（中文）方正姚

体，（国除）TrebuchetMS

_________Searchlist(L,x);break;

'带格式的：字体：（默认）方正姚体，（中文）方正姚

你，（国际）TrebuchetMS

case4:printf（:请输入要插入的位置j:"）;'带格式的：字体：（默认）方正姚体，（中文）方正姚

体，（国踪）TrebuchetMS

带格式的：字体：（默认）方正姚体，（中文）方正姚

__________scanf("%d;&i);体,（国际）TrebuchetMS

带格式的：字体：（默认）方正姚体，（中文）方正姚'

你，（国标）TrebuchetMS

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

'带格式的：字体：（默认）方正姚体，（中文）方正姚

体，（国际）TrebuchetMS

Drintf('eiTor!\nn);break;}带格式的：字体：（钛认）方正姚体，（中文）方正姚

休，(国际)TrebuchetMS

带格式时:字体：（默认）方正姚体，（中文）方正姚

MntfQfi输人要将人的值/：°)；体,（国际）TrebuchetMS

带格式的：字体：（默认）方正姚体，（中文）方正姚

休，（国际）TrebuchetMS

scanf("%d",&x);

mseri(L,i,x);

printlist(L);break;

带格式的：字体：（钛认）方正姚体，（中文）方正姚

case5:printf(：请输入要H去的元素的位置j1);体，（国际）TrebuchetMS

带格式的；字体：（默认）方正姚体，（中文）方正姚

体，（国际）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);

带格式的：字体：（默认）方正姚体，（中文）方正姚

Drintf(:请输入要第人的元素d：");体,（画除）TrebuchetMS

带格式的：字体：（默认）方正姚体，（中文）方正姚

体，（国际）TrebuchetMS

scanf("%d;&x);

Msert(L,x);

printlist(L);break;

带格式的：字体：（默认）方正姚体，（中文）方正姚

J体，（国际）TrebuchetMS

'带格式的：字体：（默认）方正姚体，（中文）方正姚

〔体，（国际）TrebuchetMS

J'带格式的：字体：（默认）方正姚体，（中文）方正姚

〔体，（国际）TrebuchetMS

）'带格式的：字体：（默认）方正姚体，（中文）方正姚

体，（国际）TrebuchetMS

'带格式的：字体：（默认）方正姚体，（中文）方正姚

、体，（国际）TrebuchetMS

'带格式的：字体：（默认）方正姚体，（中文）方正姚

［体，（国际）TrebuchetMS

带格式的：字体：（默认）方正姚体，（中文）方正姚

体,（国际）TrebuchetMS

，实脸二一链式存俯结构（一）「二单向捱表的有关操作,'带格式的：字体：（默认）方正姚体，（中文）方正姚

〔体，（国际）TrebuchetMS

方正姚,

'带格式的：字