2、定义一个包含整型数据的顺序表和链表，使其具有如下功能： (1）根据指定元素个数，逐个输入； (2)逐个显示表中所有元素； (3)根据值进行查找，返回此元素的位置；(4）根据指定的位置可返回相应的数据元素；(5）给定一个元素，插入到表中指定的位置；(6)删除指定位置的元素；

在计算机科学中，顺序表和链表是两种常见的数据结构，用于存储整型数据并提供一系列操作。

1. **顺序表**：也叫数组，它是一系列连续的内存单元，每个元素都有固定的位置索引。对于整型数据的顺序表，可以这样定义：

class SequentialList {
private:
    int* elements; // 整型数组
    int size;
public:
    // 构造函数
    SequentialList(int capacity);
    // 添加元素
    void insertAt(int index, int value);
    // 删除元素
    void deleteAt(int index);
    // 查找元素
    int find(int value);
    // 显示所有元素
    void display();
};

2. **链表**：每个节点包含数据和指向下一个节点的指针。定义如下：

struct Node {
    int data;
    Node* next;
};

class LinkedList {
private:
    Node* head;
public:
    // 创建链表
    LinkedList();
    // 插入元素
    void insert(int value, int position);
    // 删除元素
    void deleteNode(int position);
    // 查找元素
    int search(int value);
    // 显示所有元素
    void display();
};

以下是各个功能的具体实现：

- `(1) 输入`：使用循环遍历构造函数或相应方法接收用户输入。
- `(2) 显示`：遍历顺序表的数组或链表的节点打印出来。
- `(3) 查找`：在顺序表中通过索引搜索，链表中从头开始遍历直到找到匹配项或遍历结束。
- `(4) 返回`：直接访问顺序表的元素或链表节点的数据。
- `(5) 插入`：顺序表动态调整大小，链表在指定位置添加新节点。
- `(6) 删除`：顺序表移除对应索引处的元素，链表则需要更新相邻节点的指针。