C语言 链表-链表全家桶（附完整代码）香饽饽！！嘎嘎香！！！

已于 2023-04-06 10:54:57 修改
阅读量2.3k 收藏 65
点赞数 18
分类专栏： 数据结构与算法 文章标签： 数据结构 算法 c语言 链表 Powered by 金山文档
于 2023-03-18 11:09:22 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Discod_lim/article/details/129627394
版权

单链表由各个内存结构通过一个指针链接在一起组成，每一个内存结构都存在后继内存结构(链尾除外)，内存结构由数据域和指针域组成。

下文介绍了链表的一些基本操作，所有代码均在子函数中编写，文章最下方附带完整代码，Copy即可食用。

一、链表的创建

说到链表，肯定少不了结构体，首先第一步我们要创建结构体（头文件不算数嗷）。接下来就要创建头结点，所谓头结点，其实就是创建一个指针来指向一块内存空间 如下文所示：

typedef struct Node{
    int data;                 //数据域(你可以理解为存放数据的位置)
    struct Node *next;        //指针域(存放下一个结点的地址)
}Node;

LinkList create(){
    
    //定义一个指针，为指针 申请一块空间
    Node *head = (Node *)malloc(sizeof(Node));
    
    //判断空间是否开辟成功
    if(!head){
        printf("空间申请失败！\n");
        return NULL;
    }
    
    //头结点，指针域值为 NULL
    head->next = NULL;
    
    //返回 头结点 指针
    return head;
    
}

二、链表的输入

链表的数据(输入/插入)与数组思想一样，利用scanf录入数据值，不同的是数组是直接放入下标位空间，而链表是将所录入的数据放入到了结构体中的数据域中，然后令移动至指针域所指向的下一个结点空间，继续输入，注意 最后一位结点记得将指针域赋空值 即NULL，如下文所示：

void input(Node *head){
    
    //用来判断头结点是否开辟成功 若不成功则结束程序
    if(!head){
        return;
    }
    
    //这里需要注意 链表是通过头结点一步一步移动寻找数据的，所以需要再创建一个指针指向头结点，利用这个指针进行操作，否则会造成数据丢失的情况。
    //创建指针 指向头结点
    Node *q = head;
    
    //这里就以录入5个数据为例
    for(int i=0;i<5;i++){
        Node *p = (Node *)malloc(sizeof(Node));    //开辟新的结点

        printf("请输入数据：");
        scanf("%d",&p->data);        //这里就是输入数据的位置，注意需要放地址
        
        //这里利用的是 尾插法 连接的链表，(尾插法即：将结点连接至链表尾部)
        q->next = p;    //q指向的是头结点，头结点的指针域存放p的地址
        
        //令q结点移动至它本身指针域存放地址的位置 即p的位置，循环结束下一次循环再次创建新的p结点
        q = q->next;    
    }
    
    //这里因为循环录入已经结束，所以将最后一个结点的指针域赋空值
    q->next = NULL;
    
}

三、链表的查找

查找数据即遍历链表并一步步的进行比较，这段比较简答，上代码：

void find(Node *head){
    
    if(!head){
        return;
    }
    
    //头结点所指向的 next 是 "首元结点"，即：链表中存储第一个数据元素的节点。
    Node *q = head->next;
    
    int value;
    printf("请输入待查找值：");
    scanf("%d",&value);
    
    //循环条件 q 等价于 q != NULL ，即：q存在则为真 返回1；不存在则 为假 返回0。
    while(q) {
        if(q->data == value){        //若遍历至 数据域数据与待查找值 相同则输出
            printf("%d存在数组中！",value);
            return;
        }
        q = q->next;    //若没有找到 结点移动至下一位 继续循环查找
    }
    
    printf("%d不存在数组中！",value);        //循环结束完毕若没有执行 return 结束程序，则输出未找到。
    
}

四、链表的删除

链表中删除数据 即待删除数据的直接前驱结点指向待删除数据的后一位，即直接前驱结点的指针域存放待删除数据后一位结点的地址。

例：

删除前：A->B->C->D

删除结点B 后：A->C->D

需要注意的是：若要删除结点，必须要知道这个结点的直接前驱结点

直接前驱结点：即 结点 的左边第一个结点，如上例，结点C 就是 结点D 的直接前驱结点。

// 根据 元素值 去删除 这个结点
void delete(LinkList head, int value){
    
    if(!head){
        return;
    }
    
    Node *p = head;            // p 指针 指向 头结点的下一个
    
    Node *q;
    
    while( p->next ){
        
        // 若满足条件，则 p 就是待删除元素结点的直接前驱
        if( p->next->data == value ){
            
            q = p->next;        // 令 q 指向 待删除结点
            
            p->next = q->next;        // 直接前驱结点 指向 待删除结点的 后一位结点
            
            free(q);        // 此时 释放结点
            
        } else{
            //这里写 else 是为了防止两个相邻的元素 都与 待删除元素的值 相同，若只想删除一个则不需要写 else 直接在 if外、while内 写即可
            p = p->next;
            
        }
        
    }
    
}

