链表的各种操作与代码实现(下节)

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档

---

前言

最近在学数据结构，对链表的一些常见操作以及代码实现进行了总结，分享一下。

---

提示：以下是本篇文章正文内容，下面案例可供参考

5、链表：打印一个链表（递归）：

//Print Linked List using Recursion
#include<stdio.h>
#include<stdlib.h>
struct Node{
    int data; 
    struct Node* next;
}; 
void Print(struct Node* p)
{
 if(p==NULL) return;//Exit condition
 printf("%d ",p->data);//First print the value in the node 
 Print(p->next);//Recursive call
}

struct Node* Insert(Node* head,int data){
    Node *temp=(struct Node*)malloc(sizeof(struct Node)); 
    temp->data=data;temp->next=NULL; 
    if(head==NULL)head=temp; 
    else{
        Node* temp1=head; 
        while(temp1->next !=NULL)temp1=temp1->next; 
        temp1->next=temp;
        }
    return head; 
}
int main()
{
    struct Node* head=NULL;// local variable 
    head=Insert(head,2);
    head=Insert(head,4);
    head=Insert(head,6);
    head=Insert(head,5);
}

6、链表：反转一个链表（递归）：

当p->next是NULL时，函数调用结束， p->next现在是Reverse（250），对Reverse（250）的调用将结束，我们将返回Reverse（150）



在递归中，我们保存所有函数调用的执行状态在函数的栈中，我们要做的是在前进时将Node的地址存储在结构体中，然后我们首先处理最后那个节点。使其成为反向链表的第一个节点，然后再返回上一个节点，依此类推。

7、链表：双向链表的实现：

优点：反向查询只需一个指针，插入和删除变得简单
缺点：为上一个节点指针使用额外的内存，插入和删除需要重设比单链表更多的连接，更容易出错

8、链表：双向链表的实现：

这里使用struct Node* head ，函数InsertAtHead一旦执行完成，newNode将会从内存中删除，但是节点本身不会被删除；如果使用struct Node head，函数InsertAtHead执行完成后，节点也会被删除。



一旦GetnewNode完成，栈帧将被收回，虽然返回了地址50，但是那里没有节点了，我们无法在栈上控制内存的分配和释放，它会自动发生，所以我们在堆上使用内存。

对于堆中的东西，我们不能使用直接名称，访问堆的唯一方法是通过指针。Head是一个全局变量，它在整个应用生命周期中不会被清除。

其他函数的实现：