【C语言篇】链表的基本操作-创建链表、插入节点、删除节点、打印链表

已于 2023-03-17 15:46:27 修改
阅读量5.3k 收藏 99
点赞数 24
分类专栏： C/C++ 文章标签： 链表 c语言 数据结构
于 2022-12-23 18:07:53 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Yaoyao2024/article/details/128422496
版权

在这里插入图片描述

  • 博主简介：努力学习的预备程序媛一枚~
  • 博主主页： @是瑶瑶子啦
  • 所属专栏： C/C++

在这里插入图片描述

前言：

（单向）链表的基本介绍

在这里插入图片描述

链表是在物理上（内存空间）非连续，非顺序的一种数据结构

  • 在C语言中，简单来说，是用结构体和指针来实现链表（linkNode)结构的。
    • 结构体：节点
    • 指针：箭头（负责链接两个节点）

接下来，通过一个题目（涉及到链表的全部基础操作），来学习链表的基础操作！

目录

Part1：题目描述

题目描述：
输入文件的第一行有两个整数n,q，分别表示初始链表中元素个数和对链表操作的次数，第二行有n个整数，表示初始链表的元素，保证这些数字不超过int表示的取值范围。接下来q行，每行可能为如下两个操作之一：
1 a b表示在第a个元素后面插入值为b的元素，
2 a表示将链表中第a个元素删除，如果a大于当时链表长度，则忽略此操作
输入说明
输入第一行是2个整数数字，表示n和q；第二行是n个整数，其间用一个半角空格间隔；接下来有q行数字，以1开头表示插入操作，以2开头表示删除操作。
输出说明
输出有1行，表示操作后的链表的所有结点的数据，数字间用一个半角空格间隔。若链表为空，输出"空"。
输入样例
3 3
1 2 3
1 1 4
1 2 5
2 2
输出样例
1 5 2 3

Part2：结构体重命名

#define _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>
#include<stdlib.h>

typedef struct node
{
    int data;
    struct node* next;
}NODE;

Part3：主函数部分

int main()
{
    int num_node = 0, num_oprt = 0;
    scanf("%d %d", &num_node, &num_oprt);
    NODE* head = create_linklist(num_node);//创建链表
    for (int i = 0; i < num_oprt; i++)
    {
        int way_oprt = 0;
        scanf("%d", &way_oprt);
        switch (way_oprt)
        {
        case 1:
        {
            int pos = 0;
            int data = 0;
            scanf("%d %d", &pos, &data);
            if (pos > num_node) {
                break;
            }
            else {
                head = insert_node(head, pos, data);
            }
            break;
        }
        case 2:
        {
            int pos = 0;
            scanf("%d", &pos);
            if (pos > num_node)
            {
                break;
            }
            else
            {
                delete_node(head, pos);
            }
            break;
        }
        }
    }
    if (head == NULL)
        printf("空");
    else
        print_linklist(head);

    return 0;
}

Part4：创建链表函数实现：create_linklist()

struct node* create_linklist(int n)//创建n个结点的链表，返回表头
{
    NODE *head = NULL, * q = NULL, * p = NULL;
    for (int i = 0; i < n; i++)
    {
        p = (NODE*)malloc(sizeof(NODE));
        scanf("%d", &p->data);
        if (i == 0)
        {
            head = p;
        }
        else
        {
            q->next = p;
        }
        q = p;
    }
    p->next = NULL;
    return head;
}

Part5：插入/增加节点：insert_node（）

struct node* insert_node(struct node* head, int pos, int data)//在以head为头的链表中第post的位置插入数据data，返回表头
{
    NODE* p = head, * q = head;
    NODE* new_node = (NODE*)malloc(sizeof(NODE));
    new_node->data = data;
    for (int i = 1; i <= pos; i++)//循环结束后q指向的是第pos个，p指向的是第pos个的后一个
    {
        q = p;
        p = p->next;
    }
    if (p == NULL)
    {
        p->next = new_node;
        new_node->next = NULL;
    }
    else
    {
        q->next = new_node;
        new_node->next = p;
    }
    return head;
}

Part6：删除节点-delete_node()

