【数据结构】顺序表与链表基础知识的超详细详解

目录

1、线性表

2、顺序表

3、链表

 4、顺序表和链表的区别

---

1、线性表

线性表（linear list）是n个具有相同特性的数据元素的有限序列。 线性表是一种在实际中广泛使用的数据结构，常见的线性表：顺序表、链表、栈、队列、字符串...

线性表在逻辑上是线性结构，也就说是连续的一条直线。但是在物理结构上并不一定是连续的，线性表在物理上存储时，通常以数组和链式结构的形式存储。

 线性表：

---

2、顺序表

2.1概念及结构

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

顺序表一般可以分为：

1. 静态顺序表：使用定长数组存储元素。 

#defint N 7
typedef int SLDataType;
typedef struct SeqList
{
    SLDataType array[N];//定长数组
    size_t size;        //有效数据个数
}SeqList;

2. 动态顺序表：使用动态开辟的数组存储。

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

---

3、链表