他的最新文章
他的热门文章
您举报文章：
举报原因：
原文地址：
原因补充：
(最多只允许输入30个字)假设该链表只给出了头指针head，在不改变链表的前提下，请设计一个尽可能高效的算法，查找链表中倒数第_百度知道
假设该链表只给出了头指针head，在不改变链表的前提下，请设计一个尽可能高效的算法，查找链表中倒数第
假设该链表只给出了头指针head，在不改变链表的前提下，请设计一个尽可能高效的算法，查找链表中倒数第k个位置上的结点（k为正整数）。若查找成功，算法输出该结点的data值，并返回1；否则，只返回0
我有更好的答案
很好做的，定义2个指针，一开始都指向head第一个指针从head往后移动k个结点，另一个不动 第k个节点开始，两个指针同时向后移动，当第一个结点到达链表尾部的时候，另一个指针指向的便是倒数第k个结点。
采纳率：51%
来自团队：
看这个 写的很好
百万专业人才，在线为你服务，请查看我空间免费注册。
typedef struct LNode {struct LNode *}LNint LocateElement（LNode *head, int k）{LNode *p1 = head-&LNode *p =int i = 1;while(p1){p1 = p1-&i++;if(i & k)p = p-&}if(p == head)return 0;else{cout&&p-&return 1;}}
1条折叠回答
为您推荐：
其他类似问题
头指针的相关知识
换一换
回答问题，赢新手礼包
个人、企业类
违法有害信息,请在下方选择后提交
色情、暴力
我们会通过消息、邮箱等方式尽快将举报结果通知您。第2章习题答案_百度文库
两大类热门资源免费畅读
续费一年阅读会员，立省24元！
第2章习题答案
&&算法与数据结构课后答案
阅读已结束，下载本文需要
想免费下载本文？
定制HR最喜欢的简历
下载文档到电脑，同时保存到云知识，更方便管理
还剩4页未读，继续阅读
定制HR最喜欢的简历
你可能喜欢C语言。已知线性表中的元素以值递增有序排列,并以单链表作存储结构.写一高效算法,删除_百度知道
C语言。已知线性表中的元素以值递增有序排列,并以单链表作存储结构.写一高效算法,删除
已知线性表中的元素以值递增有序排列，并以单链表作存储结构。写一高效算法，删除表中所有值大于mink且小于maxk的元素。（包括源代码，输入，输出结果）
我有更好的答案
maxk){&&&&list{&&&&int&struct&&&&&&&data&&&&&&&&&&struct&list&*}void&fun(list&*head,int&&&nbsp：#include&&&&&,int&&&&&&&&&}&&p-&gt一个功能函数;&&maxk){&p=pre-&&&mink&&amp.h&typedef&&&&&pre-&&&&&data&&&&&&&&&}&&else{&&&&&&&&&&&&pre=pre-&list&&&nbsp.h&#include&&p=pre-&pre=&&&&p=pre-&&&&mink&&&&&&&*pre,*p;&&&while(p){&&&&&&&&if(p-&&&&&next=p-&&&&nbsp
采纳率：71%
为您推荐：
其他类似问题
单链表的相关知识
换一换
回答问题，赢新手礼包
个人、企业类
违法有害信息,请在下方选择后提交
色情、暴力
我们会通过消息、邮箱等方式尽快将举报结果通知您。试写一高效的算法，删除表中所有值大于mink 且小于 maxk 的元素（若表中存在这样的元素）同时释放被删除节_百度知道
试写一高效的算法，删除表中所有值大于mink 且小于 maxk 的元素（若表中存在这样的元素）同时释放被删除节
已知线性表中的元素以值递增有序排列，并以单链表做存储结构。试写一高效的算法，删除表中所有值大于mink 且小于 maxk 的元素（若表中存在这样的元素）同时释放被删除节点空间，并分析你的算法的时间复杂度（注意：mink 和 maxk 是给定的两个参变量，它们的值...
我有更好的答案
h&#include &
h=(LNode *)malloc(sizeof(LNode));
//stdlib.h&
&#47。。#include &next=NULL;/* 删除大于x小于y的值*/void delete_L(LNode *L;);
printf(&返回值格式变为空/*
建立线性链表*/n&);
scanf(&quot,int b){
LNode *p;n数据是:&);
while(p!=NULL)
/* 数据子域
struct LNode *
/* 指针子域
/* 结点结构类型
*/LNode *L;
p=p-&typedef
struct LNode
/next=NULL;%d%d&
if(p==NULL) printf(&ERROR:链表为空&);
while(p!=NULL)
if((p-& /);
while( x!=-1)
输入-1，结束循环 */
s=(LNode *)malloc(sizeof(LNode));%5d&;
p-&gt这个你看看。;
scanf(&,&x);
输入第一个数据元素 *&#47,&b);
}} /* out_link */
*/LNode *creat_L();void delete_L(LNode *L,int i):\ndata= &data);next=s;
p=q-&#include &,&a;
printf(&\n&* 分配头结点 */
free(p),*p,*s;* creat_L
*//%d&quot。希望可能帮到你,*q;
p=p-&,&x);
/* 输入下一个数据*/%d&quot,p-&
printf(&quot,int a.h&typedef int ElemTdata &a) && (p-&data= &LNode *creat_L(){
LNode *h;* delete_L */void main(){
L=creat_L( );} /* main */
/\n\n请输入你要删除的元素的范围x和y:\
return(h);} /输入一串数字（以-1结束）;* 输出单链表中的数据元素*/void out_L(LNode *L){
printf(&\data &b))
q-&next=p-&
delete_L(L,a,b);*
分配新结点 */
s-&data=x;
采纳率：48%
错,不错,,,,,,,,,,,
为您推荐：
其他类似问题
删除表的相关知识
换一换
回答问题，赢新手礼包
个人、企业类
违法有害信息,请在下方选择后提交
色情、暴力
我们会通过消息、邮箱等方式尽快将举报结果通知您。}