如何实现验证数据元素为整数的顺序表的实现程序

在实现一个顺序表（如数组或链表）的结构，并用于存储整数的同时，添加一个验证元素是否为整数的功能，你可以按照以下步骤设计：

1. **选择数据结构**：
- 如果是数组，每个元素可以是一个`int`类型的变量，初始化时就检查元素是否为整数。
- 对于链表，每个节点通常包含一个`int`值和指向下一个节点的指针。在插入新节点时，接收输入并检查其是否为整数。

2. **插入函数**：
- 如果是数组，插入前可以用`isInteger()`函数验证。如果输入不是整数，抛出异常或者返回错误信息。
- 如果是链表，可以在插入操作开始时检查新值，如果不是整数则拒绝插入。

3. **遍历函数**：
- 当遍历列表时，对每个元素应用`isInteger()`检查，可以记录非整数元素的位置或生成报告。

4. **辅助函数**：
- 编写一个`isInteger(value)`函数，它可以尝试将输入转换成`int`，如果成功则说明是整数，否则返回`false`。

以下是伪代码示例：

class IntegerList {
private:
    // 使用数组或链表作为实际实现
    int* array;
    Node* head;

public:
    IntegerList() { ... }

    // 插入元素
    void insert(int value) {
        if (!isInteger(value)) {
            throw InvalidInputException();
        }
        // 添加到数组或链表相应位置
    }

    // 验证元素
    bool isIntegerValid(int index) {
        if (array && index < size()) {
            return isInteger(array[index]);
        } else if (head) {
            return isInteger(head->value);
        } else {
            return false;
        }
    }

    // 辅助函数
    bool isInteger(int value) {
        try {
            int converted = static_cast<int>(value);
            return true;
        } catch (...) {
            return false;
        }
    }
};

// 示例
try {
    list.insert(5);  // 正确
    list.insert("abc");  // 抛出异常
} catch (InvalidInputException& e) {
    // 处理异常
}