设指针变量p指向单链表中的结点A，现在需要删去结点A，有哪些步骤，可以给我画个图让我明白些吗？急求

设指针变量p指向单链表中的结点A，现在需要删去结点A，有哪些步骤，可以给我画个图让我明白些吗？急求答案！！

举报该问题

推荐答案 2015-01-13

从head节点开始搜索，找到A的前驱节点B，即B→next=A

将A的前驱节点的后继节点修改为A的后继节点

即B→next=A→next

释放A占用的空间，即free(A)

追问

答案不是这样的😭😭。。这个题目好麻烦啊

追答

这就是具体步骤，不知道你想问什么

追问

这不是具体步骤，具体步骤我发给你看下，我也不懂，看看你懂不，明天就要考试了

这个才是

追答

看来你真的是什么都没搞明白，我建议你去重新复习一遍指针和链表的操作
这一段命令是针对已经定位到节点A而言的，而我说的是删除某个节点的一般步骤

你的步骤是一个技巧做法，要求p不是尾节点，操作就是把p的后继节点赋给p，然后把p的后继节点删除，这样相当于删除了p，这种方法不用从头开始搜整个表。
每一步很容易理解
q=p→next //新建一个指针q指向p的后继
p→data=q→data //把p的后继节点的数值赋给p
p→next=q→next //把p的后继节点修改为p的后继节点的后继节点
free(q) //删除p的后继节点

追问

谢了。。真心谢谢

温馨提示：答案为网友推荐，仅供参考

当前网址：http://99.wendadaohang.com/zd/vtWWzWWttOj7XeOXXOO.html

其他回答

第1个回答 2020-10-09

q=p->next；p->data=q->data；p->next=q->next；free(q)；

相似回答

设单链表中指针p指向结点A,要删除A之后的结点(若存在),则修改指针的操 ...答：P->接下来是一个节点在A之后的地址。P-> next->next是A后面节点的地址。假设有版本A，版本B，版本C。P - > next = P - > next - > next。它意味着A的末尾指向C，没有错误。在本例中，权重只修改指针的指向，不移动元素。

在单链表中,指针p指向结点A,若要删除A之后的结点(存在),则指针的操 ...答：【答案】：A 要在单链表中删除p指向的结点的后继结点，需要将后继结点的后继交给p所指结点的指铲域。具体实现语句为p—＞next=p—＞next—＞next。

设单链表中指针p 指向结点A,若要删除A的后继结点(假设A存在后继结点...答：p=A->next->next;A->next=p;

设单链表中指针P指向结点A,若要删除A之后的结点(若存在),则需修改指 ...答：q:=p^.next;p^.next:=p^.next^.next;dispose(q);

已知带表头结点的单链表L, 指针P指向L链表中的一个结点(非首、尾结点...答：首先必须先保存待删除结点P的前一结点，假设为Q 然后：Q->next=P->next;//Q的下一结点为P指向的下一结点，即把P从链表中分离了 //然后再把P结点删除，释放内存。

数据结构的问题~答：5 设单链表中指针p指向结点a,若要删除p之后的结点(若存在),则需修改指针的操作为( )。 A p->next=p->next->next B p=p->next C p=p->next->next D next=p 6 单链表的存储密度为( )。 A 大于1 B 等于5 C 小于1 D 不能确定 7 在一个单链表中,若要在p所指向的结点之后插入一个新结点...

SJTU 《算法设计与分析》备考题答：29、设指针变量p指向单链表中结点A,若删除单链表中结点A,则需要修改指针的操作序列为( )。 a. q=p->next;q->data=p->data;p->next=q->next;free(q); b. q=p->next;p->data=q->data;free(q); c. q=p->next;p->next=q->next;free(q); d. q=p->next;p->data=q->data;p->nex...

数据结构单链表删除节点问题谢谢答：说明：代码（类C描述）：Status ListDelete(LinkList &L,int i){ p=l;j=0;while((p->next)&&(j<i-1)){ p=p->next;++j;} if(!(p->next)||(j>i-1))return ERROR;q=p->next;p->next=q->next;delete q;return OK;} ...

实验写一个包含链表的初始化、插入、删除、查找等基本操作的程序答：void list::Deletelist(int aDate) //设aDate是要删除的结点a中的数据成员 { Node*p,*q; //p用于指向结点a,q用于指向结a的前一个结点 p=head;if(p==NULL) //若是空表 return;if(p->Data==aDate) //若a是第一个结点 { head=p->next;delete p;} else { while(p->Data...

大家正在搜

设指针变量p指向单链表中节点a 指针变量p指向单链表中节点A 设指针变量p指向双向链表中设指针q指向单链表中节点A 设单链表中指针p指向节点a 设指针变量p指向单链在带有头结点的单链表HL中在单链表指针为p的节点之后设指针变量p指向