链表反向实现

链表的实现很简单，但有一个注意事项，在插入链表时，如果定义了一个Node* head，那么Insert函数的形参应该为（Node**），否则无法对head进行修改，就算我把head定义为全局变量也是如此。如果head是一个局部变量的话那么很容易理解，但为何定义为全局变量也是如此呢？我没有在main函数中定义局部变量head，整个文件只有一个全局变量head。

接着我又学习了链表反转，我学习了两种方法，一种是迭代型，另一种是递归型，在我动手实现这两种方式后，我惊讶的发现：迭代型必须得用一个二级指针才能正确的反转链表，但是递归型的参数仅需要一个一级指针就可以实现，因此我对此很疑惑，有点打破我之前对于C语言指针和内存的理解了。

这是我的代码

#include <stdio.h>
#include <stdlib.h>
​
struct Node {
int data;
struct Node* next;
};
​
typedef struct Node* Link;
typedef struct Node NNode;
Link head;
​
​
int Insert(Link* head, int value) {
NNode* temp = (NNode*)malloc(sizeof(NNode));
NNode* cur = head;
temp->data = value;
temp->next = NULL;
if(head == NULL) {
head = temp;
return 1;
}
while (cur->next != NULL)
{
cur = cur->next;
}
cur->next = temp;
​
return 1;
}
​
void Print(Link head) {
NNode node = head;
if(head == NULL) {
printf(“head is null\n”);
return;
}
while (node != NULL)
{
printf(“%d\n”, node->data);
node = node->next;
}
return;
}
​
void Reverse(Link head) {
NNode prev = NULL;
NNode* cur = head;
NNode next = NULL;
​
if(*head == NULL)
{
printf(“head is null\n”);
return;
}
while(cur != NULL)
{
next = cur->next;
cur->next = prev;
prev = cur;
cur = next;
}
*head = prev;
}
​
void Recursion_Reverse(Link p) {
if(p == NULL)
return;
if(p->next == NULL)
{
head = p;
return;
}
Recursion_Reverse(p->next);
p->next->next = p;
p->next = NULL;
}
​
int main() {
Insert(&head, 1);
Insert(&head, 2);
Insert(&head, 3);
Insert(&head, 4);
Print(head);
Reverse(&head);
Print(head);
Recursion_Reverse(head);
Print(head);
​
return 0;
}