删除链接列表中的重复项

Question

我不知道我的代码有什么问题。另外，如何删除链表中的节点。

for( IntNode* i = head; i != 0; i = i->next ) {

        IntNode* prev = i;
        for( IntNode* j = i->next; j != 0; j = j->next ) {

            if( j->data == i->data ) {

                IntNode* temp = j;
                prev->next = j->next;
                delete temp;
            }
            prev = prev->next;
        }
    }

Answer 1

我会在黑暗中拍摄并说你有记忆困扰吗？

我认为这是因为如果你删除一个节点，你会留下j的悬空记忆。

您需要具备以下条件：

IntNode* temp = 
prev->next = j->next;
j = j->next;
delete temp;

您需要修改for循环。请考虑以下事项：

IntNode *j = i->next;
while (j != 0) {
    if( j->data == i->data ) {
        //As above
    } else {
        j = j->next;
    }
    prev = prev->next;
}

Answer 2

你忘了设置'j'。

for (IntNode* i = head; i != 0; i = i->next) {

	IntNode* prev = i;
	for (IntNode* j = i->next; j != 0; j = j->next) {

		if (j->data == i->data) {

			IntNode* temp = j;
			prev->next = j->next;
			j = prev;
			delete temp;
		}
		else
		{
			prev = prev->next;
		}
	}
}