【数据结构】求单链表的长度(带头结点的和不带头结点的)
求单链表的长度(带头结点的和不带头结点的)
文章共207字 · 阅读需要大约1分钟
一键AI生成摘要,助你高效阅读
问答
·
注意:单链表的长度应该是不包含头结点的。可以这样理解:位序从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;
}
更多推荐
已为社区贡献3条内容
所有评论(0)