4.1假设一个线性表包含下列元素：<|2,23,15,5,9>使用Shaffer编写的教材《数据结构与算法分析》的ListADT编写一些C++语句，删除值为15的元素。4.6使用Shaffer编写的教材《数据结构与算法分析》的LList类，给LList类的实现添加一个成员函数，倒置线性表中元素的顺序。对于n个元素的线性表，算法的运行时间应该为Θ(n)。4.18已知Q是一个非空队列，S是一个空栈。仅用栈和队列的ADT函数和一个成员变量X编写一个算法，使得Q中的元素位置倒置。
举一反三
- 设计一个算法，从线性表中删除自第i个元素开始的k个元素，其中线性表用顺序表L存储。
- 设顺序线性表中有n个数据元素,则第i个位置上插入一个数据元素需要移动表中_______个数据元素;删除第i个位置上的数据元素需要移动表中_______个元素
- 一含N个元素的顺序表,若在第i个元素之前插入一个元素,需移动____个元素。
- 设顺序线性表中有n个数据元素,则第i个位置上插入一个数据元素需要移动表中(____)个数据元素
- 对于具有n个元素的线性表，算法___在单链表上实现要比在顺序表上实现效率更高。 A: 删除所有值为x的元素 B: 在最后一个元素的后面插入一个新元素 C: 顺序输出前k个元素 D: 第i个元素与第n-i-1个元素交换