链表
2018-08-28 20:56:38 0 举报
链表
作者其他创作
大纲/内容
堆内存
孙七
队列：先进先出
李四1
孙七4
双向链表：不但持有next引用，指向下一个对象，还持有一个prev引用，指向上一个对象。
顺序表：顺序表中的数据元素存储是连续的，内存划分的区域也是连续的
李四
……
prev
王五
next
next（引用）
循环链表
赵六3
张三0
链表：链表在物理存储上通常是非连续、非顺序的方式存储的，数据元素的逻辑顺序是通过链表中的引用来实现的
周八5
赵六
双向链表
王五2
张三
单向链表：内存中的对象是随机分布的，对象不但存储了张三、李四等数据，还持有一个next引用，指向下一个对象，来确定一组对象的逻辑顺序
循环链表：和单向链表一样，只不过最后一个对象的next又指向了第一个对象。
栈：先进后出
栈和队列是两种比较特殊的线性表。
node：一个node节点代表一个对象
单向链表
0 条评论
回复 删除
下一页