五、链表的销毁

销毁链表，无非就是 删除结点并将其释放掉 最后再将头结点赋空值，在C语言中将头结点赋空值即会回收空间，但是 严格的来讲 C语言并没有空值这个概念，一般习惯上，指针若是指向地址0便是空值，其他数据若内容是0便是空值。

void destory(Node *head){
    
    if(!head){
        return;
    }
    
    Node *p = head->next;    //创建首元结点指针
    
    //这里与上面同理，判断结点存在则执行
    while(p){
        
        // 创建一个新指针 指向 该结点，用来记录结点
        Node *q = p->next;
        
        // 将 p 释放掉即可
        free(p);
        
        p = q;
        
    }
    
    head->next = NULL;        //使头结点的指针域不在存储地址
    
    free(head);        //然后将其释放掉
    
    head = NULL;        //最后将 head 指针赋空值，系统会回收空间
    
}

六、链表的排序

链表排序思想和数组排序类似，区别就是数组遍历容易，数据交换也容易，但链表不同链表 (单项链表)只能一个方向遍历，不可以逆序遍历，且不能随机访问，所以排序相对而言比较麻烦，同时链表的数据交换也很麻烦，如果交换两个节点，需要共涉及3个节点，无形中增加了时间复杂度，也可以直接交换节点中的数据，这种方式相对与交换结点而已比较简单，如下文所示：

void bubbleSort(Node *head){
    
    //这里判断头结点是否存在，若不存在则结程序
    if(!head){
        return;
    }
    
    Node *q = head;        //创建指针 指向头结点
    
    //这里创建两个同类型指针，用来接收结点的指针域。因为链表中没有下标这一说，所以我们需要替代品进行辅助排序，你们明白就好。
    Node *p;
    Node *p1;
    
    //这里就以最简单的冒泡排序来讲，利用外层循环来控制比较次数。
    for(int i=0; i<5-1 ;i++){
        
        q = head->next;
        
        //内层循环来控制需要比较的数据
        for(int j=0; j< 5-i-1 ; j++){
            
            //这里就用到了上面所创建的两个指针，分别指向q 与 q的后一位。
            p = q;
            p1 = q->next;
            
            //利用所接收到的指针来比较
            if(p->data < p1->data){
                
                //这里利用空杯交换来交换数据域的值，简单来说，就是创建一个变量来接收A的值，然后再将B的值赋于A，最后将最开始创建的变量中的值重新赋给B。
                int temp = p->data;
                p->data = p1->data;
                p1->data = temp;
                
            }
            
            //指针后移。令其指向下一个结点的位置
            q = q->next;
            
        }
        
    }
    
}

七、完整代码块

这里为了检测大家对代码的理解，刻意将所有注释删除掉了，如果需要注释的话看上面的代码块即可，话不多说 上代码：

#include<stdio.h>
#include<stdlib.h>

typedef struct Node{
    int data;
    struct Node *next;
}Node, *LinkeList;

//这里是函数的声明区
LinkList create(Node *head);
void foreach(Node *head);
void insert(Node *head);
void delete_(Node *head);
void find(Node *head);
void bubbleSort(Node *head);
void foreach(Node *head);
void destory(Node *head);

//主函数
int main(){

    Node *head = (Node *)malloc(sizeof(Node));
    head->next = NULL;

    create(head);
    
    foreach(head);

    insert(head);

    delete_(head);

    find(head);

    destory(head);

}

//**************************************

LinkList create(Node *head){
    
    LinkList head = (Node *)malloc(sizeof(Node));
    
    if(!head){
        printf("空间申请失败！\n");
        return NULL;
    }
    
    head->next = NULL;
    
    return head;
    
}

//**************************************

void foreach(Node *head){
    
    if(!head){
        return;
    }
    
    LinkList p = head->next;
    
    while(p){
        printf("%d ",p->data);
        p = p->next;
    }
    
}

//**************************************

void insert(Node *head){
    
    if(!head){
        return;
    }
    
    int num;
    
    printf("请输入要插入的结点数量：");
    scanf("%d",&num);
    
    Node *q = head;
    
    for(int i=0; i<num; i++){
        LinkList p = (Node *)malloc(sizeof(Node));
        
        printf("请输入数据域的值：");
        scanf("%d",&p->data);
        
        q->next = p;
        q = q->next;
        
    }
    
    q->next = NULL;
    
}

//**************************************

