【数据结构---C语言】一分钟带你学会链表

已于 2024-09-08 20:23:18 修改
阅读量409 收藏 1
点赞数 7
文章标签： 数据结构 c语言
于 2024-09-08 20:12:10 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/2301_79528569/article/details/142032044
版权

只教一遍，睁大看好了！！！

以下为线性表------链表---->>头插法

#include <stdio.h>  // 引入标准输入输出库
#include <stdlib.h> // 引入标准库，包含malloc和exit等函数

// 定义链表节点的结构体
typedef struct link {
    int data;        // 节点存储的数据
    struct link* next; // 指向下一个节点的指针
} link;

// 创建链表的函数
link* CreateList() {
    link* head, *p; // head指向头节点，p用于创建新节点
    head = (link*)malloc(sizeof(link)); // 分配头节点的内存
    if (head == NULL) { // 检查内存是否分配成功
        printf("内存分配失败！\n");
        exit(0); // 如果失败，则打印错误信息并退出程序
    }
    head->next = NULL; // 初始化头节点的next指针为NULL

    // 提示用户输入结束标志
    printf("**********请输入 '000' 结束程序***********\n");
    
    while (1) { // 无限循环，直到用户输入结束标志
        int x;
        scanf_s("%d", &x); // 从用户那里读取一个整数
        if (x == 0) { // 检查是否是结束标志
            break; // 如果是，则退出循环
        }
        p = (link*)malloc(sizeof(link)); // 为新节点分配内存
        if (p == NULL) { // 检查内存是否分配成功
            printf("内存分配失败！\n");
            exit(0); // 如果失败，则打印错误信息并退出程序
        }
        p->data = x; // 将用户输入的数据存储到新节点
        p->next = head->next; // 将新节点插入到链表的头部
        head->next = p; // 更新头节点的next指针
    }
    return head; // 返回头节点的指针
}

// 打印链表的函数
void PrintList(link* L) {
    link* list = L->next; // 从头节点的下一个节点开始打印，即不打印头节点
    // 如果要打印头节点，可以使用下面的行代替上面的行
    // link* list = L; // 从头节点开始打印，即打印头节点
    
    while (list != NULL) { // 循环直到链表结束
        printf("%-4d", list->data); // 打印当前节点的数据
        list = list->next; // 移动到下一个节点
    }
}

// 主函数
int main() {
    link* L; // 声明一个指向链表头节点的指针
    L = CreateList(); // 创建链表
    PrintList(L); // 打印链表
    return 0; // 程序结束
}

以下为线性表------链表---->>尾插法

#include <stdio.h>  // 引入标准输入输出库
#include <stdlib.h> // 引入标准库，包含malloc和exit等函数

// 定义链表节点的结构体
typedef struct link {
    int data;        // 节点存储的数据
    struct link* next; // 指向下一个节点的指针
} link;

// 创建链表的函数
link* CreateList() {
    link* head, * p, * q; // head指向头节点，p用于创建新节点，q用于追踪链表的最后一个节点
    head = (link*)malloc(sizeof(link)); // 分配头节点的内存
    if (head == NULL) { // 检查内存是否分配成功
        printf("内存分配失败！\n");
        exit(0); // 如果失败，则打印错误信息并退出程序
    }
    head->next = NULL; // 初始化头节点的next指针为NULL
    q = head; // q初始指向头节点，用于跟踪链表的最后一个节点

    // 提示用户输入结束标志
    printf("**********请输入 “000” 结束程序***********\n");
    
    while (1) { // 无限循环，直到用户输入结束标志
        int x;
        scanf_s("%d", &x); // 从用户那里读取一个整数
        if (x == 0) break; // 如果用户输入0，则结束循环
        p = (link*)malloc(sizeof(link)); // 为新节点分配内存
        if (p == NULL) { // 检查内存是否分配成功
            printf("内存分配失败！\n");
            exit(0); // 如果失败，则打印错误信息并退出程序
        }
        p->data = x; // 将用户输入的数据存储到新节点
        q->next = p; // 将新节点链接到链表的末尾
        q = p; // 更新q，使其指向链表的最后一个节点
    }
    q->next = NULL; // 确保链表末尾的next指针为NULL
    return head; // 返回头节点的指针
}

