77问答网
所有问题
当前搜索:
在单链表指针为p的节点
在一个
单链表
中由
指针p
所指向的
结点
之前插入一个由指针s所指向的结点...
答:
if(n==1)//插入第一个位置 {h=head;//h指向头
结点
head=NULL;//头结点赋空
p
->next=h;//如果插入第一个位置,指针h赋值给
P指针
域 head=p; //头结点指向p } else {s=head;//头指针给S指针 for(i=1;i<n-1;i++)//n从2开始查找 s=s->next;//查找到位置n为s->next的前一...
在一个
单链表
中,若要删除
p指针
所指向
节点
的后继节点,则执行 ( )_百度...
答:
假设有三个
结点
1 2 3(叙述方便,
单链表
中是没编号的)现在p指向1,你要删除
p指针
所指向
节点
的后继节点,那么就是删除2.原来情况下p->next是指向2的,第二个结点的next指针指向3,即p->next->next指向3,所以你只要让
p的
next指针直接指向3,就是A了。
在一个
单链表
中,若p所指的
结点
不
是
最后结点,
在p
之后插入s结点,则执行...
答:
首先的保证p后面的一个节点不能断掉,应为是
单链表
,所以p后面
的节点
先要与新插入的s相连,s->next = p->next。在把
p的
next
指针
指向s。链接方式存储的线性表简称为链表(Linked List)。链表的具体存储表示为:用一组任意的存储单元来存放线性表的
结点
(这组存储单元既可以是连续的,也可以是不...
在一个
单链表
中,若要删除
P结点
的后续结点,则执行( )。
答:
【答案】:A A。【解析】在一个
单链表
中,若要删除
P结点
的后续结点,只要将P的
指针
域指向P的后继的后继即可,即 P↑.next=P↑.next↑.next。
已知带表头
结点的单链表
L,
指针P
指向L链表中的一个结点(非首、尾结点...
答:
首先必须先保存待删除结点P的前一结点,假设为Q 然后:Q->next=P->next;//Q的下一结点
为P
指向的下一结点,即把P从
链表
中分离了 //然后再把
P结点
删除,释放内存。
删除一单向
链表
中
P指针
所指向
结点
的后继结点,正确的操作是___。_百度...
答:
所以成功的删除了
结点
S。所以直接就符合了要求,所以答案应该选择A。答案B只是指向了它的删除结点,所以不符合答案。C只
是
指了S指向了它的后继结点,所以也不符合要求。D(
P
-.>next->next)表明的是它直接指向了它的后继结点的后继结点(在这说明它可能是空
指针
也可能是非空指针),所以也不符合...
假设
指针P
指向
单链表
中的某一
结点
,若
在P指针
的后面插入一个新结点Q...
答:
p指向某一
结点
,而p.next指向下一个结点,q.next=p.next就
是
q这个结点指向
p的
下一个结点 p.next=q,就是让p指向q,这时,p指向q,而q指向原来p的下一个结点,这样,q就插入到p与原来p的下一个结点之间
设
指针
变量p指向
单链表
中的
结点
A,现在需要删去结点A,有哪些步骤,可以给...
答:
从head
节点
开始搜索,找到A的前驱节点B,即B→next=A 将A的前驱节点的后继节点修改为A的后继节点 即B→next=A→next 释放A占用的空间,即free(A)
编写一个算法来交换
单链表
中
指针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;}
设
单链表
中
指针p
指向
结点
ai,指针f指向将要插入的新结点 x,则当x插...
答:
答案:D f->next =
p
->next;,使结点x 的下一个
结点是
ai+1;p->nex = f; 使结点 ai 的下一个结点是 x; 这样就是 ai 下一个是x,x下一个ai+1,实现了插入
<涓婁竴椤
1
2
3
4
5
6
7
8
9
10
涓嬩竴椤
灏鹃〉
其他人还搜
单循环链表中p指向任意节点
设指针变量p指向单链
在一个单向链表中p和q
一个顺序栈s其栈顶指针为top
链表p后删除s
设指针变量p
p所指结点
在单链表指针为p的节点之后
在单链表指针为p的节点