struct node* delete_node(struct node* head, int pos)//在以head为头的链表中删除第post的位置的结点，返回表头
{
    NODE* q = head, * p = head;
    if (pos == 1)
        return head->next;
    for (int i = 2; i <= pos; i++)//这里要稍微注意一下：使循环结束后，q指向的是第pos个前，p指向的是第pos个
    {
        q = p;
        p = p->next;
    }
    if (p == NULL)
    {
        q->next = NULL;
    }
    else
    {
        q->next = p->next;
        free(p);
    }
    return head;
}

Part7：打印链表

void print_linklist(struct node* head)//输出以head为头的链表的所有结点数据
{
    NODE* p = head;
    while (p != NULL)
    {
        printf("%d ", p->data);
        p = p->next;
    }
}

Part8：完整代码复现

#define _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>
#include<stdlib.h>

typedef struct node
{
    int data;
    struct node* next;
}NODE;

struct node* create_linklist(int n)//创建n个结点的链表，返回表头
{
    NODE *head = NULL, * q = NULL, * p = NULL;
    for (int i = 0; i < n; i++)
    {
        p = (NODE*)malloc(sizeof(NODE));
        scanf("%d", &p->data);
        if (i == 0)
        {
            head = p;
        }
        else
        {
            q->next = p;
        }
        q = p;
    }
    p->next = NULL;
    return head;
}

struct node* insert_node(struct node* head, int pos, int data)//在以head为头的链表中第post的位置插入数据data，返回表头
{
    NODE* p = head, * q = head;
    NODE* new_node = (NODE*)malloc(sizeof(NODE));
    new_node->data = data;
    for (int i = 1; i <= pos; i++)//循环结束后q指向的是第pos个，p指向的是第pos个的后一个
    {
        q = p;
        p = p->next;
    }
    if (p == NULL)
    {
        p->next = new_node;
        new_node->next = NULL;
    }
    else
    {
        q->next = new_node;
        new_node->next = p;
    }
    return head;
}

struct node* delete_node(struct node* head, int pos)//在以head为头的链表中删除第post的位置的结点，返回表头
{
    NODE* q = head, * p = head;
    if (pos == 1)
        return head->next;
    for (int i = 2; i <= pos; i++)//这里要稍微注意一下：使循环结束后，q指向的是第pos个前，p指向的是第pos个
    {
        q = p;
        p = p->next;
    }
    if (p == NULL)
    {
        q->next = NULL;
    }
    else
    {
        q->next = p->next;
        free(p);
    }
    return head;
}

void print_linklist(struct node* head)//输出以head为头的链表的所有结点数据
{
    NODE* p = head;
    while (p != NULL)
    {
        printf("%d ", p->data);
        p = p->next;
    }
}

int main()
{
    int num_node = 0, num_oprt = 0;
    scanf("%d %d", &num_node, &num_oprt);
    NODE* head = create_linklist(num_node);//创建链表
    for (int i = 0; i < num_oprt; i++)
    {
        int way_oprt = 0;
        scanf("%d", &way_oprt);
        switch (way_oprt)
        {
        case 1:
        {
            int pos = 0;
            int data = 0;
            scanf("%d %d", &pos, &data);
            if (pos > num_node) {
                break;
            }
            else {
                head = insert_node(head, pos, data);
            }
            break;
        }
        case 2:
        {
            int pos = 0;
            scanf("%d", &pos);
            if (pos > num_node)
            {
                break;
            }
            else
            {
                delete_node(head, pos);
            }
            break;
        }
        }
    }
    if (head == NULL)
        printf("空");
    else
        print_linklist(head);

    return 0;
}

Part9：细节

💫1，typedef重定义后不用再像之前一样单独声明结构体类型了（否则会重定义）
💫2，case语句中如果有定义或者声明局部变量需要加大括号（语法规定）
💫3，在删除、插入函数中处理结点时要格外小心两个指针q和p循环结束后所指向的位置。

原创不易，如果对你有所帮助，还请三连+关注！我是瑶瑶子，持续输出优质文章！

在这里插入图片描述

是瑶瑶子啦
关注
  • 24
    点赞
  • 踩
  • 99
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 1
    评论
