在 C++ 中删除第 n 个位置的节点

Question

我在从链表中给定的任意位置删除时遇到问题。我成功获得了列表的第一个位置和最后一个位置，但在获得第 n 个位置时出现了运行时错误。

struct node
{
    int number;
    node *next;
};

struct Box
{
    void insertAsFirstElement(node *&head, node *&last,int number);
    void insert(node *&head, node *&last,int number);
    void remove(node *&head, node *&last);
    void showList(node *current);
};

bool isEmpty(node *head) {
    return head == NULL;
}

char menu() {
    char choice;
    cout<<"Menu"<<"1. Add an item.\n"<<"2. Remove an item.\n"<<"3. Show the list.\n"<<"Exit\n";
    cin >> choice;
    return choice;
}

void insertAsFirstElement(node *&head, node *&last,int number) {
    node *temp = new node;
    temp->number = number;
    temp->next = NULL;
    head = temp;
    last = temp;
}

void insert(node *&head, node *&last,int number) {
    if(isEmpty(head))
      insertAsFirstElement(head, last, number);
    else {
        node *temp = new node;
        temp->number = number;
        temp->next = NULL;
        last->next = temp;
        last = temp;
    }
}

void remove(node *&head, node *&last,int number) {
    cin>>number;
    node *temp = new node;
    if(isEmpty(head))
        cout<< "this list is already empty.\n";
    else if (head == last) {
        delete head;
        head = NULL;
        last = NULL;
    } else {
        for(int i = 0; 1< number-2; i++)
            /*node *temp = head;
            head = head->next;
            delete temp;*/
            node *temp = head;
        head = head->next;
        temp= temp->next;
        node* temp2 = temp->next;
        temp->next = temp2->next;
        delete temp2;
    }
}

void showList(node *current) {
    if(isEmpty(current))
        cout << "The list is empty\n";
    else {
        cout << "The list contains:\n";
        while(current != NULL) {
            cout << current->number << endl;
            current = current->next;
        }
    }
}

int main() {
    node *head = NULL;
    node *last = NULL;
    char choice;
    int number;
    do{
        choice = menu();
        switch (choice) {
        case'1':
            cout << "please enter a number: ";
            cin >> number;
            insert (head,last,number);
            break;
        case'2':
            remove(head,last,number);
            break;
        case '3':
            showList(head);
            break;
        default:
            cout<< "System exit\n";
        }
    }while (choice !='4');
}

Answer 1

您在删除函数中的循环条件是错误的，它没有检查任何受循环影响的东西，所以它会永远运行（或者更有可能，直到它破坏某些东西）。

此外，您的remove 与其签名不匹配。由于您没有真正解释您想要它做什么，因此很难说如何修复它 - number 是您要删除的值（如果有多个值怎么办？）是要删除的索引吗？是要删除的元素数量吗？

我假设它是第二个，因为它看起来就像你想要做的那样。在任何情况下，您都需要在删除之前搜索该项目，所以不要 -

for(int i = 0; 1< number-2; i++)

试试

for(int i = 0; i < number-1; i++)

1 可能是错别字，先停止一个元素就足够了（索引的含义由你决定，但如果头部为 0，那么删除索引 2 应该运行一次循环）

然后，您需要在循环周围放置一些括号，因为现在您只循环第一行代码。将temp = head的赋值移到循环前面，只需要做一次，循环结束

temp= temp->next;

（如果这是您唯一的行，则不需要括号，但无论如何这是一个好习惯）。 这应该将您带到索引之前的元素。如果那是头部，则需要进行特殊处理，否则请不要更改head，否则您将丢失要保留的元素。

实际删除看起来可能有效，但每次取消引用 next 时，都需要确保它不为 NULL。