链表操作有关问题

2013-01-01

链表操作问题现有一单链表，其头指针未知，已知其中一个元素的指针，设计程序删除这个元素，哪位大侠有高见？[

链表操作问题
现有一单链表，其头指针未知，已知其中一个元素的指针，设计程序删除这个元素，哪位大侠有高见？
[解决办法]
将这个元素后一个结点的值赋给这个元素，然后删除这个元素后一个结点。

简单的示意代码如下，设指针为p
if (p->next != NULL)
{
p->value = p->next->value;
p->next = p->next->next;
}
else //p就是指向最后一个结点
{
*p = NULL;
}

[解决办法]

引用:

将这个元素后一个结点的值赋给这个元素，然后删除这个元素后一个结点。

简单的示意代码如下，设指针为p
if (p->next != NULL)
{
p->value = p->next->value;
p->next = p->next->next;
}
else //p就是指向最后一个结点
{
*p = NULL;
}

是啊，我咋没想到呢？
[解决办法]

引用:

将这个元素后一个结点的值赋给这个元素，然后删除这个元素后一个结点。

简单的示意代码如下，设指针为p
if (p->next != NULL)
{
p->value = p->next->value;
p->next = p->next->next;
}
else //p就是指向最后一个结点
{
*p = NULL;
}

正解

热点排行

C语言

链表操作有关问题