数据结构线性表的顺序和链式实现下载

weixin_39821228 2019-07-28 05:30:19

用C实现，数据结构线性表的顺序和链式实现.
相关下载链接：//download.csdn.net/download/k54588/3923764?utm_source=bbsseo

...全文

56 回复打赏收藏转发到动态举报

写回复

回复

切换为时间正序

请发表友善的回复…

发表回复

关于数据结构线性表的课件，线性表的逻辑结构、线性表的顺序存储结构及实现、线性表的链式存储结构及实现、线性表的典型应用。

数据结构：线性表的链式表示和实现

一篇文章带你了解线性表的顺序、链式存储结构

线性表的链式表示和实现链式存储结构结点在存储器中的位置是任意的，即逻辑上相邻的数据元素在物理上不一定相邻 线性表的链式存储结构又称为非顺序映像或链式映像。用一组物理位置任意的存储单元来存放线性表的数据元素这组存储单元既可以是连续的，也可以是不连续的，甚至是零散分布在内存中的任意位置上的。链表中元素的逻辑次序和物理次序不一定相同与链式存储结构相关的术语 1、结点：数据元素的存储映像。由数据域和指针域两部分组成数据域：存放元素数值数据指针域：存放直接后继结点的存储位置 2、链表：n个结点

在执行链表的插入、删除操作时，需要被操作节点的前驱节点和后继节点，如果被操作节点是头节点，则它没有前驱节点，需要额外特殊处理，因此为了方便插入和删除操作所以给单链增加一个空的头节点。线性表的顺序存储结构的特点是逻辑关系上相邻的两个元素在物理位置上也相邻，因此可以随机存取表中的任一元素，它的存储位置可以用一个简单、直观的公式来表示。若干个元素节点通过指针域连接起来，形成的线性表结构称为链式表，简称链表，节点中只有一个指向后继元素的指针域，这种链表也被称为单向链表。size_t cnt;size_t cap;.

下载资源悬赏专区

13,654

社区成员

12,573,037

社区内容

发帖

与我相关

我的任务

其他技术论坛（原bbs）

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章