如何得到单链表的长度?

求表长操作就是计算单链表中数据结点（不含头结点）的个数，需要从第一个结点开始顺序依次访问表中的每个结点，为此需要设置一个计数器变量，每访问一个结点，计数器加1，直到访问到空结点为止。算法的时间复杂度是

 

int ListLength(LinkList *L){
	int n=0;
	LinkList *p=L;
	while(p->next!=NULL){
		n++;
		p=p->next;
	}
	return(n);
}