线性表的插入跟删除

线性表由相同类型元素组成有序序列,包括顺序表和链表两种存储方式。顺序表特点是地址连续,操作包括求表长、遍历、查找、插入和删除。插入操作需要备份并移动元素,而链表插入删除不涉及元素移动,具有灵活性。单链表节点包含数据域和指针域,插入和删除需考虑节点连接。
摘要由CSDN通过智能技术生成

线性表是由n(n>)个相同数据类型数据结构(节点)a1,a2,an组成的有序序列。
n:数据元素的个数,也称表的长度。
空表:n=0,计为()
线性表有两种储存方式,一种是顺序表的形式。一种是链表的形式。
顺序表最大的特点是按元素顺序存放,地址连续
线性表的特征:

  1. 在非空的线性表,有且仅有一个开始结点a1,它没有直接前趋,而仅有一个后继a2,
  2. 有且仅有一个终端结点an,它没有直接后继,而仅有一个直接前趋an-1,
  3. 其余的内部结点ai(2<i<n-1)都有且仅有一个直接前趋ai-1和一个直接后续ai+1,
    线性表的基本运算:
  4. 求表长—求线性表中元素个数
  5. 遍历—从左到右(或从右到左)扫描(或读取)表中的各元素
  6. 按编号查找—找出表中第i个元素
  7. 按特征查找—按某个特定值查找线性表
  8. 插入—在第i个位置上(即原第i个元素前)插入一新元素
  9. 删除-删除原表中的第i个元素
  10. 排序—按元素某特征值的递增(或递减)排序,重排表中各元素
    插入方法图:
    在这里插入图片描述

顺序表的删除一定要备份,我们删除后的元素要挨个往前移一格,这样才能保证地址连续存放的特点

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值