链表
摘要：
链表可以有多种形式。 它可以是单链接的或双链接的，可以是已排序的或未排序的，可以是循环的或非循环的。 下面我们实现双链接、未排序、非循环，带头节点指针的链表。示意图如下： 插入和删除时间复杂度为O(1)，查找最坏时间复杂度为O(n). 代码如下： /* * 双链接、未排序、非循环链表。带头指针 */ 阅读全文
posted @ 2017-09-03 14:05 foreverys 阅读(169) 评论(0) 推荐(0) 编辑
2017年9月3日 #