单链表的尾插、头插、遍历、删除及清空

于 2024-04-21 14:29:38 发布
阅读量218 收藏
点赞数 3
文章标签： c语言
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_48037860/article/details/138032775
版权

 代码预览：

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

typedef struct slist//创建节点结构体并重命名
{
    int id;
    struct slist* next;
}L;//也可以分开写：typedef struct slist L

//创建一个节点
L* creat_node(int data)
{
    //给每个节点分配结构体所需大小的空间
    L* p = (L*)malloc(sizeof(L));//类似int *p=(int*)malloc(sizeof(L))
    if (p == NULL)
    {
        perror;
        return NULL;
    }
    //把分配的空间数据清零
    memset(p, 0, sizeof(L));//memset(链表名称，赋值的值，空间大小)
    //初始化节点数据
    p->id = data;
    //把节点指针后续指向为NULL
    p->next = NULL;
    //返回指向这个节点的指针：p
    return p;
}

//链表尾插
void tail_insert(L* pH, L* n)
//参数为：指向链表的指针（头结点）、指向需插入节点的指针
{
    //获取当前节点的位置，访问头节点
    L* p = pH;
    //判断当前节点是否为尾节点
    while (NULL != p->next)
    {
        p = p->next;//移动到下一节点
    }
    //循环结束说明当前节点为尾节点
    p->next = n;//将新节点插入至尾节点
}

//链表头插
void top_insert(L* pH, L* n)//参数为：指向链表的指针（头结点）、指向需插入节点的指针
{
    //获取当前节点的位置，访问头节点
    L* p = pH;
    //获取第一个节点的位置
    p = p->next;//头结点后一位即首元节点，即第一个节点的位置
    n->next = p;
    //头结点指针再指向当前节点
    pH->next = n;
}

//单链表遍历
void Print_node(L* pH)//参数为:头结点
{
    //获取当前节点的位置，访问头节点
    L* p = pH;
    //获取第一个节点的位置，即首元节点的位置
    p = p->next;//头结点后一位即首元节点，即第一个节点的位置
    //判断当前节点是否为尾节点
    while (NULL != p->next)
    {
        printf("%d  ", p->id);//打印该节点的数据域
        p = p->next;//移动到下一节点
    }
    //循环结束说明当前节点为尾节点
    printf("%d\n", p->id);//打印尾节点的数据域
}

//单链表删除
int delate_list_node(L* pH, int data)//参数为:头结点、需删除节点的数据域；
                                     //需要返回值判断有无完成删除，所以用int
{
    //获取当前节点的位置，访问头节点
    L* p = pH;
    //定义一个指针保留当前节点
    L* prev = NULL;
    //判断当前节点是否为尾节点
    while (NULL != p->next)
    {
        //保留当前节点
        prev = p;
        //指针移动到下一节点
        p = p->next;
        if (p->id == data)
        {
            if (p->next != NULL)//当前节点不为尾节点
            {
                prev->next = p->next;
                free(p);
            }
            else//当前节点为尾节点
            {
                prev->next = NULL;
                free(p);
            }
            return 1;
        }
    }
    printf("没有需删除的节点\n");
    return 0;
}

//链表清空
int Free_list_node(L* pH)
{
    L* p;
    while (pH != NULL)
    {
        p = pH->next;
        free(pH);
        pH = p;
    }
    return 0;
}

int main()
{
    //创建一个节点
    int i;
    L* header = creat_node(0);
    for (i = 0; i < 10; i++)
    {
        tail_insert(header, creat_node(i));
    }
    Print_node(header);

    delate_list_node(header, 5);
    Print_node(header);

    top_insert(header, creat_node(5));
    Print_node(header);

    //清空链表
    Free_list_node(header);

    return 0;
}

先声明头文件，需用到三个

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

 1、创建节点结构体（可重命名）

typedef struct slist//创建节点结构体并重命名
{
    int id;
    struct slist* next;
}L;
//重命名部分也可以分开写：typedef struct slist L;
//这里是将struct slist重命名为L;

2、编写链表相关功能程序

2.1.创建节点

//创建一个节点
L* creat_node(int data)
{
    //给每个节点分配结构体所需大小的空间
    L* p = (L*)malloc(sizeof(L));//类似int *p=(int*)malloc(sizeof(L))
    if (p == NULL)
    {
        perror;
        return NULL;
    }
    //把分配的空间数据清零
    memset(p, 0, sizeof(L));//memset(链表名称，赋值的值，空间大小)
    //初始化节点数据
    p->id = data;
    //把节点指针后续指向为NULL
    p->next = NULL;
    //返回指向这个节点的指针：p
    return p;
}

2.2.单链表的尾插

//链表尾插
void tail_insert(L* pH, L* n)//参数为：指向链表的指针（头结点）、指向需插入节点的指针
{
    //获取当前节点的位置，访问头节点
    L* p = pH;
    //判断当前节点是否为尾节点
    while (NULL != p->next)
    {
        p = p->next;//移动到下一节点
    }
    //循环结束说明当前节点为尾节点
    p->next = n;//将新节点插入至尾节点
}

