链表：非连续内存空间，链表中每个元素还有next指针指向下一个元素
单端链表：只有next指针指向下一个
双端链表：还有指针指向上一个
链表适合读少写多
时间复杂度
1.访问O（N）
2.搜索O（N）
3.插入O（1）
4.删除O（1）
本文标题：链表
本文链接：https://www.haomeiwen.com/subject/nfydkrtx.html
网友评论