| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 850 人关注过本帖
标题:单链表的查找算法?
只看楼主 加入收藏
zhufeifei
Rank: 1
等 级:新手上路
威 望:2
帖 子:402
专家分:0
注 册:2006-8-11
收藏
 问题点数:0 回复次数:2 
单链表的查找算法?
ListNode* GetNode(LinkList head,int i)
{//在带头结点的单链表head中查找第i个结点,若找到(0≤i≤n),
//则返回该结点的存储位置,否则返回NULL。
int j;
ListNode *p;
p=head;j=0;//从头结点开始扫描
while(p->next&&j<i){//顺指针向后扫描,直到p->next为NULL或i=j为止
p=p->next;
j++;
}
if(i==j)
return p;//找到了第i个结点
else return NULL;//当i<0或i>0时,找不到第i个结点
}
这是一个链表的查找算法,但是它的返回值是个指针,这点不太懂?为什么返回指针?
搜索更多相关主题的帖子: 单链 结点 算法 head next 
2006-10-15 22:58
菜鸟笨鸟
Rank: 1
等 级:新手上路
帖 子:87
专家分:0
注 册:2006-9-2
收藏
得分:0 
ListNode* GetNode(LinkList head,int i)函数返回的类型就是指针类型ListNode*

偶是大菜鸟~!
2006-10-15 23:12
zhufeifei
Rank: 1
等 级:新手上路
威 望:2
帖 子:402
专家分:0
注 册:2006-8-11
收藏
得分:0 
       明白了.

在不断的拼搏与进取中,定能创造一片天地!
2006-10-21 16:24
快速回复:单链表的查找算法?
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.033628 second(s), 8 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved