线性表的基本操作
线性表的基本操作
线性表是一种相当灵活的数据结构，不
仅对它的数据元素可以查找访问，它的长度
也可以根据需要增大或缩小，即可对线性表
进行插入和删除数据元素运算。
常见的线性表的基本运算
(1)InitList (L)
构造一个空的线性表L，即表的初始化。
(2) ListLength (L)
求线性表L中的结点个数，即求表长。
(3)GetNode (L，i)
取线性表L中的第i个结点，这里要求
1sisListLength (L)
(4) LocateNode (L，x)
在L中查找值为x的结点，并返回该结点
在L中的位置。若L中有多个结点的值和x相
同，则返回首次找到的结点位置;若L中没有
结点的值为x，则返回一个特殊值表示查找
失败。
(5) InsertList (L，x，i)
在线性表L的第i个位置上插入一个值为x
的新结点，使得原编号为i，i+1，…，n的结点变为编号为i+1，i+2，..，n+1的结点。这里1sisn+1，而n是原表L的长度。插入后，
表L的长度加1。
(6) DeleteList (L，i)
删除线性表L的第i个结点，使得原编号
为i+1，i+2，…，n的结点变成编号为i， i+1，..，n-1的结点。这里1sisn，而n是原
表L的长度。删除后表L的长度减1。具体程
序实现可参考本书C语言相关章节。
如果您发现该资源为电子书等存在侵权的资源或对该资源描述不正确等，可点击“私信”按钮向作者进行反馈；如作者无回复可进行平台仲裁，我们会在第一时间进行处理！
- 最近热门资源
- 银河麒麟桌面操作系统备份用户数据 126
- 统信桌面专业版【全盘安装UOS系统】介绍 121
- 银河麒麟桌面操作系统安装佳能打印机驱动方法 114
- 银河麒麟桌面操作系统 V10-SP1用户密码修改 105
- 最近下载排行榜
- 银河麒麟桌面操作系统备份用户数据 0
- 统信桌面专业版【全盘安装UOS系统】介绍 0
- 银河麒麟桌面操作系统安装佳能打印机驱动方法 0
- 银河麒麟桌面操作系统 V10-SP1用户密码修改 0
prtyaa 收益393.62元
zlj141319 收益218元
1843880570 收益214.2元
IT-feng 收益209.03元
风晓 收益208.24元
777 收益172.71元
Fhawking 收益106.6元
信创来了 收益105.84元
克里斯蒂亚诺诺 收益91.08元
技术-小陈 收益79.5元
