首页 > 其他 > 详细

线性表链式存储结构

时间:2019-12-10 22:53:15      阅读:103      评论:0      收藏:0      [点我收藏+]

链式存储 :用一组任意的存储单元存储线性表中的数据元素。用这种方法存储的线性表简称线性链表。存储链表中结点的一组任意的存储单元可以是连续的,也可以是不连续的,甚至是零散分布在内存中的任意位置上的。

为了正确表示结点间的逻辑关系,在存储每个结点值的同时,还必须存储指示其直接后继结点的地址(或位置),称为指针(pointer)或链(link),这两部分

组成了链表中的结点结构,如下图所示。

技术分享图片

data :数据域,存放结点的值。next :指针域,存放结点的直接后继的地址。 

指针域和数据域组成数据元素称为存储映象,称为结点(NODE).

线性表链式存储结构

原文:https://www.cnblogs.com/wy9264/p/12019491.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!