标题:求链表长度的算法??
只看楼主
nigu230
Rank: 1
等 级:新手上路
帖 子:1
专家分:0
注 册:2007-4-15
 问题点数:0 回复次数:2 
求链表长度的算法??
ListLength(L)
初始条件:线性表L已存在。
操作结果:返回L中数据元素个数。

用C语言如何定义一个已存在的链表?并且次链表元素可以自己输入?如何实现这个操作
搜索更多相关主题的帖子: 链表 算法 长度 定义 元素 
2007-04-15 09:42
nuciewth
Rank: 14Rank: 14Rank: 14Rank: 14
来 自:我爱龙龙
等 级:贵宾
威 望:104
帖 子:9786
专家分:208
注 册:2006-5-23
得分:0 
while(p!=NULL)
{
count++;
p=p->next;
}

倚天照海花无数,流水高山心自知。
2007-04-15 21:01
jackeyhlj
Rank: 3Rank: 3
等 级:新手上路
威 望:6
帖 子:51
专家分:0
注 册:2007-3-27
得分:0 

void countnode(node *h){ //输出单链表的长度

int length=0;

for(p=h;p->next!=NULL;p=p->next)

length++;

cout<<"单链表的长度为:length="<<length;

}


2007-04-16 08:54



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




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

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