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