// 打印链表的函数
void PrintList(link* L) {
    link* list = L->next; // 从头节点的下一个节点开始打印，即不打印头节点
    // 如果要打印头节点，可以使用下面的行代替上面的行
    // link* list = L; // 从头节点开始打印，即打印头节点
    
    while (list != NULL) { // 循环直到链表结束
        printf("%-4d", list->data); // 打印当前节点的数据
        list = list->next; // 移动到下一个节点
    }
}

// 主函数
int main() {
    link* L; // 声明一个指向链表头节点的指针
    L = CreateList(); // 创建链表
    PrintList(L); // 打印链表
    return 0; // 程序结束
}

以下为线性表------链表---->>完整单链表

#include <stdio.h>  // 引入标准输入输出库
#include <stdlib.h> // 引入标准库，包含malloc和exit等函数

// 定义链表节点的结构体
typedef struct link {
    int data;        // 节点存储的数据
    struct link* next; // 指向下一个节点的指针
} link;

// 创建链表的函数
link* CreateList() {
    link* head, * p, * q;
    head = (link*)malloc(sizeof(link)); // 分配头节点的内存
    if (head == NULL) { // 检查内存是否分配成功
        printf("内存分配失败！\n");
        exit(0); // 如果失败，则打印错误信息并退出程序
    }
    head->next = NULL; // 初始化头节点的next指针为NULL
    q = head; // q初始指向头节点，用于跟踪链表的最后一个节点

    // 提示用户输入结束标志
    printf("**********请输入 “000” 结束程序***********\n");
    
    while (1) { // 无限循环，直到用户输入结束标志
        int x;
        scanf_s("%d", &x); // 从用户那里读取一个整数
        if (x == 0) break; // 如果用户输入0，则结束循环
        p = (link*)malloc(sizeof(link)); // 为新节点分配内存
        if (p == NULL) { // 检查内存是否分配成功
            printf("内存分配失败！\n");
            exit(0); // 如果失败，则打印错误信息并退出程序
        }
        p->data = x; // 将用户输入的数据存储到新节点
        q->next = p; // 将新节点链接到链表的末尾
        q = p; // 更新q，使其指向链表的最后一个节点
    }
    q->next = NULL; // 确保链表末尾的next指针为NULL
    return head; // 返回头节点的指针
}

// 插入链表的函数
void InsertList(link* head, int value) {
    link* p, * q, *r;
    r = (link*)malloc(sizeof(link)); // 为新节点分配内存
    if (r == NULL) { // 检查内存是否分配成功
        printf("内存分配失败\n");
        exit(0);
    }
    r->data = value; // 设置新节点的数据
    p = head;
    q = head->next;
    // 找到正确的插入位置
    while (q != NULL && q->data < value) {
        p = q;
        q = q->next;
    }
    // 将新节点插入到p之后
    p->next = r;
    r->next = q;
}

// 删除链表节点的函数
void DeleteList(link* head, int all) {
    link* p, *q;
    p = head;
    q = head->next;
    // 遍历链表寻找要删除的节点
    while (q != NULL) {
        if (q->data == all) { // 如果找到要删除的节点
            p->next = q->next; // 删除节点
            free(q); // 释放内存
            return; // 完成删除操作后返回
        }
        else {
            p = q;
            q = q->next;
        }
    }
}

// 打印链表的函数
void PrintList(link* L) {
    link* list = L->next; // 从头节点的下一个节点开始打印，即不打印头节点
    while (list != NULL) { // 循环直到链表结束
        printf("%-4d", list->data); // 打印当前节点的数据
        list = list->next; // 移动到下一个节点
    }
}

