【数据结构】求单链表的长度（带头结点的和不带头结点的）

注意：单链表的长度应该是不包含头结点的。可以这样理解：位序从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;
}