C语言，创建链表同时，如何判断是否重复输入？

通过键盘，输入一个集合中的数据元素，要求数据元素类型为整数类型，注意输入过程中，每输入一个元素就要检查输入的这个元素是否和前面的元素相同，如相同，要求用户重新输入。
在主函数中调用函数。
这个问题怎么用链表解决啊？
看看俺😭

给你个思路，供你参考：

int check (LNode* head, LNode* newData) {
    // 查询，如果没有查到返回1
}

int insert() {
    if (!check()) {
        return 0;
    }

    // 插入，
    return；
}

读取一个输入数据后，先在链表里查找是否已经有该数据，如果存在，则忽略，继续读取下一个输入；否则，创建新结点，把该数添加到链表里。

每输入一次，遍历链表进行判断，没有出现插入到链表尾部。
（话说这时间复杂度不爆炸）