12/27 更新,增加了双向链表
应付面试需要应该完全木有问题了。
包含单向链表和双向链表,单向链表中的操作比较多。双向链表因为实现逻辑基本和单向链表一致,所以增加它只是为了练手。
单链表
基本上
包含了最常见的,也就是你搜索链表操作时候,baidu给出的那些结果。包含简单测试程序。因为发现网上许多此类代码,其实并没有经过较完(You)整(Bug)测试,有些连基本的边界值都没测过= =。
包含操作:创建,销毁,在头部插入,尾部插入,按上升顺序插入,删除,按降序整理,逆转单链表,只循环一次搜索到最中间元素,打印链表信息