04_链表简介

链表 一、链表介绍 链表是有序的链表,但它在内存中存储方式如下图所示: 小结: 链表是以节点方式,链式存储的; 每个节点包含data域(保存数据)、next域(保存指向下一个节点的信息); 如上图,我们发现链表中的各个节点并不一定是连续存储的; 链表分为带头节点的链表和没有头节点的链表,根据实际需求来确定。
相关文章
相关标签/搜索