C 数据结构1——线性表分析(顺序存储链式存储)
Posted
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了C 数据结构1——线性表分析(顺序存储链式存储)相关的知识,希望对你有一定的参考价值。
之前是由于学校工作室招新,跟着大伙工作室招新训练营学习数据结构,那个时候,纯碎是小白(至少比现在白很多)那个时候,学习数据结构,真的是一脸茫然,虽然写出来了,但真的不知道在干嘛。调试过程中,各种bug也不懂怎么修改,那个时候,电脑一直被我弄蓝屏,这个寒假,重新学习一遍数据结构,获益良多,整理一下,发布出来,求拍砖,共同进步。
线性表(List),0个或者多个数据元素的有限序列
线性表的顺序存储,即线性表通过数组的方式实现,指用一段地址连续的存储单元一次存储线性表的数据元素。如图:
A1 | A2 | …… | Ai | Ai+1 | …… | An |
行了,进入正题
确定线性表的属性:
完成线性表的部分功能:
增添数据结点:
i表示在第几号结点添加数据e
删除数据结点:
i表示删除第几号结点,然后传出结点的数据
获取结点数据(查):
遍历线性表:
完成这些增删查改操作,经过不同属性的组合,就能完成对线性表的多种个性化操作。
展示部分代码:
运行结果:
以上是关于C 数据结构1——线性表分析(顺序存储链式存储)的主要内容,如果未能解决你的问题,请参考以下文章