专栏目录
数据结构——单链表（C语言）
m0_73676323的博客
05-21 2218
概念：链表是一种物理存储结构上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表 中的指针链接次序实现的。1. 单向、双向2. 带头、不带头3. 循环、非循环结构简单，一般不会单独用来存数据。实际中更多是作为其他数据结 构的子结构，如哈希桶、图的邻接表等等。结构最复杂，一般用在单独存储数据。实际中使用的链表数据结构，都 是带头双向循环链表。另外这个结构虽然结构复杂，但是使用代码实现以后会发现结构会带 来很多优势，实现反而简单了。这里我们来先实现不带头单向非循环链表。
链表基本操作的实现（C语言）
Z_2nd的博客
09-26 806
链表基本操作的实现（C语言）单链表（又称线性链表）单链表的定义新的改变功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导出导入 单链表（又称线性链表） 单链表的定义 储存结构特点：用一组任意的储存单元储存线性的数据元素（储存单元可以是线
【数据结构】手把手教你单链表（c语言）（附源码）
最新发布
2301_80955819的博客
07-26 1166
单链表的概念、单链表的结构定义、增删查改等功能实现
C语言创建链表
aixiaoli2923的博客
09-10 2194
一、链表中结点的存储 链表的结点左边一部分是存放的数据，右边一部分是后继指针指向下一个结点的地址。C语言中通常定义一个结构体类型来存储一个结点，如下： struct node { int data; struce node *next; //下一个结点的类型也是struct node，所以后继指针的类型也必须是struct node * };...
C语言单链表的算法之插入节点
tmk1234567890的博客
06-27 1153
C语言链表之插入节点
C语言创建链表及其操作
weixin_45859569的博客
05-15 1348
一、链表的引入： 当处理一批同类型的数据时，常用数组。但是数组的大小在使用中固定，无法在程序中实时的调整数组的大小。另外，当数据量小于定义数组的大小时，有相当一部分内存被浪费了。数组结构在内存中占有的存储空间是连续的，数据量较大时，对内存的要求较高，甚至难以满足。 因此，我们创建一个动态数据结构来解决问题。这种数据结构就是链表。 二、链表的基本操作： 1、建立列表 struct student { int score; struct student *next; } 2、链表的查找与输入 this
C语言实现链表的基本操作
04-04
选择合适的存储方式实现线性表。其中，必须实现的线性表基本操作为：InitList、 ClearList、ListEmpty、ListLength、GetElem、PriorElem、ListInsert、ListDelete这8个基本操作，其余的可以选作。
c语言链表基本操作(带有创建链表 删除 打印 插入)
09-04
本教程主要涉及了链表的基本操作，包括创建链表、删除节点、打印链表以及插入节点。接下来，我们将深入探讨这些操作。 1. **创建链表**： 创建链表通常涉及动态内存分配和节点的初始化。在提供的代码中，`create()...
c语言基础-c语言编程基础之链表操作示例-反转链表.zip
03-17
链表操作通常包括创建链表、插入节点、删除节点、遍历链表等。在C语言中，这些操作都需要手动管理内存，因此需要特别注意内存分配和释放。 反转链表是一项常见的链表操作，它的目的是改变链表中节点之间的前后关系...
C语言实现链表基本操作
10-09
在这个主题中，我们将深入探讨如何用C语言实现链表的基本操作，包括创建链表、插入元素、删除元素以及遍历链表。 首先，链表不同于数组，数组中的元素在内存中是连续存储的，而链表中的节点通过指针链接，可以分散...
c语言基础-c语言编程基础之链表操作示例-环形链表.zip
03-17
在C语言中，创建链表需要定义结构体来表示链表节点，通常包含数据域和指针域。例如： ```c typedef struct Node { int data; struct Node* next; } Node; ``` 创建环形链表的步骤包括： 1. 分配节点内存：使用`...
C语言链表操作详解
热门推荐
qq_41481924的博客
12-29 14万+
为什么要使用链表 在未学习链表时，我们常用的存储数据的方式无非就是数组。使用数组存储数据的好处就是查询快，但是它的弊端也很明显： 使用前需声明数组的长度，一旦声明长度就不能更改 插入和删除操作需要移动大量的数组元素，效率慢 只能存储一种类型的数据. 而链表则可以实现以上这些数组所不具备的功能，此时引入了结构体来实现创建链表的操作。 链表的特点： n个节点离散分配 每一个节...
头插法与尾插法
q354636996的博客
12-07 253
void CreateList_Head(LinkList &L){ L=(LinkList)malloc(sizeof(LNode)); L->next=NULL; LinkList s;int x; scanf("%d",&x); while(x!=9999){ s=(LinkList)malloc(sizeof(LNode)); s->data...
C语言实现链表的基本操作（增删改查）
m0_46217225的博客
06-10 2736
链表属于线性结构，由多个节点构成，与数组不同，他是离散存储，通过指针相连链表的节点必须包含两个信息“有效数据和指针”，也就是“数据域和指针域 ”每一个节点都有前驱节点和后续节点，首节点没有前驱节点，尾节点没有后续节点链表的“首节点”前面还有一个“头节点”，头节点不存放有效数据，头节点指针域为NULL，作用是方便对链表进行操作双链表：每一个节点有两个指针域，一个指针域指向上一个节点，一个指针域指向下一个节点循环链表：能通过任何一个节点找到其他所有节点（也就是最后一个节点指向第一个节点形成了一个循环）.....
链表的基础操作（c语言）
m0_72714248的博客
02-22 1993
概述：链表的现状背景是指链表在当前的使用环境中的应用和状况。链表在实际开发中有广泛的应用，特别是在需要频繁插入和删除元素的场景中，链表的动态性能够发挥出很大的优势。链表也有多种变种，如双向链表、循环链表等，根据不同的需求选择不同类型的链表。除了常见的单链表之外，还有其他一些特殊的链表结构，如带头结点的链表和虚拟链表。带头结点的链表在链表的第一个节点之前增加一个特殊节点作为头结点，可以简化链表的操作和处理边界情况。虚拟链表是一种特殊的链表，它通过使用虚拟节点来简化链表的实现和操作。
c语言实现链表及其基本操作
MBuger的博客
09-13 2万+
链表：        链表是一种物理储存单元上非连续、非顺序的储存结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表由一系列结点（链表中每一个元素称为结点）组成，结点可以在运行时动态生成。每个结点包括两个部分：一个是存储数据元素的数据域，另一个是存储下一个结点地址的指针域。 和顺序表的区别： 顺序表使用数组存储线形的元素,其特点是可以随机存取,但是,因为逻辑上相邻的元素物理上
C语言链表基本操作代码
04-23
好的，以下是C语言链表基本操作的代码示例： ```c #include <stdio.h> #include <stdlib.h> struct Node { int data; struct Node *next; }; struct Node* create_node(int data) { struct Node* new_node = (struct Node*) malloc(sizeof(struct Node)); new_node->data = data; new_node->next = NULL; return new_node; } void add_node(struct Node** head, int data) { struct Node* new_node = create_node(data); if (*head == NULL) { *head = new_node; return; } struct Node* current_node = *head; while (current_node->next != NULL) { current_node = current_node->next; } current_node->next = new_node; } void delete_node(struct Node** head, int data) { struct Node* current_node = *head; struct Node* prev_node = NULL; while (current_node != NULL && current_node->data != data) { prev_node = current_node; current_node = current_node->next; } if (current_node == NULL) { return; } if (prev_node == NULL) { *head = current_node->next; } else { prev_node->next = current_node->next; } free(current_node); } void print_list(struct Node* head) { struct Node* current_node = head; while (current_node != NULL) { printf("%d ", current_node->data); current_node = current_node->next; } printf("\n"); } int main() { struct Node* head = NULL; add_node(&head, 5); add_node(&head, 10); add_node(&head, 15); add_node(&head, 20); print_list(head); delete_node(&head, 15); print_list(head); delete_node(&head, 5); print_list(head); return 0; } ``` 以上是一个简单的链表实现，包括了节点创建、添加、删除以及遍历链表并打印数据的操作。请注意，这只是一个示例代码，实际应用时需要根据具体问题进行适当的修改和扩展。
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

是瑶瑶子啦

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

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

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

打赏作者

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

抵扣说明：

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

余额充值