Data Structures

链表的定义： wiki 百科给出定义: In computer science, a linked list is a linear collection of data elemetns whose order is not given by their physical placement in memory. Instead, each element points to the next. 翻译一下： 一个线性表 每个元素会指向下一个元素的位置 链表的优缺点 优点: 不需要提前分配内存 在查找到元素位置的提前下，插入和删除动作是一个常量，即 O(1) 没有容量上限，可以自由扩容 缺点: 查询某个元素，需要从头开始遍历，即 O(n) 实现代码 单向链表 最普通的链表 双向链表 循环链表

github code 非科班出身的我，有好几次尝试过跟着国外大学的课程重新学习计算机基础， 但是每次都是半途放弃了，这次尝试根据数据结构主题进行学习。 主流的数据结构类型 Linked List（链表） List （线性表） 2D Arrays Strings（串） Stack （栈） Queue（队列） Hash Table（哈希表） Heap （堆） Tree （树） Graphs（图） Binary Tree Binary Search Tree