1/****************************************2>FileName:test.c3>Author:xiaoxiaohui4>mail:1924224891@qq.com5>CreatedTime:2016年05月26日星期四18时42分19秒6****************************************/7891011//一.即不是头节点也不是尾节点12//二.为头节点13//三.为尾节点14151617#include<stdio.h>18#include<assert.h>192021voidDeleteNode(ListNode**head,ListNode*node)22{23assert(head);24assert(node);2526if(node->_next!=NULL)//非尾节点也肯定不是头节点27{28ListNode*pNext=node->_next;29node->_data=pNext->_data;30node->_next=pNext->_next;3132deletepNext;33pNext=NULL;34}35elseif(*head==node)//为头节点36{37deletenode;38node=NULL;39*head=NULL;40}41else//尾节点42{43ListNode*tem=*head;4445while(tem->_next!=node)46{47tem=tem->_next;48}4950tem-_next=NULL;51deletenode;52node=NULL;53}54}