数据结构顺序表操作实验报告

实验1 顺序表的操作

一、实验要求

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

2. 实现该顺序表的遍历。

3. 在该顺序表中进行顺序查找某一元素，查找成功返回1，否则返回0。

4. 判断该顺序表中元素是否对称，对称返回1，否则返回0。

5. 实现把该表中所有奇数排在偶数之前，即表的前面为奇数，后面为偶数。

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

7. * 利用算法6建立两个非递减有序表并把它们合并成一个非递减有序表。

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

二、源代码

#include"stdio.h"

#include"stdlib.h"

#define ElemType int//int类型宏定义

#define MAXSIZE 100

//顺序结构

typedef struct

{

ElemType elem[MAXSIZE]; //元素数组

int length; //当前表长

}SqList;

//建立顺序表

void BuildList(SqList &L)

{

int n;

printf("请输入建立顺序表的大小。n=");

scanf("%d",&n);

L.length=n;

printf("\n开始建立顺序表...\n");

for(int i=0;i

{

printf("\n请输入第%d个元素：",i+1);

scanf("%d",&L.elem[i]);

}

printf("\n建立顺序表完毕！...\n");

}

//遍历顺序表

void ShowList(SqList &L)

{

int i;

printf("\n开始遍历顺序表...\n");

for(i=0;i

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

printf("\n遍历结束...\n");

}

//在顺序表中寻找X元素

int FindList(SqList &L,int x)

{

int a=0;

for(int i=0;i

{

if(L.elem[i]==x)

a=1;

}

if(a==1)

printf("1\n");

else

printf("0\n");

return 0;

}

//判断是否对称

int Duichen(SqList &L)

{

int j,b=1,n;

n=L.length;

if(n%2==0)

{

for(j=0;j

{

if(L.elem[j]!=L.elem[L.length-j-1])

b=0;

}

}

else

for(j=0;j<(n-1)/2;j++)

{

if(L.elem[j]!=L.elem[L.length-j-1])

b=0;

}

if(b==1)

printf("1\n");

else

printf("0\n");

return 0;

}

//前面为奇数，后面为偶数

void PaixuList(SqList &L)

{

int i,j,a;

for(i=1;i

{

if(L.elem[i]%2==1)

{

a=L.elem[i];

for(j=i;j>0;j--)

{

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

}

L.elem[0]=a;

i++;

}

}

for(i=0;i

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

printf("\n");

}

int main()

{

SqList List;

int n;

while(1)

{

printf("\n 实验一：顺序表\n");

printf("\n

******************************************************************");

printf("\n 1.创建顺序表");

printf("\n 2.遍历顺序表");

printf("\n 3.在该顺序表中进行顺序查找某一元素，查找成功返回1，否则返回0");

printf("\n 4.判断该顺序表中元素是否对称，对称返回1，否则返回0");

printf("\n 5.该表中所有奇数排在偶数之前，即表的前面为奇数，后面为偶数");

printf("\n 0.退出");

printf("\n

******************************************************************\n");

printf("\n请输入选择序号：");

scanf("%d",&n);

switch(n)

{

case 0:

return 0;

case 1:

BuildList(List);

break;

case 2:

ShowList(List);

break;

case 3:

int X;

printf("请输入要查找值：X=");

scanf("%d",&X);

FindList(List,X);

break;

case 4:

Duichen(List);

break;

case 5:

PaixuList(List);

break;

default:

printf(" 请输入数字0-5 \n");

}

}

return 0;

}

三、运行结果

1）程序主界面

2）选择1建立顺序表

3）选择2遍历顺序表

4）选择3查询元素X

5）选择4判断是否对称

6）选择5奇数在前，偶数在后

7）选择0退出