如何删除双链接列表中的节点
我有麻烦删除双向链表中的节点，程序崩溃，我不能解决这个问题。你能帮我吗？这是创建新节点，查看它们并删除它们的完整代码。
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
struct Test
{
int id;
};
typedef struct Node {
struct Test structure;
struct Node * next;
struct Node *prev;
}TNode;
typedef TNode* Node;
void NewNode(struct Test p, Node *pp)
{
Node temp;
temp = (Node)malloc(sizeof(struct Node));
temp->structure = p;
temp->next = *pp;
temp->prev = NULL;
if(*pp != NULL)
{
(*pp)->prev = temp;
}
*pp = temp;
}
void ReadStructure(struct Test * p)
{
printf("\nID:");
scanf(" %d", &p->id);
}
void ViewList(Node node)
{
Node temp;
while(node != NULL)
{
temp = node->prev;
if(node->prev == NULL)
{
printf("Prev = NULL\n");
}
else
{
printf("Prev: %d\n", temp->structure.id);
}
printf("Curr: %d\n", node->structure.id);
node = node->next;
}
}
void Delete(Node * head, Node del)
{
if(*head == NULL || del == NULL)
{
return;
}
if(*head == del)
{
*head = del->next;
}
if(del->next != NULL)
{
del->next->prev = del->prev;
}
if(del->prev != NULL)
{
del->prev->next = del->next;
}
free(del);
return;
}
int Menu()
{
int c;
printf("*** M E N U ***\n"
"1 - New Node\n"
"2 - View List\n"
"3 - Delete\n"
"0 - Exit\n"
"\n>> ");
scanf(" %d", &c);
return c;
}
int main()
{
int c;
struct Test test;
Node list = NULL;
Node del = NULL;
do {
c = Menu();
switch (c)
{
case 1: ReadStructure(&test);
NewNode(test, &list); break;
case 2: ViewList(list); break;
case 3: printf("\nElement to Delete: ");
scanf("%d", &del->structure.id);
Delete(&list, del); break;
default: c = 0;
}
} while (c != 0);
return 0;
}
我认为这个问题与Node del的scanf（）有关，但我不确定。当我只是通过list或list-
共有3个答案
del值为NULL，但在删除时引用它。你需要的是在列表中的一个节点上搜索给定的id，然后删除它。
好的，我添加了一个搜索要删除的节点的函数，并对Delete（）函数进行了一些修改，这是解决方法，感谢您的建议：
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
struct Test
{
int id;
};
typedef struct Node {
struct Test structure;
struct Node * next;
struct Node *prev;
}TNode;
typedef TNode* Node;
void NewNode(struct Test p, Node *pp)
{
Node temp;
temp = (Node)malloc(sizeof(struct Node));
temp->structure = p;
temp->next = *pp;
temp->prev = NULL;
if(*pp != NULL)
{
(*pp)->prev = temp;
}
*pp = temp;
}
void ReadStructure(struct Test * p)
{
printf("\nID:");
scanf(" %d", &p->id);
}
void ViewList(Node node)
{
Node temp;
while(node != NULL)
{
temp = node->prev;
if(node->prev == NULL)
{
printf("Prev = NULL\n");
}
else
{
printf("Prev: %d\n", temp->structure.id);
}
printf("Curr: %d\n", node->structure.id);
node = node->next;
}
}
Node SearchNode(Node head)
{
int d;
printf("\nElement to Delete:");
scanf("%d", &d);
while(head != NULL)
{
if(head->structure.id == d)
{
return head;
}
head = head->next;
}
printf("\nNo Element [%d] Found", d);
return NULL;
}
void Delete(Node * head, struct Test temp)
{
Node del = SearchNode(*head);
if(*head == NULL || del == NULL)
{
return;
}
if(*head == del)
{
*head = del->next;
}
if(del->next != NULL)
{
del->next->prev = del->prev;
}
if(del->prev != NULL)
{
del->prev->next = del->next;
}
free(del);
return;
}
int Menu()
{
int c;
printf("\n*** M E N U ***\n"
"1 - New Node\n"
"2 - View List\n"
"3 - Delete\n"
"0 - Exit\n"
"\n>> ");
scanf(" %d", &c);
return c;
}
int main()
{
int c;
struct Test test, del;
Node list = NULL;
do {
c = Menu();
switch (c)
{
case 1: ReadStructure(&test);
NewNode(test, &list); break;
case 2: ViewList(list); break;
case 3: Delete(&list, del); break;
default: c = 0;
}
} while (c != 0);
return 0;
}
int main()
{
...
Node del = NULL;
...
scanf("%d", &del->structure.id);
你的程序应该在这里崩溃。您正在取消对空指针的引用。
您可能需要将用户输入读入一个临时id变量，然后在列表中搜索匹配的项，如果找到了，则可以尝试删除它。
-
以下代码删除双链接列表中的第一个节点。 如果列表只包含1个元素，我们将last的引用设置为null。我的问题是，我们为什么不将first的引用设置为null？这会有什么不同吗？
-
这是我的remove函数，用于删除具有元素的节点。我得到了一个seg错误，我很确定这是因为temp->prev是前面的哨兵，所以从技术上来说，它不在双链表中。如果这是正确的，我实际上如何防止这种情况？如有任何帮助，不胜感激。 编辑：刚刚更新了代码，但仍然出现了Seg错误
-
我有一个头和lastNode的参考。嗨我有个问题。当我删除双向链表中的最后一个节点时，我必须将该节点的前一个引用设置为空，或者我可以离开它。我在删除lastNode时做了这样的事情。 当我使用toString方法时，它会按预期打印。只是想知道是否有必要将旧的last node prev设置为null。或者垃圾收集器只是删除它，因为没有对它的引用，即使旧节点仍然有对链接列表中某个节点的引用
-
我写了下面的代码，但它在执行create（）函数后停止工作。我想从头节点开始删除替代元素。我的delete_Alt（）函数正确吗？请告诉我哪里错了。
-
我试图从基于阉羊的双链表中删除一个元素，该列表中的节点满足返回bool的函数。由于某种原因，替换节点的前一个指针（下一个被删除）不更新，而是引用回它自己。 我的代码 测试结果
-
双链表节点是在main函数中创建的。Ender和header已定义。在删除节点函数处中断-ender为空。 释放最后一个和第一个输入的内存的最佳方法是什么，即：删除：233，A和888，F？