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

旨在为数千万中国开发者提供一个无缝且高效的云端环境,以支持学习、使用和贡献开源项目。

更多推荐