数据结构—线性表

今天听了一下关于线性表的课，所以就小结一下qwq.

 

首先是定义:线性表是具有相同特性的数据元素的一个有限序。

接下来是它的基本操作，这里比较多就用思维导图列举了一下画框的为重点。

 

接下来就是算法实现了：

#include<bits/stdc++.h>
using namespace std;

#define List_Init_Size 99
#define ElemType int
#define Status int
#define OVERFLOW -2
#define OK 1
#define ERROR 0
const int MAXSIZE = 99;

///定义线性表
typedef struct{
    ElemType elem[List_Init_Size];
    int length;
}Sqlist;

///线性表的初始化
Status InitList_Sq(Sqlist &L){
//    L.elem = new ElemType[MAXSIZE];
    if(!L.elem) exit(OVERFLOW);
    L.length = 0;
    return OK;
}

///摧毁线性表
void DestroyList(Sqlist &L){
    if(L.elem) delete L.elem;
}

///清除线性表L
void ClearList(Sqlist &L){
    L.length = 0;
}

///求线性表L的长度
int GetLength(Sqlist L){
    return L.