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