2017年7月10日
链表
摘要： 链表（Linked list）是一种常见的线性数据结构。单向链表中每个结点都有一个next指针指向下一个结点，双向链表则多一个指向上一个结点的指针。搜索链表和查找第n个数据的时间复杂度都是O（n）。链表的优势在于在任意位置删除和插入数据时效率高（不用改变其他节点位置）... 阅读全文
posted @ 2017-07-10 22:19 xs_zhou 阅读(87) 评论(0) 推荐(0) 编辑