码迷,mamicode.com
首页 > 其他好文 > 详细

线性表链式存储结构

时间:2019-12-10 22:33:57      阅读:86      评论:0      收藏:0      [点我收藏+]

标签:链式存储   info   表示   height   png   技术   src   width   元素   

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

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

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

技术图片

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

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

线性表链式存储结构

标签:链式存储   info   表示   height   png   技术   src   width   元素   

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

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!