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

Posted

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了C 数据结构1——线性表分析(顺序存储链式存储)相关的知识,希望对你有一定的参考价值。

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

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

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

A1

A2

……

Ai

Ai+1

……

An

行了,进入正题

确定线性表的属性:技术分享

完成线性表的部分功能:

增添数据结点:技术分享

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

删除数据结点:技术分享

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

获取结点数据(查):技术分享

遍历线性表:技术分享

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

展示部分代码:

技术分享

运行结果:

技术分享

以上是关于C 数据结构1——线性表分析(顺序存储链式存储)的主要内容,如果未能解决你的问题,请参考以下文章

线性表的链式存储(C代码实现)

数据结构实验:线性表的顺序表示和链式表示及插入、删除、查找运算

线性表的链式存储——顺序表和单链表的对比分析

用C语言实现线性表的顺序存储(创建,插入,删除和查找)

数据结构开发:线性表的链式存储结构

线性表- 顺序存储结构- 顺序表