图示对比
带头双向循环链表
单链表
功能目录
功能实现
空间申请
初始化
尾插
尾删
头插
头删
查找
指定位置插入
指定位置删除
打印
销毁
总结
这个链表从名字来说可能是最复杂的链表了,但是,它实现起来却出奇的简单,为什么呢?首先,它不需要像其他链表一样,在功能上还需要区分特殊情况,无脑莽就对了;其次,功能的实现只需要一级指针即可,不过因为是一级指针的缘故,在销毁链表时,需要手动赋予被销毁链表NULL,不过无伤大雅;最后,好多功能的大体框架是类似的,这样在功能实现上可以使用cv大法,大大缩减需要的时间。甚至,可以做到10分钟写完一个拥有基本功能的链表!
最后,祝各位道友早日突破/进阶