链表的实现很简单，但有一个注意事项，在插入链表时，如果定义了一个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) {