单链表之无头和有头--逆序

在介绍单链表逆序操作之前，首先好好地介绍下有头与无头单链表的区别：
一、概念辨析
线性表的插入删除需要移动大量的元素，因此引入链表（本文讨论单链表）的概念，链表元素之间通过“链”来链接，因此插入和删除时不需要大量的移动元素，而只需要改变“链”的关系即可。

（1）头指针：通常使用“头指针”来标识一个链表，如单链表L，头指针为NULL的时表示一个空链表。
头结点：在单链表的第一个结点之前附加一个结点，称为头结点。头结点的Data域可以不设任何信息，也可以记录表长等相关信息。
注意：无论是否有头结点，头指针始终指向链表的第一个结点。如果有头结点，头指针指向头结点。
（2）引入头结点的优势：
刚刚提到，链表可以没有头结点，但是必须要有头指针，因为要用头指针来标识一个链表。设链表的头指针为Head。除了头结点之外，还需要一个指向链表一般元素的指针pNode（因为Head只能指向表头，不能指向其他元素，故需要另设指针）。
1.单链表之有头–逆序
head头指针指向链表的第一个节点，即是头结点。
p_cur指针指向头结点的后一个结点，即是首元结点。
p_next始终指向p_cur所指结点的下一个结点。
代码如下:
int linklist_reverse(node_t **head)
{
node_t *p_cur;
node_t *p_next;

if(*head == NULL)
{
	printf("head is NULL\n");
	return FAILED;
}

p_cur = (*head)->next;
(*head)->next = NULL;

while(p_cur)
{
    p_next = p_cur->next;
	p_cur->next = (*head)->next;
	(*head)->next = p_cur;
	p_cur = p_next;
}

return SUCCESS;

}
2.单链表之无头–逆序
head头指针指向链表的第一个节点，这里就是链表存放数据的第一个节点。
p_cur指针指向头结点的后一个结点，即是第二个结点。
p_next始终指向p_cur所指结点的下一个结点。
void linklist_reverse(node_t **head)
{
node_t *p_cur = (*head)->next;
node_t *p_next;

if(p_cur == NULL || *head == NULL)
	return;

(*head)->next = NULL;

while(p_cur)
{
    p_next = p_cur->next;
    p_cur->next = *head;
	*head = p_cur;
	p_cur = p_next;
}

}