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

线性表

时间:2020-04-29 23:18:46      阅读:66      评论:0      收藏:0      [点我收藏+]

标签:数组   空间   null   一个   存储   ima   src   序列   nod   

线性表是由n(n>=0)个相同的数据元素构成的有限序列

 

线性表分为

顺序表:在内存中用一块地址连续的空间依次存放线性表的元素 最常见的就是数组

单链表:

    技术图片

 

 

 存储自身Node + 后续节点的存储地址 组成 其中最后一个结点的后驱结点是null

 

双向链表:

技术图片

 由 前驱结点+Node+后驱结点 组成,其中最后一个结点的后区节点是null, 在C#中常见的双向链表数据结构是linkedlist

循环链表

 

 

 

 技术图片

 

 最后一个结点的后区节点不是null

线性表

标签:数组   空间   null   一个   存储   ima   src   序列   nod   

原文地址:https://www.cnblogs.com/yuchenghao/p/12805354.html

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