链表知识点1-先判空

链表是数据结构中很重要的一部分，它的每一个结点都是一个结构体，成员有指针域和数据域。常见的操作有增删改查，有关链表的操作都需要通过指针来完成，这是其和数组最大的不同所在。

链表的相关算法设计过程中，一定要注意头和尾，因为一般情况下，链表的头都是一个空节点，是标志着一个链表的开始，而链表尾的指针域所指向是NULL-一个根本不存在的结点。必须注意的是算法的设计中一定要避免调用NULL-一个根本不存在的结点的指针域或数据域。

例如，删除链表中数据域为指定数值的结点

void deleteNode2(struct Stu *head,int n){
    struct Stu *p=head,*pr=head,*pf;
    
    
    while(p!=NULL){
        pr=p;
        p=p->next;
        if(p!=NULL&&p->data==n)
        //if(p->data==n&&p!=NULL)
        {
        pr->next=p->next;
        free(p);
        p=pr;
    }
    
        
    }
    
}
我们可以看到，逻辑与的两侧是链表判空与比较条件顺序相反，先判空

先判比较，再判空

 

 可以看到程序出现了bug，并没有执行删除操作，而是直接退出！因为

while(p!=NULL){
        pr=p;
        p=p->next;
        //if(p!=NULL&&p->data==n)
        if(p->data==n&&p!=NULL)
        {
        pr->next=p->next;
        free(p);
        p=pr;
    }
    
        
    }

在遍历到链表尾时，也就是链表的最后一个结点进入循环，指针p已经指向了空，而我们调用NULL的数据域，自然是存在的，程序也就出现了异常而退出。