当前位置:   article > 正文

单链表实现_链表可以有多个数据域吗

链表可以有多个数据域吗

线性表的链式存储:用一组任意的存储单元存放线性表的数据元素(这组存储单元可以连续,也可不连续)。为表示数据元素之间的逻辑关系,还需有存储一个指示后继的信息——

指针。由数据域和指针域构成数据元素的存储映象,称为结点

单链表包括两个域:数据域用来存储结点的值;指针域用来存储数据元素的直接后继的地址(或位置)。链表正是通过每个结点的指针域将线性表的n个结点按其逻辑顺序链接在一起。由于链表的每个结点只有一个指针域,故将这种链表又称为单链表

简单实现方式:

#define _CRT_SE
声明:本文内容由网友自发贡献,不代表【wpsshop博客】立场,版权归原作者所有,本站不承担相应法律责任。如您发现有侵权的内容,请联系我们。转载请注明出处:https://www.wpsshop.cn/w/神奇cpp/article/detail/893317
推荐阅读
相关标签
  

闽ICP备14008679号