求表长操作就是计算单链表中数据结点(不含头结点)的个数,需要从第一个结点开始顺序依次访问表中的每个结点,为此需要设置一个计数器变量,每访问一个结点,计数器加1,直到访问到空结点为止。算法的时间复杂度是
int ListLength(LinkList *L){
int n=0;
LinkList *p=L;
while(p->next!=NULL){
n++;
p=p->next;
}
return(n);
}
求表长操作就是计算单链表中数据结点(不含头结点)的个数,需要从第一个结点开始顺序依次访问表中的每个结点,为此需要设置一个计数器变量,每访问一个结点,计数器加1,直到访问到空结点为止。算法的时间复杂度是
int ListLength(LinkList *L){
int n=0;
LinkList *p=L;
while(p->next!=NULL){
n++;
p=p->next;
}
return(n);
}