使用链表经常会出现很奇怪的问题。
比如,明明使用
if(!p)
break;
这么强硬的空指针判断,还是会显示非法读取。
终于今天弄懂了为什么。
首先搞清楚什么是空指针。
空指针就是NULL指的是指向内存地址0x00000000000000(忘了多少个0了)地址的指针。
if(!p)也只能判断这个空指针。
而面对特殊情况。比如在我这里面出现的是p有可能指向的是被删除了的地址0xcdcdcdcd或者是0xdddddddddd什么的,if(!p)将无法判断。
这种情况怎么办呢?
粗暴的方法就是
if(p == que->rear->next)
break;
简单可行。
可以说是很坑爹了。