数据结构C语言版基础操作(1)

一、 线性表

1. 单链表

l 顺序存储结构

顺序存储结构特点:

i. 逻辑上相邻的元素aiai+1,其存储位置是相邻的。

ii. 对数据元素ai的存取为随机存储或按地址存取。

iii. 存储密度高。存储密度D=(数据结构中元素所占存储空间)/(整个数据结构所占空间)。

顺序存储结构的不足:

i. 对表的插入和删除等运算时间复杂度较差。

ii. 要求提供一大片的存储空间。

用一维数组类型描述线性表的顺序存储结构:

顺序表基本运算相关算法:

a) 创建一个空的顺序表:


b) 查看一个线性表是否为空:

c) 查看一个线性表是否存满:


d) 清空线性表:


e) 线性表长度:


f) 显示表内元素:


g) 在指定位置插入元素:


解释:插入元素的位置不能小于0,不能大于线性表的长度,并且线性表未满。

在顺序线性表里,要插入一个元素,必须将i后的元素都向后移动1位,空出i的位置,然后将元素插入到i的位置。

h) 删除指定的元素:


i) Main函数,测试以上函数功能:


j) 编译运行:


线性表定义的长度最大为8,故有两个数据没有输入进去。


评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值