2.3.单链表的头插

//链表头插
void top_insert(L* pH, L* n)//参数为：指向链表的指针（头结点）、指向需插入节点的指针
{
    //获取当前节点的位置，访问头节点
    L* p = pH;
    //获取第一个节点的位置
    p = p->next;//头结点后一位即首元节点，即第一个节点的位置
    n->next = p;
    //头结点指针再指向当前节点
    pH->next = n;
}

2.4.单链表的遍历

//单链表遍历
void Print_node(L* pH)//参数为:头结点
{
    //获取当前节点的位置，访问头节点
    L* p = pH;
    //获取第一个节点的位置，即首元节点的位置
    p = p->next;//头结点后一位即首元节点，即第一个节点的位置
    //判断当前节点是否为尾节点
    while (NULL != p->next)
    {
        printf("%d  ", p->id);//打印该节点的数据域
        p = p->next;//移动到下一节点
    }
    //循环结束说明当前节点为尾节点
    printf("%d\n", p->id);//打印尾节点的数据域
}

2.5.单链表的删除

//单链表删除
int delate_list_node(L* pH, int data)//参数为:头结点、需删除节点的数据域；需要返回值判断有无完成删除，所以用int
{
    //获取当前节点的位置，访问头节点
    L* p = pH;
    //定义一个指针保留当前节点
    L* prev = NULL;
    //判断当前节点是否为尾节点
    while (NULL != p->next)
    {
        //保留当前节点
        prev = p;
        //指针移动到下一节点
        p = p->next;
        if (p->id == data)
        {
            if (p->next != NULL)//当前节点不为尾节点
            {
                prev->next = p->next;
                free(p);
            }
            else//当前节点为尾节点
            {
                prev->next = NULL;
                free(p);
            }
            return 1;
        }
    }
    printf("没有需删除的节点\n");
    return 0;
}

2.6.单链表的清空

//链表清空
int Free_list_node(L* pH)
{
    L* p;
    while (pH != NULL)
    {
        p = pH->next;
        free(pH);
        pH = p;
    }
    return 0;
}

3、创建主函数引用

int main()
{
    //创建一个节点
    int i;
    L* header = creat_node(0);
    for (i = 0; i < 10; i++)
    {
        tail_insert(header, creat_node(i));
    }
    Print_node(header);

    delate_list_node(header, 5);
    Print_node(header);

    top_insert(header, creat_node(5));
    Print_node(header);

    //清空链表
    Free_list_node(header);

    return 0;
}

