C 数据结构1——线性表分析(顺序存储、链式存储)

时间:2022-10-15 04:28:29

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

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

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

A1

A2

……

Ai

Ai+1

……

An

行了,进入正题

确定线性表的属性:C 数据结构1——线性表分析(顺序存储、链式存储)

完成线性表的部分功能:

增添数据结点:C 数据结构1——线性表分析(顺序存储、链式存储)

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

删除数据结点:C 数据结构1——线性表分析(顺序存储、链式存储)

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

获取结点数据(查):C 数据结构1——线性表分析(顺序存储、链式存储)

遍历线性表:C 数据结构1——线性表分析(顺序存储、链式存储)

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

展示部分代码:

C 数据结构1——线性表分析(顺序存储、链式存储)

运行结果:

C 数据结构1——线性表分析(顺序存储、链式存储)