摘要: 1.基本概念 链表 (Linked List)是一种线性表,但是在内存中不是按照线性的顺序储存数据,是通过每个节点的指针指向下一个节点的指针来链接。相对于顺序储存(例如数组),链表的插入操作更快( O(1) ),但是失去了随机读取的优点。 链表一般有单向链表,双向链表,循环链表这三种形式。 2.单向 阅读全文
posted @ 2017-03-14 23:45 whlook 阅读(2348) 评论(0) 推荐(1) 编辑