首页 / 科技周边 / 正文

求单链表长度 

求单链表长度的算法如下:

1. 初始化一个计数器len为0;

2. 初始化一个指针p,使其指向链表的第一个结点;

3. 当p指针指向的下一结点不是null时,说明当前指向的结点存在,长度+1;

4. p指针指向下一个结点,继续步骤3,直到p指针指向的下一结点为null;

5. 返回计数器len的值,即为链表的长度。

需要注意的是,单链表的长度应该是不包含头结点的。带头结点的单链表长度算法中,p指针指向的是链表的第一个结点,而不是头结点。不带头结点的单链表长度算法中,p指针指向的是链表的第一个结点,len初始化为1,表示不包含头结点。

如有侵权请及时联系我们处理,转载请注明出处来自