单链表就地逆置

算法思想：构建一个带头结点的单链表L，然后访问链表中的每一个数据结点，将访问到的数据结点依此插入到L的头节点之后。

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<stdlib.h>
typedef int ElemType;
typedef struct LinkNode {ElemType data;LinkNode* next;
}LinkNode, * LinkList;
//尾插法建立单链表
void creatLinkList(LinkList& L) {L = (LinkNode*)malloc(sizeof(LinkNode));L->next = NULL;LinkNode* pTail = L;int num;while (scanf("%d", &num) && num != -1) {LinkNode* pnode = (LinkNode*)malloc(sizeof(LinkNode));pnode->data = num;pnode->next = pTail->next;pTail->next = pnode;pTail = pnode;}
}
//打印输出
void printLinkList(LinkList L) {LinkNode* pCur = L->next;while (pCur != NULL) {printf("%d ", pCur->data);pCur = pCur->next;}
}
//数据结点头插到L之后
void insertNode(LinkList& L,LinkNode* pnode) {pnode->next = L->next;L->next = pnode;
}
//单链表就地逆置
void reserveList(LinkList& L) {LinkNode* pCur = L->next;L->next = NULL;while (pCur != NULL) {LinkNode* pnode = pCur;pCur = pCur->next;insertNode(L, pnode);}
}
int main() {LinkList L;creatLinkList(L);reserveList(L);printLinkList(L);return 0;
}