【数据结构】以顺序表存储结构设计算法，将里面的数据元素实现就地逆转

Bob625

已于 2022-05-18 20:15:02 修改

阅读量864

点赞数

CC 4.0 BY-SA版权

文章标签：数据结构散列表

于 2022-05-17 23:40:02 首次发布

本文链接：https://blog.youkuaiyun.com/weixin_62372119/article/details/124832449

本文详细介绍了如何使用伪代码实现顺序表的反转，通过逐个交换元素的位置，最终实现链表的逆序。重点在于理解for循环结构和元素的临时存储。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

顺序表：

(伪代码）

void Reverselist(sqlist L) //void在返回值位置上，表示不返回；Reverselist函数名，表示反转链表；sqlist L表示被调函数的形参，这里函数不需要对原结构体（未写出）中的data和length进行修改，所以用L就行
{
elemtype e; //elemtype是元素类型，数据结构中一种结构中元素的类型不一定是整型，浮点型......使用elemtype代表各种数据类型，不再一一说明（默认为int）；显然e是变量
int i,j; //函数内部变量
for(i=0;i<=L.length-1,i++) //for循环执行顺序1243243，不满足2直接跳出for循环（即含括号内容）
{
j=L.length-1-i;
e=L.elem[j];
L.elem[j]=L.elem[i];
L.elem[i]=e;
}
}


void Reverselist(sqlist L)     //void在返回值位置上，表示不返回；Reverselist函数名，表示反转链表；sqlist L表示被调函数的形参，这里函数不需要对原结构体（未写出）中的data和length进行修改，所以用L就行
{
    elemtype e;        //elemtype是元素类型，数据结构中一种结构中元素的类型不一定是整型，浮点型......使用elemtype代表各种数据类型，不再一一说明（默认为int）；显然e是变量
    int i,j;  //函数内部变量,这里表示数组的下标。数组下标是从0~数组长度减一。
    for(i=0;i<=L.length-1,i++)  //for循环执行顺序1243243，不满足2直接跳出for循环（即含括号内容）
    {
        j=L.length-1-i;   //i为0的话，j就为最后一个数
        e=L.elem[j];    //e作为中间变量暂存j下标对应的元素值[j]
        L.elem[j]=L.elem[i];
        L.elem[i]=e;
    }
}