作业帮 > 综合 > 作业

已知单链表头指针位置,已知P指针指向其中某结点,设计算法,删除P指针所指向结点

来源:学生作业帮 编辑:拍题作业网作业帮 分类:综合作业 时间:2024/05/02 01:27:59
已知单链表头指针位置,已知P指针指向其中某结点,设计算法,删除P指针所指向结点
前驱结点
假设链表类型为
struct node
{
int data;
struct node *next;
};
node *q = p->next;
p->data = q->data;
p->next = q->next;
free(q);
搞定!
思路是这样的:
我们删除p的下一个节点很容易,删除p所指向的节点很难,我们可以用一个巧妙的方法,把p的下一个节点的内容赋值给p(相当于把p删除了,只是下一个节点是一个多余的节点了),那么我们只要删除下一个节点就可以了,这样就转化成删除p的下一个节点了.
最终的到的链是一样的,只是换个思路想问题.