数据结构与算法—顺序表操作（超详细）、c++实现

数据结构与算法—顺序表操作（超详细）、c++实现

话不多说，我们直接进入正题

代码

#include <iostream>
using namespace std;

#define MAXSIZE 20
#define TRUE 1
#define FALSE 0
typedef bool Status;          /* Status是函数的类型,其值是函数结果状态代码*/
typedef char ElemType;        /* ElemType类型根据实际情况而定，这里假设为int */

typedef struct 
{
    ElemType data[MAXSIZE];
    int length;
}SqList;

/*初始化顺序表*/
Status InitList(SqList *&List)
{
    List = new SqList;
    List->length = 0;
    return TRUE;
}

/*创建顺序表*/
Status CreateList(SqList *&List, ElemType e[], int n)
{
    List = new SqList;
    for(int i = 0; i < n; i++)
        List->data[i] = e[i];
    List->length = n;
    return TRUE;
}

/*销毁顺序表*/
Status DestoryList(SqList *&List)
{
    delete List;
    return TRUE;
}

/*判断顺序表是否为空*/
Status ListEmpty(SqList *List)
{
    return List->length;
}
/*返回顺序表长度*/
int ListLength(SqList *List)
{
    return List->length;
}

/*输出链表*/
void DisplayList(SqList *List)
{
    for(int i = 0; i < List->length; i++)
        cout << List->data[i] << ' ';
    printf("\n");
}

/*获取对应position位置上的值，放到e上*/
Status GetElem(SqList *List, int position , ElemType &e)
{
    if(position <= 0 || position > List->length)
        return FALSE;
    e = List->data[position - 1];
    return TRUE;
}

/*寻找链表中值为e的位置, -1表示没有找到*/
int LocateElem(SqList *List, ElemType e)
{
    for(int i = 0; i < List->length; i++)
        if(List->data[i] == e)
            return i + 1;
    return -1;
}

/*插入e到position中*/
Status ListInsert(SqList *&List, int position, ElemType e)
{
    if(position <= 0 || position > List->length + 1)
        return FALSE;
    for(int i = List->length; i >= position; i--)
        List->data[i] = List->data[i - 1];
    List->data[position - 1] = e;
    List->length += 1;
    return TRUE;
}

/*删除position位置上的值，并把删除的值通过e返回*/
Status ListDelete(SqList *&List, int position, ElemType &e)
{
    if(position <= 0 || position >= List->length)
        return FALSE;
    e = List->data[position - 1];
    for(int i = position - 1; i < List->length; i++)
        List->data[i] = List->data[i + 1];
    List->length -= 1;
    return TRUE;
}


int main()
{
    int p; //位置
    ElemType e; //返回的值

    // 1.初始化链表
    cout << "1.初始化链表" << endl;
    SqList *L;
    if(InitList(L))
        cout << "初始化成功" << endl;

    // 2.一次插入a,b,c,d,e元素
    cout << "2.一次插入a,b,c,d,e元素" << endl;
    ElemType c[5] = {'a', 'b', 'c', 'd', 'e'};
    for(int i = 0; i <= 4; i++)
        if(ListInsert(L, L->length + 1, c[i]))
            cout << "第" << i + 1 << "次插入成功" << endl;

    // 3. 输出顺序表
    cout << "3.输出顺序表" << endl;
    DisplayList(L);

    // 4. 输出顺序表的长度
    cout << "4. 输出顺序表的长度" << endl;
    cout << "顺便表长度：" <<ListLength(L) << endl;

    // 5. 判断顺序表是否为空
    cout << "5. 判断顺序表是否为空" << endl;
    if(ListEmpty(L))
        cout << "列表不为空" << endl;
    else
        cout << "列表为空" << endl;

    // 6. 根据输入位置，输出列表的元素
    cout << "6.输入你要查找的位置：";
    cin >> p;
    if(GetElem(L, p, e))
        cout << "查找成功\n" << "在" << p << "位置的值是：" << e << endl; 
    else
        cout << "输入范围错误" << endl;
    
    // 7. 输出元素e的位置
    cout << "7.输入你要查找的值：";
    cin >> e;
    if(LocateElem(L, e) != -1)
        cout << e << "的第一个位置是：" << LocateElem(L, e) << endl;
    else
        cout << "顺序表中没有对应的值" << endl;

    //8. 在第p个位置插入e元素
    cout << "8.在第p个位置插入e元素" << endl;
    cout << "输入你要插入的值： ";  cin >> e;
    cout << "输入你要插入的位置： ";    cin >> p;
    if(ListInsert(L, p, e))
        cout << "插入成功" << endl;
    else
        cout << "插入失败" << endl;

    // 9. 输出顺序表
    cout << "9.输出顺序表" << endl;
    DisplayList(L);

    // 10. 删除顺序表的第P个元素
    cout << "10. 删除顺序表的第P个元素" << endl;
    cout << "输入你要删除的元素的位置：" << endl;
    cin >> p;
    if(ListDelete(L, p, e))
    {
        cout << "删除成功" << endl;
        cout << "删除的位置的值为：" << e << endl;
    }
    else
    {
        cout << "删除失败" << endl;
    }
    
    // 11. 输出顺序表
    cout << "11.输出顺序表" << endl;
    DisplayList(L);

    // 12. 释放顺序表
    cout << "12. 释放顺序表" << endl;
    if(DestoryList(L))
        cout << "销毁成功" << endl;
    else
        cout << "销毁失败" << endl;
    
    return 0;
}

输出结果

1.初始化链表
初始化成功
2.一次插入a,b,c,d,e元素
第1次插入成功
第2次插入成功
第3次插入成功
第4次插入成功
第5次插入成功
3.输出顺序表
a b c d e
4. 输出顺序表的长度
顺便表长度：5
5. 判断顺序表是否为空
列表不为空
6.输入你要查找的位置：3
查找成功
在3位置的值是：c
7.输入你要查找的值：c
c的第一个位置是：3
8.在第p个位置插入e元素
输入你要插入的值： f
输入你要插入的位置： 3
插入成功
9.输出顺序表
a b f c d e
10. 删除顺序表的第P个元素
输入你要删除的元素的位置：
4
删除成功
删除的位置的值为：c
11.输出顺序表
a b f d e
12. 释放顺序表
销毁成功

看完了，发现有问题欢迎在下方评论指正。
有什么疑问，可以直接在评论中说出来，我会及时回复的。
本人最近开始学习数据结构与算法和java，一些笔记心得会写在博客上，要一起学习的可以给个关注。