链表的插入删除操作中，p != NULL 和 p->next !=NULL的区别

LearnLHC

于 2019-01-17 22:57:28 发布

阅读量4k

点赞数 8

分类专栏：算法与数据结构

本文链接：https://blog.csdn.net/LearnLHC/article/details/86532630

版权

本文探讨了在链表操作中，条件p != NULL与p->next != NULL的区别。前者在遍历到末尾时会将p设为NULL，后者则允许在最后一个节点进行操作。在查找和插入过程中通常使用p != NULL，而在删除操作时，应使用p->next != NULL来确保正确判断节点数据。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1、首先两个表达式的输出情况

while(p!=NULL)
{
    printf("%d",p->data);
    p=p->next;
}

第一步：p指向第一个节点，第一个节点数据不为空；打印数据：1；p=p->next,指向第二个节点； 
第二步：p指向第二个节点，第二个节点数据不为空；打印数据：2；p=p->next,指向第三个节点； 
第三步：p指向第三个节点，第三个节点数据不为空；打印数据：3；p=p->next,指向第四个节点； 
第四步：p指向第四个节点，第四个节点数据不为空；打印数据：4；p=p->next,指向第五个节点； 
第五步：p指向第五个节点，第五个节点数据不为空；打印数据：5；p=p->next,指向第六个节点（不存在）； 
第六步：p指向第六个节点（不存在），p为空；退出循环。