问题 问答题

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

答案

参考答案:由于在单链表中只给出一个头指针,所以只能用遍历的方法来数点链表中的结点个数。算法描述如下:
int ListLength(LinkList*L)
{//求带结点的单链表的表长
int len=0;
LinkList *p;
p=L;
while(p->next!=NULL)
{
p=p->next;
len++;
}
return len;
}

单项选择题
单项选择题