名人说：一花独放不是春，百花齐放花满园。——《增广贤文》
作者：Code_流苏(CSDN)（一个喜欢古诗词和编程的Coder😊）

目录

• • • 〇、线性表是什么？
    • • 1、定义
      • 2、特点
      • 3、基本操作
    • 一、代码实现
    • 二、思路阐明
    • 三、样例测试

以下代码个人分享出来，仅供学习交流，且仅在CSDN平台发布，未经授权禁止二次转发。

〇、线性表是什么？

1、定义

线性表是具有相同数据类型的n（n>=0）个数据元素的有限序列，其中n为表长，当n=0时线性表是一个空表。

L=(a1,a2,a3…,an) a1为表头元素，an为表尾元素，除第一个元素外，每个元素有且仅有一个直接前驱，除最后一个元素，每个元素有且仅有一个直接后继。

2、特点

• ①同类型
• ②有限
• ③有序

3、基本操作

那么该怎么用代码实现基本操作呢？请往下看（以顺序表为例）

一、代码实现

#include <iostream>
using namespace std;

#define MaxSize 50
typedef int ElemType;
typedef struct {
    ElemType data[MaxSize];
    int length;
}SqList;

// 初始化线性表
void InitList(SqList &L) {
    L.length = 0;
}

// 销毁线性表
void DestroyList(SqList &L) {
    L.length = 0;
}

// 在第i个位置插入元素e
bool ListInsert(SqList &L, int i, ElemType 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;
}

// 删除第i个位置的元素，并用e返回其值
bool ListDelete(SqList &L, int i, ElemType &e) {
    if (i < 1 || i > L.length) return false;
    e = L.data[i - 1];
    for (int j = i; j < L.length; j++)
        L.data[j - 1] = L.data[j];
    L.length--;
    return true;
}

// 按值查找，返回元素e的位序
int LocateElem(SqList L, ElemType e) {
    for (int i = 0; i < L.length; i++)
        if (L.data[i] == e) return i + 1;
    return 0;
}

// 按位查找，返回第i个位置的元素值
bool GetElem(SqList L, int i, ElemType &e) {
    if (i < 1 || i > L.length) return false;
    e = L.data[i - 1];
    return true;
}

// 返回线性表的长度
int Length(SqList L) {
    return L.length;
}

// 输出线性表
void PrintList(SqList L) {
    for (int i = 0; i < L.length; i++)
        cout << L.data[i] << " ";
    cout << endl;
}

// 判断线性表是否为空
bool Empty(SqList L) {
    return L.length == 0;
}

int main() {
    SqList L;
    InitList(L);
    ListInsert(L, 1, 3);
    ListInsert(L, 2, 4);
    ListInsert(L, 3, 5);
    PrintList(L);
    
    int e = -1;
    ListDelete(L, 2, e);
    cout << "删除的元素为：" << e << endl;
    
    PrintList(L);
    
    cout << "线性表长度为：" << Length(L) << endl;
    
    cout << "元素4的位置为：" << LocateElem(L,4) << endl;

}

十万个为什么：代码中为什么要传入参数的引用“&”？

因为想要将 对参数的修改结果 “带回来”

二、思路阐明

顺序表是一种线性表的存储结构。顺序表使用一段连续的存储单元来存储数据，每个数据元素占用一个存储单元。

在实现上述代码的过程中，首先使用了一个结构体来定义顺序表，其中又用了一个数组data来存储数据元素，一个整型变量length用来记录线性表的长度。

之后实现了多种对顺序表的操作，包括初始化、销毁、插入、删除、按值查找、按位查找、求长度、输出和判空。

• InitList(&L)函数：初始化线性表，将长度设为0。
• DestroyList(&L)函数：销毁线性表，将长度设为0。
• ListInsert(&L,i,e)函数：在第i个位置插入元素e。首先判断插入位置是否合法，然后将第i个位置及之后的元素后移一位，腾出空间插入新元素，最后将线性表长度加1。
• ListDelete(&L,i,&e)函数：删除第i个位置的元素，并用e返回其值。首先判断删除位置是否合法，然后将被删除元素的值赋给e，再将第i个位置之后的元素前移一位，最后将线性表长度减1。
• LocateElem(L,e)函数：按值查找，返回元素e的位序。遍历线性表，找到第一个值等于e的元素并返回其位序。
• GetElem(L,i)函数：按位查找，返回第i个位置的元素值。首先判断查找位置是否合法，然后返回第i个位置的元素值。
• Length(L)函数：返回线性表的长度。
• PrintList(L)函数：输出线性表。
• Empty(L)函数：判断线性表是否为空。

最终按照顺序表的操作顺序，在main函数中进行调用测试即可，具体测试见下方样例测试，以上就是这段代码的简要实现思路。

三、样例测试

首先在1、2、3位置插入3、4、5的值，长度为3，之后删除值为4的元素，接着计算线性表的长度，由一开始的3变为了2，也表明了删除成功，在查找元素4的位置时，由于元素4已经被删除了，所以在查找函数中返回了0。

3 4 5
删除的元素为：4
3 5
线性表长度为：2
元素4的位置为：0

--------------------------------
Process exited after 0.06322 seconds with return value 0
请按任意键继续. . .

✔ 部分内容参考：王道数据结构（B站/MOOC 咸鱼学长主讲）
Code_流苏(CSDN)（一个喜欢古诗词和编程的Coder😊）
如果对大家有帮助的话，希望大家能多多点赞+关注！这样我动力会更足哦！ ღ( ´･ᴗ･` )比心