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

于 2024-04-21 14:29:38 发布
阅读量216 收藏
点赞数 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 655
C语言链表尾插法
单链表的插入删除 遍历等操作
12-05
1. **头插法**：在链表的头部插入新节点。首先创建新节点，然后将新节点的next指针指向当前头节点，最后更新头指针指向新节点。 2. **尾插法**：在链表的末尾插入新节点。需要一个尾指针来跟踪当前的最后一个节点，...
单链表的清空
热门推荐
hunjiancuo5340的博客
06-15 1万+
转自：https://blog.csdn.net/dan15188387481/article/details/49721749 C语言实现链表之单向链表（四）清空链表 &nbsp; &nbsp; 上一篇文章给出了创建链表的函数，本篇文章将给出清空链表的函数，程序如下。 [cpp] view plain copy ...
C语言链表尾插法，插入、删除等操作
adjkc的博客
11-05 560
#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 503
存在一点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 670
当我们不打算使用某个单链表时，需要把它销毁，也就是在内存中将其释放掉。 算法思路如下： 1. 声明一结点p和q; 2. 将第一个结点赋值给p; 3.循环： 将下一结点值赋值给q; 释放p; 将q值赋值给p Status ClearList(LinkList *L) { LinkList p,q; p = (*L...
单链表的基本操作头插法尾插法创建插入删除遍历
12-08
单链表的基本操作，单链表头插法、尾插法、创建、插入、删除、遍历
单链表 创建 头插法 尾插法 就地逆置
05-02
单链表的创建、头插法、尾插法和就地逆置 单链表是链表的一种，它的每个节点只包含一个指针，指向下一个节点。单链表的创建可以通过头插法和尾插法来实现。 头插法 头插法是指在单链表的头部插入新节点的方法。其...
c++头插法和尾插法创建、删除、遍历单链表.zip
最新发布
04-17
这个压缩包文件“c++头插法和尾插法创建、删除、遍历单链表.zip”可能包含了关于如何使用这两种方法来操作单链表的课程设计示例。下面将详细讨论头插法、尾插法以及单链表的基本操作。 1. 头插法（Front Insertion...
C实现单链表的头插法和尾插法来构建单链表.zip
04-17
本资源围绕“C实现单链表的头插法和尾插法来构建单链表”展开，旨在帮助学习者掌握这两种插入方法，并通过实际编程练习加深理解。以下是关于单链表、头插法和尾插法的详细知识点： **单链表** 单链表是一种线性...
数据结构学习系列之单向链表的清空与销毁
qq_41878292的博客
09-04 1217
【代码】数据结构学习系列之单向链表的清空与销毁。
数据结构—单链表的销毁和清除
weixin_58699220的博客
09-10 6487
一、单链表的销毁 先来初始化一个链表 //单链表的初始化 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 1396
🎬 个人主页：@ChenPi🐻推荐专栏1: 《》✨✨✨🔥 推荐专栏2: 《》✨✨✨📝推荐专栏3: ​​​​​​《》 ✨✨✨🍉本篇简介 : 链表清空链表|销毁链表✨ 只有我努力了 才有机会接触成功✨链表是一种常见的基础数据结构，结构体指针在这里得到了充分的利用。链表可以动态的进行存储分配，也就是说，链表是一个功能极为强大的数组，他可以在节点中定义多种数据类型，还可以根据需要随意增添，删除，插入节点。链表都有一个头指针，一般以head来表示，存放的是一个地址。
单向链表删除并清空操作 注意
猪哥的专栏
12-27 2197
在之前的文章《深入理解Linux内核之链表 list.h 功能实现原理、接口说明及示例代码》中详细的分析了链表的各种操作，我们经常使用的操作是“初始化”、“ 添加节点”、“遍历”、“删除”，对于链表节点的删除，使用的相对少，而且由于 删除操作的 宏函数 定义的复杂，容易混淆，本文基于此，对 链表的删除清空做下备忘录。 以单向链表结构 为例，用到的宏函数有2个，分别为： /* * I...
数据结构与算法基础------单链表的销毁，清空，求表长，判断是否为空
lhyhaiyan的博客
03-13 4814
一、单链表（带有头节点）的初始化 算法步骤： 生成一个新结点作为头结点，用头指针L指向头结点。 让头结点的指针域置空。 算法描述： define NULL 0 struct Lnode { ElemType data; Lnode* next; }*LinkList; int initList_L(LinkList& L) { L=new Lnode; L->next=N...
单链表（建表、查找、插入、删除、清空、判空）
程序员，他们想的是什么?他们想的永远都是技术，他们崇尚的也永远都是技术。
07-21 265
建表、查找、插入、删除都使用了两种方法；分别调用两种方法测试效果。
单链表的创建、增加、删除、清空操作
Longjiazhen的博客
10-06 1644
用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 3110
另外，如果我们在输入的时候，输入一个链表Lnode类型进去： 或者： 清空（只销毁内容） project 1：（其实只是对销毁链表的生搬硬套的照抄，并且里面还缺少了while语句的循环） project 2： 结果他说清空链表是指清空中间的所有结点，但是保留头结点（也包括头指针）（为空）而不是清空链表中每一结点存储的数据内容，remake：project 3： 整个程序运行的流程逻辑链路还是没有完成闭环project 4： 注意：在这里，我们不能再用L来指向第二个节点的地址，因为
单链表的头插法和尾插法时间复杂度
04-13
头插法和尾插法是两种常见的向单链表中插入节点的方法。 1. 头插法： 头插法是将新节点插入到链表的头部，即将新节点作为链表的第一个节点。具体步骤如下： - 创建一个新节点，并将要插入的数据赋值给新节点的...

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值