链表小课堂-1

目录

一、引入

二、存储

二、1. 数组

二、2. 链表

三、总结

---

一、引入

链表是一种常见的线性数据储存方式，而它有分单向列表和双向列表。

链表可以用数组来存，不过有上限（大约不超过2147483647字节），但不涉及指针，对新手比较友好。

链表还可以用指针来存，没有上限，不过对思维不强的人或新手来说太不友好了（但在我这就没有不友好的事情）。

图1 链表的删除 

二、存储

我这使用linked，大家也可以使用node。

二、1. 数组

数组存储我们只需要一个结构体数组，如下（可复制）：

struct linked{
    int next;  //单向链表，双向链表以后讲
    _Tp& data;  //_Tp&是头文件中任意数据结构，自己打代码还是别打_Tp&了，用什么类型打什么类型
}linkeds[MAXN];  //用多少开多大
int linkedstop=0;

然后我们再知道linkeds[0]是链表头（没有数据） 。

二、2. 链表

都说了新手在我这没有难事，所以我直接说吧。

链表存储连数组都不需要，只要一个链表头，具体如下（可复制）

struct linked{
    linked *next;  //仍旧是单向链表，双向链表以后讲
    _Tp& data;
}head;  //链表头的定义

三、总结

第一节课能让我水一下吗？球球了！

今天大家学了链表的储存，收货满满吧？下节课再见！