11问答网
所有问题
一个链表不知道头结点,有一个指针指向其中一个结点,请问如何删除这个指针指向的结点。
如题所述
举报该问题
推荐答案 2011-02-28
要删除链表中的一个结点,必须知道该结点的前一个和后一个结点(头尾结点除外),否则无法完成。如A→B→C→D链表,要删除B结点,只需把A指向C,再把B释放内存即可。如只知道B,而不知道A,则删除了B就无法把A与C相连
温馨提示:答案为网友推荐,仅供参考
当前网址:
http://11.wendadaohang.com/zd/P8q2278Mq.html
其他回答
第1个回答 2011-02-28
将这个节点复制成下一个节点的值,然后删除下一个节点
node *p; // 当前节点
node *q;
q = p -> next;
p.data = q.data; // 复制q节点到p
p -> next = q -> next; // 删除q
free(q);
本回答被提问者和网友采纳
相似回答
在
一个
单
链表
中,已知指针q
指向指针
p所指结点的前驱
结点,
则
删除
...
答:
因为p所指结点是q所指结点的前驱
结点,
也就是p--->next=q;要想
删除结点
q,则只需将P--->next =q--->next 即可。链表中的数据是以结点来表示的,每个
结点的
构成:元素(数据元素的映象) +指针(指示后继元素存储位置),元素就是存储数据的存储单元
,指针
就是连接每个结点的地址数据。
大家正在搜
设指针p指向双链表的某一节点
设指针变量p指向双向链表中节点X
设指针q指向单链表中节点A
设指针p指向单链表中节点a
头指针指向头结点吗
链表删除最后一个节点
简述头指针和头结点的作用
表节点和表头结点
在单链表中要访问某个节点
相关问题
在线性表的如下链式存储结构中,若未知链表头结点的指针,仅已知...
已知单链表头指针位置,已知P指针指向其中某结点,设计算法,删...
假设以带头结点的循环链表表示队列,且只设一个指针指向队尾结点...
在具有头结点的链式存储结构中,头指针指向链表中的第一个数据结...
设有一个头指针为herd的不带头节点单向链表,p、q是指向链...
数据结构 一个没有头节点和头指针的单向链表,假设s指针指向一...
一个链表不知道头结点,有一个指针指向其中一个结点,请问如何删...
数据结构(c语言版)的问题:一个单向链表,有一个头结点,那么...