2.1.2 线性表的基本操作.md

↩返回主页

⬅上一节 / 下一节➡

---

2.1.2 线性表的基本操作

  特别说明： 由于同一个函数或方法在不同的编程语言中，具体的实现不同，故若不作特殊说明，数据结构的操作或方法只描述其函数的基本功能。后面章节的实际应用可能会涉及到用 C、C++、Python 等高级语言去实现。

• 线性表的九种基本操作：

  • InitList(&L)：初始化表。构造一个空的线性表。

  • DestroyList(&L)：销毁操作。销毁线性表，并释放线性表 L 所占用的内存空间。

  • LocateElem(L, e)：按值查找操作。在表 L 中查找具有给定关键字值 e 的元素。

  • GetElem(L, i)：按位查找操作。获取表 L 中第 i 个位置的元素的值。

  • ListInsert(&L, i, e)：插入操作。在表 L 中的第 i 个位置上插入指定元素 e。（若无特殊说明，均为 前插）

  • ListDelete(&L, i, &e)：删除操作。删除表 L 中第 i 个位置的元素，并用 e 返回删除元素的值。

  • PrintList(L)：输出操作。按前后顺序输出线性表 L 的所有元素值。

  • Empty(L)：判空操作。若 L 为空表，则返回 TRUE，否则返回 FALSE。

  • Length(L)：求表长。返回线性表 L 的长度，即 L 中数据元素的个数。

💡 题型

  xxx

单项选择题

1. xxxx（ ）

   A. xxx
   B. XX
   C. Xx
   D. xX
   
   

   查看解析

   答案：x

---

返回顶部⤴

-- 完 --