实验一线性表操作实验题目.docVIP

实验一 线性表操作 实验目的： (1)掌握在顺序、链式存储结构上实现线性表的各种基本运算。 (2)重点掌握单链表的基本操作及应用。 (3)学会综合运用C语言中函数、指针、结构体等知识进行编程。 本次实验中，下列实验项目选做一。 1、顺序表的综合操作 [问题描述] 设计算法，实现线性结构上的顺序表的建立以及元素的查找、插入、删除等操作。 [基本要求及提示] （1）从键盘输入10个整数，建立顺序表。 （2）从键盘输入1个整数，在顺序表中查找该结点的位置。若找到，输出结点的位置；若找不到，则显示“找不到”。 （3）从键盘输入2个整数，一个表示欲插入的位置i，另一个表示欲插入的数值x，将x插入在对应位置上，输出顺序表所有结点值，观察输出结果。 （4）从键盘输入1个整数，表示欲删除结点的位置，输出顺序表所有结点值，观察输出结果。 （5）要求程序通过一个主菜单进行控制，在主菜单界面通过选择菜单项的序号来调用各功能函数。 2、线性表的逆置 [问题描述] 以顺序存储结构实现线性表的就地逆置。 以链式存储结构实现线性表的就地逆置。 注：线性表的就地逆置就是在原表的存储空间内将线性表（a1,a2,a3,…,an）逆置为（an，an-1，…，a2，a1）。 [基本要求及提示] 从键盘输入10个整数，建立顺序表。 实现顺序表逆置，并将结果输出。 从键盘输入10个整数，建立链表。 实现链表逆置，并将结果输