首页 > 试题广场 >

在单链表上实现线性表的求表长ListLength(L)运算。

[问答题]
在单链表上实现线性表的求表长ListLength(L)运算。

添加回答
等一个offer的刚子很有气魄头像 等一个offer的刚子很有气魄
int ListLength(LinkList *L)
{
LinkList *p;
p = L->next;
int i = 0;
while(p)
{
i++;
p = p->next;
}
return i;
}
发表于 2023-04-16 21:07:08 回复(0)
蜡蜡头像 蜡蜡
由于在单链表中只给出一个头指针，所以只能用遍历的方法来数单链表中的结点个数了。算法描述如下：
int ListLength ( LinkList *L )
{  //求带头结点的单链表的表长
int len=0;
ListList *p;
p=L;
while ( p->next!=NULL )
{  p=p->next;
len++;
}
return (len);
}
发表于 2017-07-31 14:00:32 回复(0)
提交观点

问题信息

链表
上传者：蜡蜡
难度：
2条回答 2186浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号