福州大学数据结构实验报告线性表_数据结构实验报告线性

福州大学数据结构实验报告线性表由刀豆文库小编整理，希望给你工作、学习、生活带来方便，猜你可能喜欢“数据结构实验报告线性”。

数据结构原理实验报告

学号：

姓名：

线性表

一、问题描述 1.实现ADT表

2.设表的Reverse运算将表中元素的次序反转。扩充用数组实现表的结构List，增加函数Reverse(L)，将表L中元素的次序反转，并要求就地实现Reverse运算。

二、算法描述

从i=0开始，将表中第N个元素与N-i-1个元素调换即可

三、核心代码

void ReverseList(List L){

ListItem tmp;int i;for(i=0;in/2;i++){

} tmp = L->table[i];L->table[i] = L->table[L->n-1-i];L->table[L->n-1-i] = tmp;}

四、运行结果