线性表
Posted yuchenghao
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了线性表相关的知识,希望对你有一定的参考价值。
线性表是由n(n>=0)个相同的数据元素构成的有限序列
线性表分为
顺序表:在内存中用一块地址连续的空间依次存放线性表的元素 最常见的就是数组
单链表:
存储自身Node + 后续节点的存储地址 组成 其中最后一个结点的后驱结点是null
双向链表:
由 前驱结点+Node+后驱结点 组成,其中最后一个结点的后区节点是null, 在C#中常见的双向链表数据结构是linkedlist
循环链表:
最后一个结点的后区节点不是null
以上是关于线性表的主要内容,如果未能解决你的问题,请参考以下文章