单链表反转

设置三个指针，pHead头指针，prev一直指向初试状态的第一个元素（比如初始状态共1、2、3、4四个元素，在反转的过程中指针prev一直指向元素1），pcur指针指向每次反转的结点；每次将ocur指向的元素反转到头指针后面。

如上图示：将元素2反转到头指针和元素1之间
1、元素1直接指向元素3
2、元素为2的结点指向元素1
3、头指针指向元素2
4、pcur指针指向元素3（下一个将要反转的结点）
每次循环的终止条件是（pcur != NULL）

全部代码如下：

#include<stdio.h>
#include<stdlib.h>
#include<stdbool.h>

typedef struct NODE {
	int data;
	struct NODE *pNext;
}NODE, *PNODE;

PNODE creat_list(void);
void traverse_list(PNODE pHead);
void reverse(PNODE pHead);

/*主函数*/
int main(void) {
	PNODE pHead = creat_list();   //PNODE == struct NODE *
	reverse(pHead);
	traverse_list(pHead);
	return 0;
}

/*创建链表*/
PNODE creat_list(void) {
	int len;  //用来存放有效节点的个数
	int i;
	int val;  //用来临时存放用户输入的结点的值，

	/*分配一个不存放有效数据的头节点*/
	PNODE pHead = (PNODE)malloc(sizeof(NODE));  //pHead指向头节点
	if (NULL == pHead)          //内存分配时必须判断是否成功
		exit(-1);
	PNODE pTail = pHead;        //pTail也指向头节点
	pTail->pNext = NULL;         //先创建一个空链表
	printf("输入链表元素个数：");
	scanf("%d", &len);
	for (i = 0; i < len; i++) {
		scanf("%d", &val);
		PNODE pNew = (PNODE)malloc(sizeof(NODE));  //pNew是新的结点
		if (NULL == pNew)
			exit(-1);
		pNew->data = val;     //给新结点赋数值域
		pTail->pNext = pNew;  //指向新节点
		pNew->pNext = NULL;   //给新结点赋指针域
		pTail = pNew;         //pTali时刻指向尾指针域
	}
	return pHead;
}

/*反转链表*/
void reverse(PNODE pHead) {
	PNODE prev = pHead->pNext, pcur = prev->pNext;
	while (pcur != NULL) {
		prev->pNext = pcur->pNext;
		pcur->pNext = pHead->pNext;
		pHead->pNext = pcur;
		pcur = prev->pNext;
	}
}

/*遍历输出链表元素*/
void traverse_list(PNODE pHead) {
	PNODE p = pHead->pNext;       //p指向 头节点 后面的结点
	while (p != NULL) {
		printf("%d ", p->data);
		p = p->pNext;
	}
	printf("\n");
	return; 
}