数据结构考研算法经典题1

试题：设计一个高效算法，将顺序表L的所有元素逆置，要求算法的空间复杂度为O(1)。

---

算法思想：扫描顺序表L的前半部分元素，对于元素L.data[i] (0<=i<L.length/2)，将其与后半部分的对应元素L. data [L. length-i-1]进行交换。 

---

实现代码：

void Reverse(Sqlist &L){    ElemType temp;//temp作为辅助变量    for(int i=0;i<L.lengh/2;i++){        temp=L.data[i];//交换L.data[i]与L.data[L.lengh-i-1]        L.data[i]=L.data[L.lengh-i-1];        L.data[L.lengh-i-1]=temp;    }}

线性表的特点：

1. 表中元素的个数有限。 

2. 表中元素具有逻辑上的顺序性，表中元素有其先后次序。

3. 表中元素都是数据元素，每个元素都是单个元素。

4. 表中元素的数据类型都相同，这意味着每个元素占有相同大小的存储空间。 

5. 表中元素具有抽象性，即仅讨论元素间的逻辑关系，而不考虑元素究竟表示什么内容。 

值得注意的是：线性表是一种逻辑结构，表示元素之间一对一的相邻关系。顺序表和链表是指存储结构，两者属于不同层面的概念，因此不要混淆。