数据结构原理实验报告
学号:
姓名:
线性表
一、问题描述 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; }
四、运行结果
《福州大学数据结构实验报告线性表.doc》
将本文的Word文档下载到电脑,方便编辑。
推荐度:
点击下载文档