顺序表和链表

1.今天给大家介绍线性表中两个常见的结构顺序表和链表，其中链表又包括单链表和带头双向循环链表。

2.此部分的全部代码放在个人gitee中 ，需要的自行拿取，前后文件依次对应SeqList SList DList。gitee链接点这里

一、线性表

1.线性表

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

二、顺序表

2.顺序表

2.1.概念及结构

顺序表是用一段物理地址连续的存储单元依次存储数据元素的线性结构，一般情况下采用数组存储。在数组上完成数据的增删查改。

1.静态顺序表

typedef int SLDataType;
typedef struct SeqList
{
	SLDataType array[100];
	SLDataType size;
}SeqList;
1
2
3
4
5
6

2.动态顺序表

typedef int SLDataType;
typedef struct SeqList
{
	SLDataType* array;
	SLDataType size;
	SLDataType capacity;
}SeqList;
1
2
3
4
5
6
7

静态顺序表只适用于确定知道需要存多少数据的场景。静态顺序表的定长数组导致N定大了，空间开多了浪费，开少了不够用。所以现实中基本都是使用动态顺序表，根据需要动态的分配空间大小，所以下面我们实现动态顺序表,也就是在上面的gitee里。

三、链表

3.链表

1.链表的概念

概念：链表是一种物理存储结构上非连续、非顺序的存储结构，数据元素的