软件大作业.docx

软件大作业 班级： 学号： 姓名： 实验一 线性表实验目的熟悉线性表的顺序和链式存储结构掌握线性表的基本运算能够利用线性表的基本运算完成线性表应用的运算实验内容设有一个线性表E={e1, e2, … , en-1, en}，设计一个算法，将线性表逆置，即使元素排列次序颠倒过来，成为逆线性表E’={ en , en-1 , … , e2 , e1 }，要求逆线性表占用原线性表空间，并且用顺序表和单链表两种方法表示，分别用两个程序来完成。（文件夹：顺序表逆置顺序表逆置、单链表逆置单链表逆置）顺序表逆置 算法：代码#includestdio.h#includestdlib.h#define maxsize 1024typedef int datatype;typedef struct{datatype data[maxsize];int last;} sequenlist;sequenlist*InitList();int Length(sequenlist*);int Insert(sequenlist*,datatype,int);int Locate(sequenlist*,datatype);int Delete(sequenlist*,int);void del_node(sequenlist*,datatype);void PrintList(sequenlist*);