编写一个程序sqlist.cpp实现顺序表的各种基本运算和整体建表算法（假设顺序表的元素类型ElemType为char），并在此基础上设计一个程序exp2.cpp完成一下功能

编写一个名为`sqlist.cpp`的C++程序，用于实现顺序表（Sequential List，也称为数组列表）的基本操作，包括插入、删除、查找、排序等，以及整体上创建表的操作。在这个例子中，我们将使用`ElemType`作为存储元素的数据类型，这里假设它为`char`。

// sqlist.h - 定义顺序表的结构体和函数声明
#ifndef SQLIST_H
#define SQLIST_H

#include <iostream>
#include <vector>

template <typename ElemType>
class SequentialList {
public:
    // 构造函数
    SequentialList(size_t capacity = 0);
    
    // 插入元素
    void insert(const char value);
    
    // 删除元素
    bool remove(const char value);
    
    // 查找元素
    bool find(const char value) const;
    
    // 内部排序
    void sort();
    
    // 显示列表内容
    void display() const;

private:
    std::vector<char> elements;  // 存储数据的向量
    size_t size;                 // 当前列表长度
};

#endif // SQLIST_H

// sqlist.cpp - 实现上述函数
#include "sqlist.h"

template <typename ElemType>
SequentialList<ElemType>::SequentialList(size_t capacity)
    : size(0), elements(capacity) {}

template <typename ElemType>
void SequentialList<ElemType>::insert(const char value) {
    if (size == elements.size()) {
        // 扩容
        elements.resize(elements.size() * 2);
    }
    elements[size++] = value;
}

// ... 其他函数的实现省略 ...

接下来，我们设计一个名为`exp2.cpp`的程序，这个程序将使用`SequentialList<char>`实例来执行一些额外的功能：

#include "sqlist.h"
#include <string>
using namespace std;

int main() {
    // 创建一个新的顺序表
    SequentialList<char> mylist(10);

    // 插入元素
    mylist.insert('A');
    mylist.insert('B');
    // ... 更多插入操作 ...

    // 查找特定字符
    if (mylist.find('B')) {
        cout << "Found 'B' in the list." << endl;
    }

    // 排序
    mylist.sort();

    // 显示排序后的列表
    mylist.display();

    // 进行其他高级操作，如合并两个有序列表，搜索子串等...

    return 0;
}