建立一个头文件sqlist.h，存放顺序表的结构体定义，基本操作函数. 建立一个clc++源文件，完成书上实验 1(P73)的要求。前面要包含头文件sqlist.h，调 用里面定义的基本运算完成各个要求， 3.建立一个文件，用两种方法完成删除顺序表中所有值为C的元素。

首先，我们来创建一个名为`sqlist.h`的头文件，用于存储顺序表（Sequential List）的结构体定义以及基本操作函数声明：

// sqlist.h
#ifndef SQLIST_H
#define SQLIST_H

#include <iostream>
#include <cstddef>

// 定义顺序表节点的结构体
struct ListNode {
    int data;
    ListNode* next;
};

// 基本操作函数声明
ListNode* createList();       // 创建空列表
void insert(int value, ListNode**);  // 在列表末尾插入元素
bool search(int target, ListNode*);   // 搜索目标值是否存在
void deleteValue(ListNode**, int);  // 删除指定值的所有实例
void printList(ListNode*);          // 打印列表内容

#endif // SQLIST_H

接下来，我们会编写一个名为`main.cpp`的C++源文件，这里包含了实验1(P73)的具体实现，并包含了`sqlist.h`中的函数：

// main.cpp
#include "sqlist.h"
#include <cstdlib>  // 包含stdlib库，用于生成随机数

int main() {
    // 1. 创建一个空列表
    ListNode* list = createList();

    // 2. 插入元素并检查搜索功能
    for (int i = 0; i < 10; ++i) {
        int random_value = rand() % 26 + 'A';
        insert(random_value, &list);
        if (search(random_value, list)) {
            std::cout << "找到了字母" << char(random_value) << std::endl;
        } else {
            std::cout << "未找到字母" << char(random_value) << std::endl;
        }
    }

    // 3. 删除所有值为'C'的元素
    deleteValue(&list, 'C');

    // 打印修改后的列表
    printList(list);

    // 清理内存
    deleteList(list);  // 自定义的释放列表函数

    return 0;
}

// 辅助函数，根据需求自定义
ListNode* createList() {
    // 实现列表创建...
}

void deleteList(ListNode* list) {
    // 实现列表销毁...
}

// 其他辅助函数实现...

最后，为了删除顺序表中所有值为"C"的元素，我们需要在`deleteValue`函数中遍历整个列表并移除符合条件的节点：

// sqlist.h
void deleteValue(ListNode** head, int target) {
    ListNode* current = *head;
    ListNode* prev = nullptr;

    while (current != nullptr && current->data == target) {
        if (prev == nullptr) {  // 如果当前节点是第一个
            *head = current->next;
        } else {
            prev->next = current->next;
        }
        delete current;
        current = prev->next;
    }
}

在这个例子中，我们已经实现了删除所有值为"C"的操作。