// 主函数
int main() {
    link* L;
    L = CreateList(); // 创建链表
    printf("该链表为：");
    PrintList(L); 
    printf("\n");

    // 插入数据
    printf("**********数据插入***********\n");
    int value;
    while (1) {
        scanf_s("%d", &value);
        if (value == 0) break; // 如果用户输入0，则结束插入
        printf("链表插入：%d\n", value);
        InsertList(L, value);
        PrintList(L);
        printf("\n");
    }

    // 删除数据
        printf("**********数据删除***********\n");
    int all;
    while (1) {
        scanf_s("%d", &all);
        if (all == 0) break; // 如果用户输入0，则结束删除
        printf("链表删除：%d\n", all);
        DeleteList(L, all);
        PrintList(L);
        printf("\n");
    }

    // 打印最终的链表
    printf("最终链表打印：\n");
    PrintList(L);
    return 0;
}

好了，本节课结束，下课！！！

各位童鞋们都学废了吗？？？

阿白不吃鱼
关注
线性表---2单链表（c语言）
qq_43228581的博客
01-16 169
@Adrian 1、数据元素本身，其所在的区域称为数据域； 指向直接后继元素的指针，所在的区域称为指针域； #include <stdio.h> #include <stdlib.h> //声明结点结构 typedef struct Link{ int elem;//存储整形元素 struct Link *next;//指向直接后继的元素的指针 }...
单链表新手入门基本操作（c语言）
qq_62767608的博客
12-19 1765
我想介绍一下单链表的七大基本操作： 1.遍历 2.求元素个数 3.查找 4.插入 5.创建链表（头插和尾插） 6.删除 7.释放
C数据结构与算法-链表
锅锅的博客
04-02 234
一、介绍 相比于数组，链表结构是离散的，容易操作，数组插入需要将整个后面的数据后移比较耗时 链表优点 n个节点离散分配 每一个节点之间通过指针相连 每一个节点有一个前驱节点和一个后继节点 首节点没有前驱节点，尾节点没有后继节点 注意：链表使用必须要支持malloc等动态内存分配函数 二、链表的定义 方式1 struct link{ int data; //定义数据域 struct link *next; //定义指针域，存储直接后继的节点信息 }; 方式2 typedef struct l
【C语言 | PTA】单链表结点删除
等风来
06-15 6524
函数readlist从标准输入读入一系列正整数，按照读入顺序建立单链表。当读到−1时表示输入结束，函数应返回指向单链表头结点的指针。本题要求实现两个函数，分别将读入的数据存储为单链表、将链表中所有存储了某给定值的结点删除。函数deletem将单链表L中所有存储了m的结点删除。返回指向结果链表头结点的指针。
单链表的定义和操作(超详细——C语言)
weixin_47783699的博客
10-15 3116
你还在为学习链表而烦恼？你还在为老师讲的不够简单？？你是否还在苦苦挣扎着。跟我走,我带你征服链表。
附录-全国计算机等级考试C语言程序设计考试大纲及习题(与“程序”有关文档共246张).pptx
11-14
- 考试内容：包括C语言程序的结构，数据类型及其运算，基本语句，选择结构和循环结构程序设计，数组，函数，编译预处理，指针，结构体与共用体，位运算，以及文件操作。 - 考试方式：笔试（90分钟，满分100分，含...
数据结构小白必看：图书管理系统（C语言链表实现）
weixin_53172496的博客
08-25 7566
本文对小白非常友好，用最基础的代码写的，看不懂找我 代码及注释见下： 可能稍微有点长，可以各取所需，建议先看创建链表，查找和删除等模块 #include<stdio.h> #include<stdlib.h>//包含动态内存分配malloch函数 #include<string.h>//包含字符串处理函数 typedef struct Book {//声明节点 int num; char name[30]; int amount; int kind;//种
网吧管理系统------C语言课设
qq_73625278的博客
03-11 1097
C语言课设 网吧管理系统 实现上下机 积分余额扣除 用户信息增删查改 积分排行榜等
C语言学生考试系统（链表实现）
05-25
本项目“C语言学生考试系统”便是利用C语言来实现的一个简易考试管理工具，其核心数据结构是链表，主要涉及链表的增删改查操作，同时具备考试功能，能够统计学生的考试成绩。 链表是一种常见的数据结构，它由一系列...
C语言课程设计---停车场管理
11-07
本项目成功地实现了基于C语言的停车场管理系统，通过合理的数据结构选择和算法设计，有效地解决了车辆进出和费用计算的问题。通过实际运行，可以清晰地看到每辆车的停车过程及其产生的费用，验证了设计的正确性和...
单链表结点删除
Mr.Xiwen博客
03-25 3338
本题要求实现两个函数，分别将读入的数据存储为单链表、将链表中所有存储了某给定值的结点删除。链表结点定义如下： struct ListNode { int data; ListNode *next; }; 函数接口定义： struct ListNode *readlist(); struct ListNode *deletem( struct ListNode *L, int m ); 函数readlist从标准输入读入一系列正整数，按照读入顺序建立单链表。当读到−1时表示输入
链表作业
x123443215的博客
12-28 1276
文章目录6-1 建立学生信息链表 (20分)6-3 逆序数据建立链表 (20分)6-4 链表拼接 (20分)6-5 奇数值结点链表 (20分)6-6 单链表结点删除 (20分)6-7 链表逆置 (20分) 6-1 建立学生信息链表 (20分) 本题要求实现一个将输入的学生成绩组织成单向链表的简单函数。 函数接口定义： void input(); 该函数利用scanf从输入中获取学生的信息，并将其组...
6-2 单链表结点删除（20 分）_单链表的删除节点的两种方式——还是双指针和链表覆盖好用
NITjianbagengmu的博客
10-14 9055
6-2 单链表结点删除（20 分） 本题要求实现两个函数，分别将读入的数据存储为单链表、将链表中所有存储了某给定值的结点删除。链表结点定义如下：struct ListNode { int data; ListNode *next; }; 函数接口定义：struct ListNode *readlist(); struct ListNode *deletem( struct
C语言链表操作详解
热门推荐
qq_41481924的博客
12-29 14万+
为什么要使用链表 在未学习链表时，我们常用的存储数据的方式无非就是数组。使用数组存储数据的好处就是查询快，但是它的弊端也很明显： 使用前需声明数组的长度，一旦声明长度就不能更改 插入和删除操作需要移动大量的数组元素，效率慢 只能存储一种类型的数据. 而链表则可以实现以上这些数组所不具备的功能，此时引入了结构体来实现创建链表的操作。 链表的特点： n个节点离散分配 每一个节...
21_动态规划与数据结构结合
刘炫320的博客
09-11 569
老鸟：假设你有一个数组arr，你需要多次查询某个子数组arr[i:j]的和。直接计算会很慢，我们可以用动态规划预处理，再用一种数据结构来快速查询。菜鸟：听起来不错，但具体怎么做呢？老鸟：我们可以先构建一个数组prefixSum，其中表示数组arr从起始位置到i的和。这样每次查询arr[i:j]的和时，可以用来快速计算。菜鸟：这样确实能减少计算量，但构建prefixSum数组需要什么操作呢？老鸟：好问题。我们来看看代码示例。老鸟：今天我们讨论了动态规划与数据结构结合的应用，通过prefixSum。
数据结构 Java DS——分享部分链表题目 (2)
cjejwe的博客
09-10 971
关于JAVA的链表,笔者已经写了两篇博客来介绍了,今天给笔者们带来第三篇,也是分享了一些笔者写过的,觉得挺好的题目,链接也已经挂上了,笔者们可以去看看。
浙大数据结构：05-树7 堆中的路径
最新发布
qq_74924951的博客
09-11 688
int size;}* Heap;int size;} *Heap;return H;int i;for (;for (;x;i < n;int f = 0;i < l;f = 1;return 0;
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值