1. (简答题)

4.1 假设一个线性表包含下列元素：

<|2,23,15,5,9>

使用Shaffer编写的教材《数据结构与算法分析》的List ADT编写一些C++语句，删除值为15的元素。

（要求：采用C或C++语言描述算法）

4.6 使用Shaffer编写的教材《数据结构与算法分析》的LList类，给LList类的实现添加一个成员函数，倒置线性表中元素的顺序。对于n个元素的线性表，算法的运行时间应该为Θ(n)。

(1) 给出算法的基本设计思想。

(2) 根据设计思想，采用C或C++语言描述算法，关键之处给出注释

(3) 分析算法的时间复杂度。

4.18 已知Q是一个非空队列，S是一个空栈。仅用栈和队列的ADT函数和一个变量X编写一个算法，使得Q中的元素位置倒置。（要求：采用C或C++语言描述算法）

注意：课后作业必须在作业本上完成，需要有完整的计算过程。在截止时间之前，在系统提交答案照片。

作业本统一交给课代表。