2017西电电院软件技术基础上机大作业答案..pdfVIP

说明 每个实验题目含有一个main 函数和一些函数，与实验题目相关 的基本运算的函数定义和main 函数定义的代码在附录以及对应的文 件夹中给出，供上机实验参考使用。对于每个题目，只需要根据题目 要求设计算法，补充函数定义，然后对程序进行编译、调试。 1 实验一 线性表 一、 实验目的 1．熟悉线性表的顺序和链式存储结构 2．掌握线性表的基本运算 3．能够利用线性表的基本运算完成线性表应用的运算 二、 实验内容 1．设有一个线性表E {e ,e , …,e ,e }，设计一个算法，将线性表逆置，即使元素排列次 1 2 n-1 n 序颠倒过来，成为逆线性表E’ {e ,e , …,e ,e }，要求逆线性表占用原线性表空间， n n-1 2 1 并且用顺序表和单链表两种方法表示，分别用两个程序来完成。（文件夹：顺序表逆置、 单链表逆置） 思路1：对于顺序表，使用一个结构体，结构体中包含一个数组，来储存顺序表里的信息， 同时还有一个表示位置的变量来储存该