void delete_(Node *head){
    
    if(!head){
        return;
    }

    int value;
    printf("请输入带删除元素值：");
    scanf("%d",value);
    
    Node *p = head;
    
    Node *q;
    
    while( p->next ){
        
        if( p->next->data == value ){
            
            q = p->next;
            
            p->next = q->next;
            
            free(q);
            
        } else{
            
            p = p->next;
            
        }
        
    }
    
}

//**************************************

void find(Node *head){
    
    if(!head){
        return;
    }
    
    Node *q = head->next;
    
    int value;
    printf("请输入待查找值：");
    scanf("%d",&value);
    
    while(q) {
        if(q->data == value){
            printf("%d存在数组中！",value);
            return;
        }
        q = q->next;
    }
    
    printf("%d不存在数组中！",value);
    
}

//**************************************

void bubbleSort(Node *head){
    
    if(!head){
        return;
    }
    
    Node *q = head;
    
    Node *p;
    Node *p1;
    
    for(int i=0; i<5-1 ;i++){
        
        q = head->next;
        
        for(int j=0; j< 5-i-1 ; j++){
            
            p = q;
            p1 = q->next;
            
            if(p->data < p1->data){
                
                int temp = p->data;
                p->data = p1->data;
                p1->data = temp;
                
            }
            
            q = q->next;
            
        }
        
    }
    
}

//**************************************

void destory(Node *head){
    
    if(!head){
        return;
    }
    
    Node *p = head->next;
    
    while(p){
        
        Node *q = p->next;
        
        free(p);
        
        p = q;
        
    }
    
    head->next = NULL;
    
    free(head);
    
    head = NULL;
    
}

最后，在这里祝大家的代码永远不报错 ^v^ (其实是在对我说……)

