线性表的插入、删除和查询操作

线性表的插入、删除和查询操作

1、定义线性表

定义一个线性结构，有列表默认长度设置为50，列表数量

#include 
#define MaxSize 50

typedef int Element;
typedef struct{
    Element data[MaxSize];
    int length;
}SqList;
1
2
3
4
5
6
7
8

2、顺序表插入

插入顺序表

第一步：判断是否符合插入，插入的数据不能超过顺序表的长度

第二部：如何进行插入，可以这样理解，顺序表要插入，之前的数据肯定都是要向后移动的，所以直接从最后一个元素向后移动，不能从插入的位置向后移动，不然会把之后的元素覆盖，这样就找不到了，所以结束条件是到插入的位置，遍历循环是减减

第三步：插入之后，顺序表的长度增加了

#include 

#define MaxSize 50

typedef int Element;
typedef struct{
    Element data[MaxSize];
    int length;
}SqList;

bool SqListInsert(SqList &L,Element position,Element num)
{
    if(position<1 || position>L.length){
        return false;
    }
    for(int i=L.length;i>=position;i--){
        L.data[i] = L.data[i-1];
    }
    L.data[position-1] = num;
    L.length++;
    return true;
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22

3、顺序表打印

为了后面看到是否插入成功，可以写一个遍历打印顺序表元素

#include 
//定义固定大小
#define MaxSize 50
//类型重命名
typedef int Element;
//定义struct并命名
typedef struct{
    Element data[MaxSize];
    int length;
}SqList;
//顺序表插入
bool SqListInsert(SqList &L,Element position,Element num)
{
    if(position<1 || position>L.length){
        return false;
    }
    for(int i=L.length;i>=position;i--){
        L.data[i] = L.data[i-1];
    }
    L.data[position-1] = num;
    L.length++;
    return true;
}
//顺序表打印
void SqListPrint(SqList L)
{
    for(int i = 0;i

#include 
//定义固定大小
#define MaxSize 50
//类型重命名
typedef int Element;
//定义struct并命名
typedef struct{
    Element data[MaxSize];
    int length;
}SqList;
//顺序表插入
bool SqListInsert(SqList &L,Element position,Element num)
{
    if(position<1 || position>L.length){
        return false;
    }
    for(int i=L.length;i>=position;i--){
        L.data[i] = L.data[i-1];
    }
    L.data[position-1] = num;
    L.length++;
    return true;
}
//顺序表打印
void SqListPrint(SqList L)
{
    for(int i = 0;i