Question

关于数据结构的链表问题

intLength_LinkList(LinkListL)
{
intlen;//len记录链表L的表长
LNode*p;
p=L;//指向第一个结点
len=0;
while(p!=NULL)
{
len++;//结点数加1
p=p->next;
}
returnlen;
}

哪个大佬告诉我while（p！=null）在这里面的用处
如果改成while（p-＞next）会是什么样的

Answer 1

代码中while(p!=NULL)等同于while(p)

intLength_LinkList(LinkListL)
{
intlen;//len记录链表L的表长
LNode*p;
p=L;//指向第一个结点
len=0;
while(p!=NULL) //等同于while(p)
{
len++;//结点数加1
p=p->next;
}
returnlen;
}

所以你说的while（p-＞next）也就等同于while（p-＞next ！= null），那么你的循环就会少最后一个节点（因为它自己不是null但是它的next是null）

追问

那这个的意思是不是头结点不算结点个数?

追答

不是啊，这个就是所有节点都在内了，第一个节点就是头结点

追问

那为什么带头结点的有少一个

追答

你估计是没理解指针，p指向链表L的意思就是，p指向头结点
所以，if(p)指的是头结点存在，然后p=p->next之后，p就指向了后面的节点了，直到p->next为null（此时p就是尾节点）
这个是一目了然的，其实根本没什么可问“为什么”，也就没法给你回答为什么了。
就像小学一年级，也有人会怎么都不理解5+8等于几，但是到6年级，就“理所当然”会了。

追问

好的

谢谢啦