数据结构C语言学习笔记D3

线性表之顺序表:
一 、顺序表的实现2

1.创建一个线性表:申请内存 —>初始化 —> 返回

二 、顺序表的实现3

1. 线性表插入:a.表是否满 c.参数是否合法(0-last+1),d.移动元素(从后往前->)e.存新值并且last更新
2. 向已有顺序表中插入数据元素,根据插入位置的不同,可分为以下 3 种情况:
	a插入到顺序表的表头;
	b.在表的中间位置插入元素;
	c.尾随顺序表中已有元素,作为顺序表中的最后一个元素;
3.虽然数据元素插入顺序表中的位置有所不同,但是都使用的是同一种方式去解决,即:通过遍历,
  找到数据元素要插入的位置,然后做如下两步工作:
	a.将要插入位置元素以及后续的元素整体向后移动一个位置;
	b.将元素放到腾出来的位置上;

三、顺序表的实现4

1.表删除:a.检查是否在表范围 pos在[0,last], b.mov 往前移动 c.往前移动[pos+1, last]
2.表合并:并集运算(LaULb)a,检测表2元素是否在表1中,b.在跳过,不在插入

四 、顺序表的实现5

1. 清除重复元素:双层循环,i与j相比较,相同即删除i, 
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值