使用C++语言完成以下内容定义线性表的顺序和链式存储结构编程完成顺序表和单链表的创建、插入、删除、查找和输出操作。

在C++中，我们可以分别使用数组（顺序表）和链表（动态内存分配）来实现线性表的数据结构。

**1. 顺序表（数组实现）：**

// 定义一个元素类型为T的顺序表模板类
template <typename T>
class SeqList {
private:
    T* elements; // 存储数据的数组
    size_t size;  // 当前元素数量
    static const size_t CAPACITY = 10; // 初始容量

public:
    SeqList() : elements(new T[CAPACITY]), size(0) {}

    ~SeqList() { delete[] elements; } // 析构函数释放内存

    // 插入、删除等操作...
    void insert(int index, const T& value) {
        if (index >= size || index < 0) throw std::out_of_range("Invalid index");
        if (size == CAPACITY) resize(size * 2); // 超过容量就扩容
        for (size_t i = size - 1; i >= index; i--) {
            elements[i + 1] = elements[i];
        }
        elements[index] = value;
        size++;
    }

    // 删除等...类似实现
};

**2. 单链表（链表实现）：**

// 定义节点结构体
template <typename T>
struct ListNode {
    T data;
    ListNode<T>* next;
};

// 链表类
template <typename T>
class.LinkedList {
private:
    ListNode<T>* head; // 链表头指针

public:
    LinkedList() : head(nullptr) {}

    // 插入、删除等操作...
    void insert(const T& value) {
        ListNode<T>* newNode = new ListNode<T>{value, nullptr};
        if (!head) {
            head = newNode;
        } else {
            ListNode<T>* current = head;
            while (current->next) {
                current = current->next;
            }
            current->next = newNode;
        }
    }

    // 删除等...遍历链表找到对应位置删除
};

**相关问题--:**
1. 顺序表和链表相比，在哪种操作上更高效？
2. 如果频繁地进行插入和删除操作，你会选择哪一种实现？
3. 顺序表的查找效率如何，链表呢？