C语言链表遍历函数空指针比较触发Segmentation fault问题问询
错误触发原因
出现段错误的核心是发生了非法内存访问,通常有两类触发场景:
- 调用
nav函数时传入的head参数本身为NULL,代码直接访问search->next等价于访问NULL->next,属于非法内存操作 - 链表构建过程中部分节点的
next指针未主动初始化为NULL,存在野指针,循环遍历到野指针时会触发访问越界
解决方法
- 函数入口先增加空指针判断,处理头节点为空的边界情况
- 链表初始化时,所有新创建的节点必须主动将
next成员赋值为NULL,避免野指针
修正后的代码如下:
struct list* nav(struct list* head){ // 边界处理:头指针为空直接返回 if (head == NULL) { return NULL; } struct list* search = head; while(search->next != NULL){ search = search->next; } return search; }
补充:如果你的链表存在节点被提前释放的场景,还需要额外增加节点合法性校验,避免访问已释放的内存地址。
内容的提问来源于stack exchange,提问作者SirScroll
相关产品推荐
相关产品推荐

