单链表图示

顺序表和链表都称为线性表,因为他们都是一维的。 为什么使用链表? 构建顺序表需要预先知道数据大小来申请连续的存储空间,而在进行扩充时需要数据整体搬迁。使用链表可以充分利用计算机的内存,实现灵活的内存动态管理。 链表示意图如下: 单链表 单链表的示意图和概念如下: 单链表的节点存储了元素的数据和下一个节点的地址。 创建节点示意图 创建节点前需要先创建出一个节点类,其中包含元素的值和元素的下一个节点的
相关文章
相关标签/搜索