网络常识

    【数据结构/C++】线性表_顺序表的基本操作

    小谢sd2023年11月29日
    收录于话题
    #数据结构15

    【数据结构/C++】线性表_顺序表的基本操作

    #include using namespace std; #define MaxSize 10 // 1. 顺序表 // 静态分配 // 创建匿名结构体 typedef struct { int data[MaxSize]; int length; // 当前长度 } SqList; // 静态分配初始化顺序表 // 凡是需要改动原链表都需要引用或者指针传递 void InitList(SqList &L) { for (int i = 0; i < MaxSize; i++) { L.data[i] = 0; } L.length = 0; } // 插入元素 到第 i 个位置 bool ListInsert(SqList &L, int i, int e) { // 保证i的合法 if (i < 1 || i > L.length + 1) { return false; } // 保证 length 的合法 if (L.length >= MaxSize) { return false; } // 原本 i 位置及以后都向后移动一位 for (int j = i; j <= L.length; j++) { L.data[j] = L.data[j - 1]; } // 将 e 插入 L.data[i - 1] = e; // 移动之后再将长度进行增加 L.length++; return true; } // 删除第 i 个位置的元素 bool ListDelete(SqList &L, int i, int &e) { // 保证 i 的合法 if (i < 1 || i > L.length) { return false; } // 将被删除的元素赋值给 e，便于输出 e = L.data[i - 1]; // 将第 i 位置的元素（索引为 i - 1）及以后的元素向前移动一位 // 首次移动的索引是 i，最后一次移动的索引是 L.length - 1 for (int j = i; j < L.length; j++) { L.data[j - 1] = L.data[j]; } L.length--; return true; } // 遍历顺序表 void ListTraverse(SqList L) { for (int i = 0; i < L.length; i++) { cout << L.data[i] <<""; } cout << endl; } int main() { int e; SqList L; InitList(L); ListInsert(L, 1, 1); ListInsert(L, 2, 2); ListInsert(L, 3, 3); ListDelete(L, 2, e); cout <<"删除的元素是"<< e << endl; ListTraverse(L); return 0; }

    【数据结构/C++】线性表_顺序表的基本操作

    【数据结构/C++】线性表_顺序表的基本操作

    相关信息

    你可能还喜欢

    热门推荐信息

    初识Dockerfile

    Byqq_58647543

    Dockerfile简介 从之前的学习中我们可以了解到：镜像的定制实际上就是定制每一层所添加的配置、文件。那么如果我们可以把每一层修改、安装、构建、操作的命令都写入一个脚本，用这个脚本来构建、定制镜像 ...