阿tree

博客园 首页 联系 订阅 管理

之前是由于学校工作室招新,跟着大伙工作室招新训练营学习数据结构,那个时候,纯碎是小白(至少比现在白很多)那个时候,学习数据结构,真的是一脸茫然,虽然写出来了,但真的不知道在干嘛。调试过程中,各种bug也不懂怎么修改,那个时候,电脑一直被我弄蓝屏,这个寒假,重新学习一遍数据结构,获益良多,整理一下,发布出来,求拍砖,共同进步。

线性表(List),0个或者多个数据元素的有限序列

线性表的顺序存储,即线性表通过数组的方式实现,指用一段地址连续的存储单元一次存储线性表的数据元素。如图:

A1

A2

……

Ai

Ai+1

……

An

行了,进入正题

确定线性表的属性:

完成线性表的部分功能:

增添数据结点:

i表示在第几号结点添加数据e

删除数据结点:

i表示删除第几号结点,然后传出结点的数据

获取结点数据(查):

遍历线性表:

完成这些增删查改操作,经过不同属性的组合,就能完成对线性表的多种个性化操作。

展示部分代码:

运行结果:

posted on 2016-02-02 16:17  阿tree  阅读(371)  评论(0)    收藏  举报