注意:单链表的长度应该是不包含头结点的。可以这样理解:位序从1开始,头结点看作位序0,不带头结点的连位序0都没有,所以不包含。
- 带头结点的
int Length(LinkList L) {
int len=0;
LNode *p=L; // 带头结点,所以此时p指针指向链表第一个结点
while(p->next!=NULL) { // 只要p指针指向的下一结点不是null,就可以往下一结点走,然后说明当前指向的结点存在,长度+1
p=p->next;
len++;
}
}
时间复杂度为O(n)
- 不带头结点的
int Length(LinkList L) {
int len=1;
LNode *p=L;
while(p->next!=NULL) {
p=p->next;
len++;
}
return len;
}