公司动态
单链表求表长（带头结点与不带头结点）
文章目录带头结点代码不带头结点代码时间复杂度O(n)带头结点代码intLength(LinkList L){intlen0;// 统计表长LNode*pL;// p 从头结点开始while(p-next!NULL){// 判断当前结点是否还有下一个有效结点pp-next;len;}returnlen;}不带头结点代码intLength(LinkList L){intlen0;LNode*pL;// p 直接指向第一个数据结点while(p!NULL){len;pp-next;}returnlen;}时间复杂度O(n)
