77问答网
所有问题
当前搜索:
在一个单链表中若p所指结点
C++
链表
类删除节点的问题
答:
对于
单链表
,只能删除
p所指结点
的下
一个
结点(即p->next):q=p->next;p->next=q->next;delete q;不能删除p所指的结点(因为无法使p的前驱结点指向p的后继结点)。
在一个单链表中
,已知q所指结点是
p所指结点
的直接前驱,若在q和p之间插 ...
答:
q->next表示
结点
中存放的指针,该指针用来指向某个结点。原来的连接关系是q->next=p,意思是q中存放的指针的值是p,即q指向p。比如:原来排队p在q的后面,现在要插
一个
s在他们中间,需要做的事就是把原来p,q二人的联系转化为p,s,q三人的联系,先让p指向s,即q->next=s;然后让s指向q,...
...
结点的
单向循环
链表
L(L为头指针)中,指针
p所指结点
为尾结点的条件是...
答:
p
->next=L;在
单链表中
,尾
结点
的指针一般为空,即没有保存其他节点的存储位置信息。但在双向链表中,尾结点一般指向链表中第
一个
节点。线性表的存储方式有顺序存储方式和链式存储方式。用顺序存储方式实现线性表的存储,使得逻辑上连续的元素在物理存储上也是连续的,同时对线性表中的数据可以实现随机...
在一个
非空
单链表中
,若删除
p所指结点
的直接后继结点,则应执行怎样的操作...
答:
q=
p
->next;p->next=q->next;free(q);
编写
一个
算法来交换
单链表中
指针
P所指结点
与其后继结点
答:
void swape(linklist &head,linklist &
p
){ linlklist q=head,r=p->next;while(q->next!=p)q=q->next;q->next=r;p->next=r->next;r->next=p;}
C语言中p->next=head;是意思?
答:
p->next=head;就是把 head
所指的结点
,链接到 p 所指的结点的后面(即 p 的“下
一个
”,指向 head)。
如果 p 所指
的结点正好是 head 这个
链表的
尾结点时,通过这个语句,就把一个单向链表链接成了一个循环单链表。
在一个单链表中
,已知q所指结点是
P所指结点
的前驱结点,若在q和P之间插 ...
答:
【答案】:C s插入后,q成为s的前驱,而p成为s的后继,选项C满足此条件。
p所指的
节点是不是指p后面
一个
节点吗?
答:
不是的,而是指的是
p中的
地址所在处的节点。举例说,int a[10],*p;p=a+3; (等同于p=&a[3];)则"
p所指的
节点"就是a[3]。
数据结构关于
单链表
算法问题
答:
{//单链表不空,输出表中元素 q=(*head)->next ;//初始化q指向第
一个
结点 pre_q=(*head);//pre_q指向q的前驱即头结点 p=q->next ;//p指向q的后继结点 pre_p=q;while(p!=NULL){//找出
链表中
值最大的结点 if(p->data>q->data){//
如果p所指结点
的元素值大于q所指结点的元素值...
...试写出删除
链表中
指针
p所指结点
的直接后续的C语言语句
答:
声明
一个
临时节点s,用于保存需要删除的后续
结点
:s =
p
-> next;使要删除结点脱链:p - > next = p ->next ->next;删除直接后续结点:free(s);q=p->next;p->next = p ->next->next;free(q);
<涓婁竴椤
1
2
3
4
5
6
7
8
9
10
涓嬩竴椤
灏鹃〉
其他人还搜
在单链表中删除p所指结点
在单链表指针为p的节点
在单链表指针为p的节点
在单链表的指针为p的节点之后