Discord_lim
关注
  • 18
    点赞
  • 踩
  • 65
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
链表相关代码(C语言)
weixin_51763033的博客
08-08 1036
day 1 链表反转： //链表逆序 bool reverse_linklist(struct node *ph){ struct node *pbefore=NULL,*pafter,*pcur=NULL; pbefore=ph; pcur=ph->next; if(pcur==NULL) return false; while(pcur!=NULL){ pafter=pcur->next; //当前的下一个节点指向现在前面一个， pcur->next=pb
C语言单链表代码
weixin_42104550的博客
08-26 2817
下面的内容对初学者来说很抽象，建议多画图理解，或者去看熟悉我的C语言内存结构以及指针研究的文章再来理解链表。 顺序表的缺点可以用链表来解决，链表也分为单链表和双链表。这一文只展示单链表的代码。为什么单链表的访问效率极高，而且不会因为表的长度而影响的。因为链表在每一个数据前面都有一个地址头，也就是说链表的每个数据其实是有头有尾的，头是一个指向尾的地址，尾部才是真正的用户存储的数据。 每个数据是这样存储的，next是地址指针 data才是数据。每个数据都是独立的一个节点，只是这些块节点有next指针把它们串
链表代码（完整）
ShawnWang1994的博客
08-19 1万+
#include<stdio.h> #include<malloc.h> #include<stdbool.h> //定义链表 typedef struct ListNode{ int val; struct ListNode* next; }ListNode; //链表初始化 ListNode* CreateList() { ListNode* Hea...
链表详解（附有C语言详细代码）
Weirdo的博客
06-06 1647
在C语言中，可以使用结构体来定义链表节点。每个节点包含一个数据域（data）和一个指针域（next），其中指针域指向下一个节点。int data;// 数据域// 指针域} Node;链表作为一种重要的数据结构，具有动态分配、插入和删除操作方便等特点。通过定义节点结构、链表初始化、插入节点、删除节点和遍历链表等基本操作，可以实现链表的基本功能。此外，链表还有查找节点、反转链表、链表排序等扩展操作。链表在实际应用中具有广泛的应用场景，如文件存储、网络路由、哈希表冲突解决和LRU缓存淘汰策略等。
最完整C语言单链表
亿只萌新的博客
11-06 2947
用C语言创建一条链表，并对其增删改查排序。
数据结构之链表（C语言）
sskdspdl的博客
09-02 674
C语言实现链表操作
C语言链表题目（附答案）.docx
08-07
C语言链表题目详解 本资源摘要信息将详细解释C语言链表题目中的知识点，涵盖链表的建立、功能实现、指针、函数、动态结构建立等方面的知识。 一、链表的概念 链表是一种数据结构，它由多个节点组成，每个节点都...
c语言基础-c语言编程基础之链表操作示例-反转链表.zip
03-17
在压缩包中的"**c语言基础_c语言编程基础之链表操作示例_反转链表**"文件中，你可以找到关于C语言实现链表反转的具体示例代码，这将帮助你深入理解这个概念，并能动手实践。通过分析和运行这些代码，你可以看到如何...
c语言基础-c语言编程基础之链表操作示例-环形链表.zip
03-17
链表作为一种重要的数据结构，在计算机科学中有着广泛的应用，特别是在C语言编程中。本文将深入探讨C语言中的链表操作，特别是环形链表的概念、创建、遍历以及相关操作。 链表不同于数组，它不连续存储数据，而是...
C语言中链表的操作，总结到位！
11-13
c语言中链表的学习，总结相当到位，对于初学者有很大的帮助！
数据结构-循环链表-C语言实现循环链表功能-数据结构学习
05-26
C语言实现的数据结构中的循环链表 包含源码（.c文件），linux环境下编译生成的可执行文件，头文件 用于C语言以及数据结构的学习，熟练对循环链表边界的判定 实现了以下功能： 创建无头循环链表 向循环链表中插入...
C语言链表源代码
08-11
从MTK 分离出来的C语言链表代码，使用独立内存管理
c语言链表操作代码大全
weixin_46663054的博客
05-17 471
标题//链表的创建，遍历，删除，插入，排序以及修改链表节点的值 #include"stdio.h" #include"malloc.h" typedef struct student { float score; struct student *next; }linklist; linklist *create_list(int n); void traverse_list(linklist *head);//遍历函数声明 sort_list(linklist * head,int len);//排序函数申
纯C语言完整代码操作单链表(初始化、插入、删除、查找...)
qq_44697268的博客
08-26 1093
C语言操作单链表
数据结构——链表 原理及C语言代码实现（可直接运行版）
m0_63596031的博客
02-16 523
存储都在数据段上，而在函数内部临时开辟的则存储在栈区（记忆技巧：栈区后来先出，生命周期短，适合存储临时使用的变量，在函数执行结束时会自动被释放），堆区存放的则是在函数运行过程中开辟出来的空间，需要程序员进行手动分区以及释放，也可能程序结束时由OS回收，所以也可能会发生内存泄漏问题。另外这个结构虽然结构复杂，但是使用代码实现以后会发现结构会带来很多优势，实现反而简单了，后面我们代码实现了就知道了。概念：链表是一种物理存储结构上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。
链表代码详解
小程的博客
04-10 261
链表
C语言数据结构之链表
qq_53918454的博客
10-19 5257
从某个节点前面插入新节点比从后面插入要多进行一次判断，判断是否为头节点，另一个要注意的地方就是while里的判断条件是用p->next来判断的，这是因为我们可以通过p来找到p的后一个，但是找不到p的前一个，所以这里我们灵活变换一下，代码实现逻辑和从后面插入大同小异。删除一个节点实现逻辑也很好理解，肯定也是要不断遍历，找到对应节点后把原本指向它的结构体指针指向它的下一个，然后按道理我们要把它free掉，上面的代码就是实现尾插法创建链表，这种方式创建出链表中节点的顺序也就是我们正常所认为的顺序，最先的就是头。
C语言——链表
热门推荐
m0_62386635的博客
11-20 2万+
C语言——链表 链表是一种基础的数据结构类型，一种能够动态维护数据的线性数据表。链表的数据以结点形式存储信息，并通过结点之间的指针实现结点之间的衔接。 为什么要用链表？ 链表和数组类似，但是功能比数组强大得多，数组的空间是固定的，在定义数组的时候，数组的大小已经被固定，在使用时有可能会造成空间的浪费或者面临空间不够的风险，而链表的空间是动态的，则避免了这一问题。 我们来看最基础的单向链表： 1.首先要定义结构体作为链表的结点： typedef struct node { int data; struct
单链表数据结构代码（C语言）
m0_51512094的博客
04-25 2400
利用单链表数据结构实现一组数据的存储，通过简单的交互实现单链表的增删改查。 //ADT 线性表（List） 链式存储结构 LinkList #include <stdio.h> #include <stdlib.h> #define OK 1 #define ERROR 0 #define TRUE 1 #define FALSE 0 typedef int ElemType; typedef int Status; //定义单链表 typedef struct Node {
C语言链表-遍历链表
最新发布
06-16
链表是一种数据结构，其中的数据元素（节点）通过指针连接起来形成一个动态的序列。在C语言中，链表遍历主要有两种方法： 1. **顺序遍历**（Traversing in Order）： - 基本思路是通过每个节点的`next`指针，依次访问链表中的每一个节点。从头结点开始，直到`next`为空（表示已经到达链表的末尾）。 ```c struct Node { int data; struct Node* next; }; void traverseList(struct Node* head) { while (head != NULL) { printf("%d ", head->data); head = head->next; } printf("\n"); } ``` 2. **递归遍历**（Recursive Traversal）： - 对于单向链表，可以使用递归的方式来遍历，每次处理当前节点，并将指针移动到下一个节点，直到`NULL`。 ```c void recursiveTraversal(struct Node* node) { if (node == NULL) return; printf("%d ", node->data); recursiveTraversal(node->next); } ```

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

Discord_lim

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值