2017年11月21日
有环单链表的结点个数的统计方法
摘要： 对于无环单链表，计算其结点个数是相当简单的。C代码如下： 那么对于有环的单链表，统计其总的结点个数，就变得复杂一些。 首先，统计在环上的总的结点个数，不妨记为N1; 其次，找到环的入口结点，不妨记为Joint; 然后，从单链表的头结点开始到Joint结束，统计这一线性链表上的总的结点个数（不包括Jo 阅读全文
posted @ 2017-11-21 17:11 veli 阅读(1401) 评论(0) 推荐(0)