weixin_48037860
关注
  • 3
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
C语言链表尾插法
Tucky798的博客
12-12 661
C语言链表尾插法
单链表操作
08-06
如果链表为空，头插法和尾插法相同。 4. **清空链表**：清空链表意味着释放所有节点并使头指针为NULL。这需要遍历链表，逐个释放节点，最后将头指针设为NULL。 5. **判空**：检查链表是否为空，只需判断头指针是否...
单链表的清空
热门推荐
hunjiancuo5340的博客
06-15 1万+
转自：https://blog.csdn.net/dan15188387481/article/details/49721749 C语言实现链表之单向链表（四）清空链表 &nbsp; &nbsp; 上一篇文章给出了创建链表的函数，本篇文章将给出清空链表的函数，程序如下。 [cpp] view plain copy ...
C语言链表尾插法，插入、删除等操作
adjkc的博客
11-05 564
#include<stdio.h> #include<malloc.h> struct node{ int data; struct node *next; }; int main(){ int i; struct node *head =(struct node *)malloc(sizeof(struct node)),*p,*q,*r,*k,*w; q = head; k = head; for(i = ...
c语言之链表的头插尾插
Allureyou的博客
11-01 509
存在一点bug #include #include struct node {  int num;  struct node*next;  }; typedef struct node Node; typedef struct node * Link; void creat_link(Link *head) {  *head=NULL; } //void inser
单链表的整表删除
Zz8474的博客
05-29 673
当我们不打算使用某个单链表时，需要把它销毁，也就是在内存中将其释放掉。 算法思路如下： 1. 声明一结点p和q; 2. 将第一个结点赋值给p; 3.循环： 将下一结点值赋值给q; 释放p; 将q值赋值给p Status ClearList(LinkList *L) { LinkList p,q; p = (*L...
数据结构单链表的基本操作实现(包含源代码)上机报告
07-13
本实验报告旨在通过C++实现单链表的基本操作，包括初始化、销毁、建表、清空、判断是否为空、求表长、遍历、取值、插入、删除和查找，以及一些进阶应用，如链表的逆序和集合操作。 首先，我们定义单链表的抽象数据...
数据结构之单链表
05-28
包括如下操作：初始化、销毁、清空、求长度、遍历 ... 头插法/尾插法 反转/逆序 距离-标尺法：求单链表倒数第Ｎ个结点；求未知长度的单链表的中间结点； 建环／判断环存在 删除重复元素 合并两种有序单链表
JAVA数据结构——单链表的操作.docx
07-11
- 带参数的构造函数 `LinkList(int n, boolean Order)` 根据参数 `Order` 的值来创建长度为 `n` 的链表，可以是顺序（头插法）或逆序（尾插法）。 - 链表操作方法： - `clear()` 方法将链表清空，设置头节点的 `...
数据结构中的单链表（C++版）
08-11
vs2017编写的单链表（链式存储的线性表），包括：创建、销毁、清空、判空、获取元素数、插入、删除、查找、修改、定位、遍历、前插、尾插等
数据结构学习系列之单向链表的清空与销毁
qq_41878292的博客
09-04 1242
【代码】数据结构学习系列之单向链表的清空与销毁。
数据结构—单链表的销毁和清除
weixin_58699220的博客
09-10 6535
一、单链表的销毁 先来初始化一个链表 //单链表的初始化 typedef struct { char num[80]; char no[30]; int score; }ElemType; typedef struct Londe { ElemType data; //数据域 struct Londe *next; //指针域 }Londe , *LinkList; Status InitList_L(LinkList &am
P9 链表 清空链表|销毁链表
weixin_73901182的博客
12-04 1420
🎬 个人主页：@ChenPi🐻推荐专栏1: 《》✨✨✨🔥 推荐专栏2: 《》✨✨✨📝推荐专栏3: ​​​​​​《》 ✨✨✨🍉本篇简介 : 链表清空链表|销毁链表✨ 只有我努力了 才有机会接触成功✨链表是一种常见的基础数据结构，结构体指针在这里得到了充分的利用。链表可以动态的进行存储分配，也就是说，链表是一个功能极为强大的数组，他可以在节点中定义多种数据类型，还可以根据需要随意增添，删除，插入节点。链表都有一个头指针，一般以head来表示，存放的是一个地址。
单向链表删除并清空操作 注意
猪哥的专栏
12-27 2204
在之前的文章《深入理解Linux内核之链表 list.h 功能实现原理、接口说明及示例代码》中详细的分析了链表的各种操作，我们经常使用的操作是“初始化”、“ 添加节点”、“遍历”、“删除”，对于链表节点的删除，使用的相对少，而且由于 删除操作的 宏函数 定义的复杂，容易混淆，本文基于此，对 链表的删除清空做下备忘录。 以单向链表结构 为例，用到的宏函数有2个，分别为： /* * I...
数据结构与算法基础------单链表的销毁，清空，求表长，判断是否为空
lhyhaiyan的博客
03-13 4827
一、单链表（带有头节点）的初始化 算法步骤： 生成一个新结点作为头结点，用头指针L指向头结点。 让头结点的指针域置空。 算法描述： define NULL 0 struct Lnode { ElemType data; Lnode* next; }*LinkList; int initList_L(LinkList& L) { L=new Lnode; L->next=N...
单链表（建表、查找、插入、删除、清空、判空）
程序员，他们想的是什么?他们想的永远都是技术，他们崇尚的也永远都是技术。
07-21 267
建表、查找、插入、删除都使用了两种方法；分别调用两种方法测试效果。
单链表的创建、增加、删除、清空操作
Longjiazhen的博客
10-06 1645
用C语言实现单链表的几个基本操作：创建（分从头创建和从尾创建）、增加、删除、清空操作：#include<stdio.h> #include<malloc.h>typedef struct Node { int data; struct Node *next; }Node;Node *CreatebyTail();//新建链表，从尾部插入结点 Node *CreatebyHead();
数据结构（王卓）（4）附：链表的销毁与清空
Zz_zzzzzzz__的博客
12-03 3121
另外，如果我们在输入的时候，输入一个链表Lnode类型进去： 或者： 清空（只销毁内容） project 1：（其实只是对销毁链表的生搬硬套的照抄，并且里面还缺少了while语句的循环） project 2： 结果他说清空链表是指清空中间的所有结点，但是保留头结点（也包括头指针）（为空）而不是清空链表中每一结点存储的数据内容，remake：project 3： 整个程序运行的流程逻辑链路还是没有完成闭环project 4： 注意：在这里，我们不能再用L来指向第二个节点的地址，因为
数据结构——单链表 创建 清空 插入 删除 查询 输出 完整源码
m0_61628700的博客
02-26 7408
完整代码在最后 一.单链表基本操作 1.初始化 1）创建结构体，储存节点的数据+指针域； 2）创建指向结构体的指针； 3）用结构体定义单链表； 4）初始化链表头节点：为头节点开辟内存； 5）判断内存是否开辟成功； 6）头节点的指针域置空，使链表长度为0。 typedef struct Node//1 { ElemType data; struct Node *next; }Node; typedef struct Node *LinkList;//2 Status Init...
单链表的头插法和尾插法时间复杂度
最新发布
04-13
头插法和尾插法是两种常见的向单链表中插入节点的方法。 1. 头插法： 头插法是将新节点插入到链表的头部，即将新节点作为链表的第一个节点。具体步骤如下： - 创建一个新节点，并将要插入的数据赋值给新节点的...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值