数据结构--线性表两种存储方式的总结以及应用

最新推荐文章于 2024-07-25 11:43:17 发布

长安1108

最新推荐文章于 2024-07-25 11:43:17 发布

阅读量209

点赞数

分类专栏：数据结构文章标签：数据结构

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接：https://blog.csdn.net/qq_74098099/article/details/131815472

版权

数据结构专栏收录该内容

9 篇文章 0 订阅

订阅专栏

这里写目录标题

顺序表和链表的比较
应用
案例实现

顺序表和链表的比较

存储密度

在这里插入图片描述

链表的优缺点

在这里插入图片描述

二者特点的比较以及使用场景

在这里插入图片描述

应用

线性表的合并

在这里插入图片描述
非递减=递增或者不变

在这里插入图片描述

图中采用的方法都是之前基础操作介绍过的

有序表的合并

用顺序表实现

在这里插入图片描述

将指针的初值分别指向数组的第一个元素

并新建一个数组，并开辟空间

设置最后一个元素的指针，用于条件的判断

在这里插入图片描述
while里面的条件是两个表都没有到最后

if条件判断，摘取较小值，并调用指针得到数据

用链表实现

在这里插入图片描述
将新链表在a链表基础上建立
新链表c的头指针指向a的头结点，之后准备三个指针，分别用于定位abc链表，
大小判断之后，如果b链表元素入选，那么将该元素的地址赋值给c链表的定位指针pc，之后，将pc移动到pb指针位置（因为pc始终要在c链表的最后），之后，pb后移一位，等待再次比较
在这里插入图片描述

在这里插入图片描述

案例实现

多项式运算

在这里插入图片描述
用数组的元素值表示系数，下表表示指数

总结：类似于编码解码，自己设计规则，自己编码解码

稀疏多项式的运算

链表的创建

在这里插入图片描述

采用头插法或者尾插法

多项式相加

在这里插入图片描述

图书管理系统

在这里插入图片描述

左上角是结构体的格式

下面两个分别是顺序表和链表的定义，也是通过结构体定义，不过需要设置别名，方便后续操作

关注

0
点赞
踩
1

收藏

觉得还不错? 一键收藏
0
评论
数据结构--线性表两种存储方式的总结以及应用

大小判断之后，如果b链表元素入选，那么将该元素的地址赋值给c链表的定位指针pc，之后，将pc移动到pb指针位置（因为pc始终要在c链表的最后），之后，pb后移一位，等待再次比较。下面两个分别是顺序表和链表的定义，也是通过结构体定义，不过需要设置别名，方便后续操作。新链表c的头指针指向a的头结点，之后准备三个指针，分别用于定位abc链表，if条件判断，摘取较小值，并调用指针得到数据。设置最后一个元素的指针，用于条件的判断。将指针的初值分别指向数组的第一个元素。用数组的元素值表示系数，下表表示指数。
复制链接

扫一扫

专栏目录

评论

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。