线性表的基本操作

参考教材:数据结构C语言版(严蔚敏,吴伟民编著)

InitList(&L) (Initialization List:初始化线性表)

操作结果:构造一个空的线性表L。(分配内存空间)

DestroyList(&L) (删除)

初始条件:线性表L已存在。

操作结果:销毁线性表L。(从内存中删除线性表,释放空间)

ClearList(&L) (重置)

初始条件:线性表L已存在。

操作结果:将L重置为空表。(内存还有,但是没有元素)

ListEmpty(L) (判断线性表是否为空表,空表n=0)

初始条件:线性表L已存在。

操作结果:若L为空表,则返回TRUE,否则返回FALSE。

ListLength(L) (求线性表的长度:线性表当中元素的个数)

初始条件:线性表L已存在。

操作结果:返回L中数据元素个数。

GetElem(L, i, &e) (获取线性表当中元素)

初始条件:线性表L已存在,1 ≤ i ≤ ListLength(L)。

操作结果:用e返回L中第i个数据元素的值。

LocateElem(L,e,compare()) (查找、定位)

初始条件:线性表L已存在,compare()是数据元素判定函数。

操作结果:返回L中第1个与e满足关系compare()的数据元素的位序。若这样的数据元素不存在,则返回值为0。

PriorElem(L,cur_e,&pre_e) (求一个元素的前趋)

初始条件:线性表L已存在。

操作结果:若cur_e是L的数据元素,且不是第一个,则用pre_e返回它的前驱,否则操作失败,pre_e无定义。

NextElem(L,cur_e,&next_e) (获取一个元素的后继)

初始条件:线性表L已存在。

操作结果:若cur_e是L的数据元素,且不是最后一个,则用next_e返回它的后继,否则操作失败,next_e无定义。

ListInsert(&L,i,e) (插入元素)

初始条件:线性表L已存在,1 ≤ i ≤ ListLength(L)+ 1。

操作结果:在L中第i个位置之前插入新的数据元素e,L的长度加1。

例:插入元素e之前(长度为n):

插入元素e之后(长度为n+1):

此处是e的后继

ListDelete(&L,i,&e) (删除元素)

初始条件:线性表L已存在且非空,1 ≤ i ≤ ListLength(L)。

操作结果:删除L的第i个数据元素,并用e返回其值,L的长度减1。

例:删除前(长度为n):

删除后(长度为n-1):

ListTraverse(L,visit()) (遍历线性表)

初始条件:线性表L已存在。

操作结果:依次对L的每个数据元素调用函数visit()。一旦visit()失败,则操作失败

PrintList(L):输出:按照前后顺序输出线性表L的所有元素值。

相关推荐
zl_dfq2 分钟前
数据结构之 【树的简介】(树的(相关)概念、二叉树的概念、部分性质、满二叉树、完全二叉树)
数据结构
Binary_ey19 分钟前
超表面重构卡塞格林望远镜 | 从传统架构到新型光学系统
学习·软件需求·光学软件·超表面
转转技术团队24 分钟前
边学边做:图片识别技术的学习与应用
后端·算法
一块plus33 分钟前
2025 年值得一玩的最佳 Web3 游戏
算法·设计模式·程序员
前端拿破轮35 分钟前
不是吧不是吧,leetcode第一题我就做不出来?😭😭😭
后端·算法·leetcode
一块plus38 分钟前
什么是去中心化 AI?区块链驱动智能的初学者指南
人工智能·后端·算法
Mr_Xuhhh39 分钟前
网络基础(1)
c语言·开发语言·网络·c++·qt·算法
前端拿破轮40 分钟前
😭😭😭看到这个快乐数10s,我就知道快乐不属于我了🤪
算法·leetcode·typescript
roman_日积跬步-终至千里1 小时前
【学习线路】机器学习线路概述与内容关键点说明
人工智能·学习·机器学习
lyx 弈心1 小时前
I/O 进程 7.2
linux·算法·io