文章分类 -  algorithms

摘要：链表是一种基础数据结构，亦是一种线性结构。除最后一个节点和第一个节点外，每个节点有且仅有一个前趋且有且仅有一个后继。第一个节点无前趋，最后一个节点无后继。单链表是链表的一种，包括数据域和指向下一个节点的指针域。通常定义在其上的插入，删除只需要调整指针指向，因此只需要O(1)的时间，但搜索需要遍历... 阅读全文