3

我有这个程序，我想在列表中插入和删除项目。我的删除功能有问题。我希望用户告诉我他们想在列表中删除哪个索引，然后减小列表的大小，然后将这些项目一起移动。例如：333 222 111 如果我删除第二个数字，那么列表看起来像 333 111 并且列表的大小将减少到 2。

提前致谢！

/*  insert
 *  parameters:
 *    index  -- the place in the list to insert newItem
 *    newItem -- the item to insert into the list
 *  returns:
 *    true -- if the item is successfully inserted
 *    false -- otherwise
 *  precondition:  0 < index
 *  postcondition:  newItem is in postiion "index" of the list
 *  Algorithm:  stuff
 */

bool myList::insert(int index, ListItemType newItem) {
    if (!(index > 0)) {
        cerr << "insert:  precondition failed with index = " << index << endl;
        return false;
    }

    if (size == MAX_LIST) {
        cout << "List is full" << endl;
        return false;
    }

    if (index > size) {
        items[size] = newItem;
        size++;
        return true;
    }

    //list is not full and index is b/w items 1 and size-1
    for (int i = size; i >= index; i--) {
        items[i] = items[i - 1];

    }

    items[index - 1] = newItem;
    size++;

    return true;
}

bool myList::remove(int index) {
    //I tried this but it doesn't work well enough
    if (!(index > 0)) {
        cerr << "insert:  precondition failed with index = " << index << endl;
        return false;
    }

    for (int i = size; i >= 0; i--) {
        items[index] = items[index + 1];

    }

    size--;
    return true;
}
4

1 回答 1

2

就像其他人说的，你应该尝试使用 stl。但是使用到目前为止的代码。你应该改变你的for 是这样的：

for (int i = index; i < size - 1; i++)
{
    items[i] = items[i+1];

}

这样做的目的是，从删除的项目开始，将每个项目替换为后面的项目。这就像向左移动一样。

这不会破坏任何元素，但我猜我们可以放手。

于 2012-10-31T20:38:35.350 回答