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

精品文档 精品文档 文档下载后可复制编辑 文档下载后可复制编辑 说明 每个实验题目含有一个 main函数和一些函数，与实验题目相关 的基本运算的函数定义和 main函数定义的代码在附录以及对应的文 件夹中给出，供上机实验参考使用。对于每个题目，只需要根据题目 要求设计算法，补充函数定义，然后对程序进行编译、调试。 精品文档 精品文档 实验一线性表 实验目的 实验目的 1熟悉线性表的顺序和链式存储结构 ?掌握线性表的基本运算 ?能够利用线性表的基本运算完成线性表应用的运算 二、实验内容 1设有一个线性表 E={eι, e2,…，en-ι, en},设计一个算法，将线性表逆置，即使元素排列次序颠倒过来，成为逆线性表 E{ en , en-ι , - , e2 , eι },要求逆线性表占用原线性表空间， 并且用顺序表和单链表两种方法表示，分别用两个程序来完成。 （文件夹：顺序表逆置、 单链表逆置） 思路1对于顺序表，使用一个结构体，结构体中包含一个数组，来储存顺序表里的信息， 同时还有一个表示位置的变量来储存该顺序表的当前位置，便于循环遍历，在交换的时候， 其本质上只是使得该顺序表上的 DATA实现逆序，在顺序表中等于对于数组的内容实现交 换逆序。 思路2：对于线性表，使用结构体，包含 data,用来储存线性表里该节点的信息，同时还有 一个nest指针用于指向下一个节点，在计算机内部