链表

链表(Linked List)是线性的数据结构,元素一般不是不存储在连续的内存中,元素之间通过指针相连。


单向链表(singly linked List)

每个节点只包含一个指向下一个节点的指针


双向链表(Doubly Linked List)

每个节点包含两个指针,一个指向上一个节点,一个指向下一个节点



优点(Advantages):

1.大小可以动态变化

2.删除插入操作非常方便


缺点(Drawbacks):

1.不支持随机访问,只能遍历

2.每个节点需要额外的空间存储指针

3.因为内存不是连续的,对于cpu缓存不太友好


上一篇: 数组
下一篇: 跳跃表
作者邮箱: 203328517@qq.com