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