问答题
已知一个带有表头结点的单链表,结点结构为,假设该链表只给出了头指针list。在不改变链表的前提下,请设计一个尽可能高效的算法,查找链表中倒数第k个位置上的结点(k为正整数)。若查找成功,算法输出该结点的data值,并返回1;否则,只返回0。要求:
描述算法的详细实现步骤;
【参考答案】
详细实现步骤:增加两个指针变量和一个整型变量,从链表头向后遍历,其中指针p1指向当前遍历的结点,指针p指向p1所指向结点......
(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)
点击查看答案
<上一题
目录
下一题>
热门
试题
问答题
结合(1)的微指令格式,计算该机控制存储器的最大容量。
点击查看答案
问答题
请给出相应算法,并简要说明。
点击查看答案
相关试题
使用回退N帧协议的网络中,如果发送了0~...
为了使网络的利用率达到100%,需要使用...
根据设计思想和实现步骤,采用程序设计语言...
Demand paging算法一般都用TLB。请问deman...