数据结构c语言版实验报告 线性表基本操作和简单程序 百度文库,C语言数据结构线性表的基本操作实验报告（10页）-原创力文档...

实验一 线性表的基本操作

一、实验目的与基本要求

1．掌握数据结构中的一些基本概念。数据、数据项、数据元素、数据类型和数

据结构，以及它们之间的关系。

2 ．了解数据的逻辑结构和数据的存储结构之间的区别与联系；数据的运算与数

据的逻辑结构的关系。

3．掌握顺序表和链表的基本操作：插入、删除、查找以及表的合并等运算。

4 ．掌握运用 C 语言上机调试线性表的基本方法。

二、实验条件

1．硬件：一台微机

2 ．软件：操作系统和 C 语言系统

三、实验方法

确定存储结构后，上机调试实现线性表的基本运算。

四、实验内容

1．建立顺序表，基本操作包括：初始化，建立一个顺序存储的链表，输出顺序

表，判断是否为空，取表中第 i 个元素，定位函数(返回第一个与 x 相等的

元素位置)，插入，删除。

2 ．建立单链表，基本操作包括：初始化，建立一个链式存储的链表，输出顺序

表，判断是否为空，取表中第 i 个元素，定位函数(返回第一个与 x 相等的

元素位置)，插入，删除。

3．假设有两个按数据元素值非递减有序排列的线性表 A 和 B，均以顺序表作为

存储结构。编写算法将 A 表和 B 表归并成一个按元素值非递增有序(允许值

相同)排列的线性表 C。(可以利用将 B 中元素插入 A 中，或新建 C表)

4 ． 假设有两个按数据元素值非递减有序排列的线性表 A 和 B，均以单链表作为

存储结构。编写算法将 A 表和 B表归并成一个按元素值递减有序 (即非递增有序，

允许值相同)排列的线性表 C。

五、附源程序及算法程序流程图

1. 源程序

(1)源程序 ( 实验要求 1 和 3)

#define LIST_INIT_SIZE 100

#define LISTINCREMENT 10

typedef struct arr

{

int * elem;

int length;

int listsize;

}Sqlist;

void menu(); 出\n\n");

printf(" 1. 创建线性表 La\n\n");

printf(" 2. 判断 La 是否为空表 \n\n");

printf(" 3. 插入元素 (La)\n\n");

printf(" 4. 删除元素 (La)\n\n");

printf(" 5. 定位元素 (La)\n\n");

printf(" 6. 取元素 (La)\n\n");

printf(" 7. 输出线性表 \n\n");

printf(" 8. 创建线性表 Lb\n\n");

printf(" 9. 归并为一个线性表 La\n\n");

printf("********************\n\n");

}

/* 创建顺序线性表 L*/

void InitList(Sqlist *L)

{

int n;

int i=0;

L->elem=(int *)malloc(LIST_INIT_SIZE*sizeof(int));

if(NULL==L->elem)

printf(" 储存分配失败 !\n");

else

{

L->length=0;

L->listsize=L