- 博客(6)
- 收藏
- 关注
原创 数据结构笔记备份
链式存储:不需要地址连续的存储单元(逻辑相邻的元素物理位置不相邻)。单链表的元素离散分布,因此属于非随机存取的存储结构。头指针L:指出一个链表的起始地址。指向头结点或第一个数据结点(未设置头结点时)头结点:单链表第一个数据结点之前附加的结点,为了标识链表的“头”而存在,数据领域可以无意义,也可以用来记录链表长度等信息。默认头结点为第0个结点。头结点的优点:1、(统一操作形式)第一个数据结点的位置存放在头结点的指针域中,因此链表所有数据结点的操作一致,无需特殊处理;
2025-06-02 11:47:02
706
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人