标题:单链表的查找算法?
只看楼主
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



参与讨论请移步原网站贴子:https://bbs.bccn.net/thread-96589-1-1.html




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

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