编程实现一个单链表的测长

【单链表的测长】：

//单链表的测长//返回单链表长度int length(node *head){    int len = 0;    node *p;    p = head->next;    while(p != NULL)    {        len++;        p = p->next;    }        return len;}

由于链表末尾节点的next指针被置为NULL，因此可以使用while循环遍历链表所有节点，当遇到NULL时结束循环。

摘自《C和C++程序员面试秘笈》