c++ - 如何将唯一随机整数插入链表？

Question

我一直在尝试找出如何插入 50 个 1 到 100 之间的唯一随机整数。我查看了其他示例，但很难将其转换为我正在使用的代码。有人可以在不更改代码的情况下让我朝着正确的方向前进吗？我有太多的代码，好吗？

void displayListForward(SortedListInterface<int>* listPtr)
{
cout << "The sorted list contains " << endl;
for (int pos = 1; pos <= listPtr->getLength(); pos++)
{
    cout << listPtr->getEntry(pos) << " ";
}
cout << endl << endl;
}  


void InsertRandomInts() 
{
LinkedSortedList<int> list;
srand((unsigned)time(NULL));

for (int i = 0; i < 50; ++i) 
{
    int b = rand() % 100 + 1;
    list.insertSorted(b);
    displayListForward(&list);
}
}

Answer 1

让它们独一无二是您遇到的问题吗？如果是这样，您可以添加一个辅助函数来搜索现有列表，如果不存在则添加该数字，如果存在则生成一个新数字。在另一个数据结构中创建数字，然后在创建节点时在链表中初始化它们也可能更容易。

您可以使用这样的搜索函数，并在 InsertRandomInts 函数中使用一个条件来确定它是否唯一:

bool search(std::vector<std::int> list, int obj){
    for (int i = 0; i < list.size(); i++){
        // key already exists in list
        if (obj == list[i]){
            return true;
        }
    }
    // not found
    return false;
}