/*单链表的测长*/
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时结束循环*/
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时结束循环*/