顺序表逆置

最新推荐文章于 2024-10-01 23:10:03 发布

weixin_45293600

最新推荐文章于 2024-10-01 23:10:03 发布

阅读量67

点赞数

分类专栏：数据结构文章标签：数据结构

本文链接：https://blog.csdn.net/weixin_45293600/article/details/119763118

版权

数据结构专栏收录该内容

5 篇文章 0 订阅

订阅专栏

本文介绍了一个使用C++实现的简单动态数组（SqList）结构，包括初始化、插入元素（ListInsert）以及反转（reverse）功能。通过示例代码展示了如何创建一个列表，插入元素并逆序显示。适合学习数据结构和基础算法的读者。

摘要由CSDN通过智能技术生成

#include <iostream>
#define MaxSize 100
using namespace std;
typedef struct{
    int data[MaxSize];
    int length;
}SqList;
void InitList(SqList &L){
    L.length=0;
}
bool ListInsert(SqList &L,int i,int e){
    if(i<1 || i>L.length+1)
        return false;
    if(L.length>=MaxSize)
        return false;
    for(int j=L.length;j>=i;j--){
        L.data[j]=L.data[j-1];
    }
    L.data[i-1]=e;
    L.length++;
    return true;
}
void reverse(SqList &L){
   for(int i=0;i<L.length/2;i++){
       int temp=L.data[i];
       L.data[i]=L.data[L.length-1-i];
       L.data[L.length-1-i]=temp;
   }
}
int main()
{   SqList L;
    InitList(L);
    int a[]={32,6,10,8};
    for(int i=0;i<4;i++){
        ListInsert(L,i+1,a[i]);
    }
    reverse(L);
    for(int i=0;i<L.length;i++){
        cout<<L.data[i]<<endl;
    }
    return 0;
}