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