基本功之链表反转(c++)

简单，不过我以为自己第一遍能运行正确的，还是在一个地方犯了错。
基本思路是给链表创立一个头结点，不过我一开始没考虑边界情况即pre=L的时候，实际上如果让pre=L->next; // pre是准备翻转的结点的上一个结点 就不会有这个问题。

#include <cstdio>
#include <cstdlib>

struct LNode{
	int data;
	LNode *next;
};

LNode *init(int arr[], int n) {
	LNode *head = (LNode*)malloc(sizeof(LNode));
	LNode *L = head;
	LNode *pre = head;
	for (int i=0; i<n; ++i) {
		LNode *node = (LNode*)malloc(sizeof(LNode));
		node->data = arr[i];
		pre->next = node;
		pre = node;
	}
	pre->next = NULL;
	
	return L;
}

void reverse(LNode *&L){
	LNode *pre = L->next; // 指向待翻转结点的上一个结点,一定不要从头结点开始
	LNode *next; // 指向翻转结点的后一个结点
	while (pre->next != NULL) {
		next = pre->next->next;
		pre->next->next = L->next;
		L->next = pre->next;
		pre->next = next;
	}
}

void Print(LNode* L){
	L = L->next; // 跳过头结点
	while (L != NULL) {
		printf("%d ", L->data);
		L = L->next;
	}
}

int main() {
	int arr[] = {1, 3, 5, 6};
	LNode* L = init(arr, 4);
	Print(L);
	printf("\n");
	reverse(L);
	Print(L);	
	return 0;
}