数据结构之单链表（三）

单链表之删除节点

删除节点时，需要注意对被删节点进行空间释放操作，否则很有可能引起内存泄漏（某段空间被申请占用，但是无法发挥任何作用，也无法释放）问题。
1 头删法

/*********************************************************
********
函数名：headLinkList_deleteHead
功 能：在链表的头部删除数据节点（位于头节点的后面）
参 数：headLinkList* h 链表的头指针（指向头节点）
返回值：操作的成功或失败
**********************************************************
*******/
BOOL headLinkList_deleteHead(headLinkList* h)
{
struct node* p = NULL;
if (h == NULL)
{
printf("[Line %d] %s 传入地址为NULL!\n", __LINE__,
__FUNCTION__);
return FALSE;
}
if (h->next == NULL)//判断只有头节点，没有数据节点。 也可以
换成h->length == 0
{
printf("[Line %d] %s 没有数据节点，无法删除!\n",
__LINE__, __FUNCTION__);
return FALSE;
}
p = h->next; //p指向待删除节点
//处理头节点的最新链式关系
h->next = p->next; //让头节点指向原来p节点的下一个节点。
//释放节点p
free(p);
//数据节点个数-1
h->length -= 1;
return TRUE;
}

2. 尾删法

/*********
函数名：headLinkList_deletetail
功 能：在链表的尾部删除数据节点
参 数：headLinkList* h 链表的头指针（指向头节点）
返回值：操作的成功或失败
BOOL headlinklist_deletetail(headlinklist *h)
{
	if(h==NULL)
	{
         printf("failed1");
	 return FALSE;
	}
	if(h->next==NULL)
	{
	  printf("failed2");
	  return FALSE;
	}
	struct node *p=NULL;
	struct node *q=NULL;
	 q=(struct node *)h;
	for(int i=0;i<h->length-1;i++)
	{
             q=q->next;
	}
       //q指向倒数第二个节点
       //p指向最后一个节点
       p=q->next;
       //处理新的尾节点的链式关系
       q->next=p->next;
       free(p);
       h->length-=1;
       p=NULL;
       return TRUE;
}