问题 问答题

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

答案

参考答案:

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

单项选择题
问答题 简答题