Richard Liu’s Blog
首页
搜索
友情链接
往期整理
  •   历史归档
  •   文章分类
  •   文章标签
关于我
Richard Liu
Article
19
Category
4
Tags
8
首页
搜索
友情链接
往期整理
历史归档
文章分类
文章标签
关于我
线性表(Linearlist)
Post on:
Last edited: 2024-12-30
Views

概念

  • 数据同一性
  • 顺序性
ADT定义

顺序表(Sqlist)

顺序表是线性表的顺序表示,用一组地址连续的存储单元依次存储线性表的数据元素
 

顺序表的创建

malloc分配内存
C++类实现
 
 

顺序表的插入

时间复杂度为

顺序表的删除

  • 将顺序表的第i个数据元素删除
  • 操作包括前移(即删除)、长度-1
  • 例如将第4个元素删除,需要将最后元素n至第5元素(共7-4)都向前移一位置,长度减1
如果先查找再删除

顺序表的合并

已知两个顺序表a和b,合并成c,三者都是递增有序
  1. 设定指针pa、pb、pc分别指向顺序表a、b、c的起始位置
  1. 循环,条件是pa和pb都没到末尾,比较pa和pb指向表a和表b的元素
……
  1. 把表a或表b的剩余元素复制到表c
结束
Loading...
Richard Liu
Richard Liu
Richard Liu
Article
19
Category
4
Tags
8
小红书
Latest posts
Cherry Studio自用CSS
Cherry Studio自用CSS
2025-5-23
浙B印象
浙B印象
2025-5-23
大雾实验
大雾实验
2025-5-21
Kanon 雪之少女
Kanon 雪之少女
2025-5-20
20241019仙湖植物园小柔
20241019仙湖植物园小柔
2025-4-6
34th萤火虫漫展
34th萤火虫漫展
2025-4-6
Announcement
新年快乐喵~
 
 
2024-2025 Richard Liu.

Richard Liu’s Blog | Richard Liu

Powered by NotionNext 4.7.5.