链表的引入
之前学习了顺序表,但是顺序表每次头插或中间插入,都必须挪动数据,而且每次扩容,都会造成消耗,并且会造成空间的浪费,那么思考有没有一种数据结构能弥补上述缺点呢。那便是我们的链表。
链表与顺序表都是线性表。
以下是实现链表结构的头文件所包含的函数。
链表是由一个一个结点组成。结点由两部分组成:要存储的数据+指针(结构体指针)。
结点的结构
struct SlistNode{
int date;
struct SlistNode* next;
}
链表的打印
、
为什么打印的时候编译phead,而是用一个临时变量呢,因为用phead最后走向了空指针,如果以后在想用phead就是空指针了。所有定义一个临时变量。
由于每次都是要使用新的结点,所以申请结点的方法封装到一个函数中
插入分为两种,头插和尾插
头插相对与尾插来说就很简单了
有头插尾插也就有头删和尾删了
链表的查找
链表的指定位置插入
指定位置之后插入
删除pos结点
删除pos之后的结点
销毁链表
链表简单的功能就实现啦