C语言实验报告文件操作,C语言数据结构线性表的基本操作实验报告

实验一线性表的基本操作

一、实验目的与基本要求

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)

#include

#include

#include

#define LIST_INIT_SIZE 100

#define LISTINCREMENT 10

typedef struct arr

{

1