数据结构链表

链表的引入

之前学习了顺序表，但是顺序表每次头插或中间插入，都必须挪动数据，而且每次扩容，都会造成消耗，并且会造成空间的浪费，那么思考有没有一种数据结构能弥补上述缺点呢。那便是我们的链表。

链表与顺序表都是线性表。

以下是实现链表结构的头文件所包含的函数。

链表是由一个一个结点组成。结点由两部分组成：要存储的数据+指针（结构体指针）。

结点的结构

struct SlistNode{

        int date;

        struct SlistNode* next; 

}

链表的打印

、

为什么打印的时候编译phead,而是用一个临时变量呢，因为用phead最后走向了空指针，如果以后在想用phead就是空指针了。所有定义一个临时变量。

由于每次都是要使用新的结点，所以申请结点的方法封装到一个函数中

插入分为两种，头插和尾插

头插相对与尾插来说就很简单了

有头插尾插也就有头删和尾删了

链表的查找

链表的指定位置插入

指定位置之后插入

删除pos结点

删除pos之后的结点

销毁链表

链表简单的功能就实现啦