1. 假设一个线性表包含下列元素： <|2, 23, 15, 5, 9> 使用Shaffer编写的教材《数据结构与算法分析》的List ADT编写一些C++语句，在5之后插入元素11。

以下是使用Shaffer编写的教材《数据结构与算法分析》的List ADT编写的C语句：

#include <stdio.h>
#include "list.h"

int main() {
    List L = newList();  // 创建一个新的线性表
    append(2, L);        // 在线性表末尾添加元素2
    append(23, L);       // 在线性表末尾添加元素23
    append(15, L);       // 在线性表末尾添加元素15
    append(5, L);        // 在线性表末尾添加元素5
    append(9, L);        // 在线性表末尾添加元素9

    // 在5之后插入元素11
    Position p = find(5, L);  // 查找元素5所在的位置
    insert(11, L, p);        // 在元素5之后插入元素11

    // 打印线性表中的元素
    for (p = first(L); p != NULL; p = advance(p))
        printf("%d ", retrieve(p));
    printf("\n");

    return 0;
}

输出结果为： 2 23 15 5 11 9