
数据结构
李桥桉
计算机科学与技术专业((\/))qiao_an_li
展开
-
什么是单链表?线性表的链式存储
线性表的链式存储是用通过指针链接起来的结点来存储数据元素,基本的结点结构如下图1所示:图1:其中,数据域用于存储数据元素的值,指针域则存储当前元素的直接前驱或直接后继的位置信息。指针域中的信息称为指针(或链)。存储各数据元素的结点的地址并不要求是连续的,因此存储数据元素的同时必须存储元素之间的逻辑关系。另外,结点空间只有在需要的时候才申请,无须事先分配。结点之间通过指针域构成一个链表,若结点中只有一个指针域,则称为线性链表(或单链表),如下图2所示为:线性表的单链表存储。图2:设线性表中的元素原创 2021-05-13 21:31:03 · 474 阅读 · 0 评论 -
树的结点?结点的度?
什么是树的结点?结点的度?原创 2021-01-05 21:40:38 · 2017 阅读 · 0 评论