数据结构之顺序链表

学习数据结构,由于还没有什么应用的场景,所以还不太清楚数据结构能干什么,所以我先从学习的角度来写这一主题的笔记。
第一个数据结构——————顺序表

线性表作为一种基本的数据结构类型,在计算机存储器中的映象(或表示)一般有两 种形式,一种是顺序映象,一种是链式映象。比较简单的顺序表就是一个一维的数组,但是数组删除和添加元素相对来说会较为复杂。
顺序表的结构
顺序存储结构的特点:
– (1)逻辑上相邻的元素 ai, ai+1,其存储位置也是相邻的;
– (2)对数据元素ai的存取为随机存取或按地址存取。
– (3)存储密度高。存储密度D=(数据结构中元素所占存储空间)/(整个数据结构所占空间)。

不足之处: 对表的插入和删除等运算的时间复杂度较差。

下面我们通过代码实现一些顺序表的简单操作:

  1. 创建顺序存储结构
    顺序表结构体

在这里插入图片描述
2. 清空顺序表
在这里插入图片描述
3. 判断是否空或者满
在这里插入图片描述
4. 获得顺序表的长度
在这里插入图片描述
5. 遍历顺序表内容
在这里插入图片描述
6. 插入数据
在这里插入图片描述
7. 删除数据
在这里插入图片描述
8. 修改某一位置的元素
在这里插入图片描述
9. 按位置或者数据查询
10. 在这里插入图片描述 在这里插入图片描述

  1. 删除相同的数据
    在这里插入图片描述
  • 2
    点赞
  • 10
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值