顺序表————链表_用链表存储图

目录

一.线性表

二.顺序表

1概念及结构

1.1 静态顺序表：使用定长数组存储。

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

2顺序表的接口实现：

3顺序表自身结构存在的缺点

三.链表

1 链表的概念及结构

 2 链表的实现

---

一.线性表

 链表形式存储图示：

---

二.顺序表

1概念及结构

1.1 静态顺序表：使用定长数组存储。

静态顺序表的经典模型如下：

typedef N 1000

struct SeqList

{

        int data[N];

        size_t size;

}

这里N是这个顺序表能存储的数据个数，size用来记录已存有效数据的个数。

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

动态顺序表的经典模型如下：

struct SeqList

{

        int* data; 

        size_t size;

        size_t capacity;

}

这里 size同样记录这个顺序表已存有效数据的个数，数据data所占的空间都是动态开辟的额。capacity记录容量。

2顺序表的接口实现：