简单,不过我以为自己第一遍能运行正确的,还是在一个地方犯了错。
基本思路是给链表创立一个头结点,不过我一开始没考虑边界情况即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;
}