C语言 数据结构 顺序表和链表

一、线性表
线性表（linear list）是n个具有相同特性的数据元素的有限序列。 线性表是一种在实际中广泛使用的数据结构，常见的线性表：顺序表、链表、栈、队列、字符串…
线性表在逻辑上是线性结构，也就说是连续的一条直线。但是在物理结构上并不一定是连续的，线性表在物理上存储时，通常以数组和链式结构的形式存储。

二、顺序表
顺序表一般可以分为：
1. 静态顺序表：使用定长数组存储。
2. 动态顺序表：使用动态开辟的数组存储。
// 顺序表的静态存储
#define N 100
typedef int SLDataType;
typedef struct SeqList
{
SLDataType array[N]; // 定长数组
size_t size; // 有效数据的个数
}SeqList;

顺序表的动态存储
typedef struct SeqList
{
SLDataType* array; // 指向动态开辟的数组
size_t size ; // 有效数据个数
size_t capicity ; // 容量空间的大小
}SeqList;

      顺序表基本的增删查改接口
    void SeqListInit(SeqList* psl, size_t capacity);
    void SeqListDestory(SeqList* psl);
    void CheckCapacity(SeqList* psl);
    void SeqListPushBack(SeqList* psl, SLDataType x);
    void SeqListPopBack(SeqList* psl);
    void SeqListPushFront(SeqList* psl, SLDataType x);
    void SeqListPopFront(SeqList* psl);
    int SeqListFind(SeqList* psl, SLDataType x); 
    void SeqListInsert(SeqList* psl, size_t pos, SLDataType x);
    void SeqListErase(SeqList* psl, size_t pos);
    void SeqListRemove(SeqList* psl, SLDataType x);
    void SeqListModify(SeqList* psl, size_t pos, SLDataType x);
    void SeqListPrint(SeqList* psl);

三、链表
链表是一种物理存储结构上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的 。

实际中链表的结构非常多样，以下情况组合起来就有8种链表结构：
1. 单向、双向
2. 带头、不带头
3. 循环、非循环