单链表相关操作（头插法和尾插法）

news2025/3/9 22:44:47

目录

1.尾插法建立单链表

带头结点

不带头节点

用户输入建立单链表

带头结点

不带头结点

2.头插法建立单链表

带头结点

用户输入建立单链表

带头结点

不带头结点

头插法和尾插法最大区别在于，尾插法可以顺序输出用户输入的元素，头插法则是逆序输出的

1.尾插法建立单链表

带头结点

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

typedef int ElemType;
typedef struct LNode {
    ElemType data;
    struct LNode* next;
} LNode, *LinkList;

LinkList InitList(LinkList &L) {
    L = (LNode*)malloc(sizeof(LNode));
    if (L == NULL) {
        return NULL;
    }
    L->next = NULL;
    return L;
}

bool ListInsert(LinkList &L, int i, ElemType e) {
    if (i < 1) {
        return false;
    }
    LNode* p = L;
    int j = 0;
    while (p != NULL && j < i - 1) {
        p = p->next;
        j++;
    }
    if (p == NULL) {
        return false;
    }
    LNode* s = (LNode*)malloc(sizeof(LNode));
    s->data = e;
    s->next = p->next;
    p->next = s;
    return true;
}

int GetLen(LinkList &L) {
    int len = 0;
    LNode* p = L->next;
    while (p != NULL) {
        p = p->next;
        len++;
    }
    return len;
}

int main() {
    LinkList L=NULL;
    if (InitList(L) == NULL) {
        printf("链表初始化失败\n");
        return 0;
    }

    int length = GetLen(L);
    LNode* p = L;
 
    int e = 3;
    ListInsert(L, length, e);  // 将e元素插到链表的尾部
 
    printf("链表长度：%d\n", GetLen(L));

    // 释放链表所占用的内存
    p = L->next; // p指向第一个节点
    while (p != NULL) {
        LNode* q = p->next; // q指向下一个节点
        free(p); // 释放当前节点
        p = q; // 将p指向下一个节点
    }
   
    return 0;
}

不带头节点

只需要对i=1时做单独判断，即

 if (i < 1) {
        return false;
    }
    if (i == 1) {
        LNode* s = (LNode*)malloc(sizeof(LNode));
        s->data = e;
        s->next = L;
        L = s;
        return true;
    }

最终代码为 

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

typedef int ElemType;
typedef struct LNode {
    ElemType data;
    struct LNode* next;
} LNode, *LinkList;

LinkList InitList(LinkList &L) {
    L = NULL;
    return L;
}

bool ListInsert(LinkList &L, int i, ElemType e) {
    if (i < 1) {
        return false;
    }
    if (i == 1) {
        LNode* s = (LNode*)malloc(sizeof(LNode));
        s->data = e;
        s->next = L;
        L = s;
        return true;
    }
    LNode* p = L;
    int j = 1;
    while (p != NULL && j < i - 1) {
        p = p->next;
        j++;
    }
    if (p == NULL) {
        return false;
    }
    LNode* s = (LNode*)malloc(sizeof(LNode));
    s->data = e;
    s->next = p->next;
    p->next = s;
    return true;
}

int GetLen(LinkList &L) {
    int len = 0;
    LNode* p = L;
    while (p != NULL) {
        p = p->next;
        len++;
    }
    return len;
}

int main() {
    LinkList L=NULL;
    if (InitList(L) == NULL) {
        printf("链表初始化失败\n");
        return 0;
    }

    int length = GetLen(L);
    LNode* p = L;
  
    int e = 3;
    ListInsert(L, length+1, e);  // 将e元素插到链表的尾部

    printf("链表长度：%d\n", GetLen(L));

    // 释放链表所占用的内存
    p = L;
    while (p != NULL) {
        LNode* q = p->next; // q指向下一个节点
        free(p); // 释放当前节点
        p = q; // 将p指向下一个节点
    }

    return 0;
}

用户输入建立单链表

带头结点
LinkList(LinkList &L)
{
    int x;
    L=(LinkList)malloc(sizeof(LNode));
    LNode=*s,*r=L;
    scanf("%d",&x);
    while(x!=100)
    {
        s=(LNode*)malloc(sizeof(LNode));    
        s->data=x;
        r->next=s;
        r=s;
        scanf("%d",&x);
    }
    r->next=NULL;
    return L;

}

r总是指向表尾节点，每输入一个新值，就存入s指向的新开辟的空间,即r指向的尾节点的后面当再输入下一个值时，令r=s；将r指向这个新开辟的空间作为新的尾节点，重复上一操作

不带头结点
LinkList ListInsert(LinkList &L) {
    int x;
    LNode *s, *r;
    scanf("%d", &x);
    if (x == 100) {
        L = NULL; // 若输入第一个元素为 100，则直接返回空链表
        return L;
    }
    L = (LNode*)malloc(sizeof(LNode));
    L->data = x;
    r = L;
    scanf("%d", &x);
    while (x != 100) {
        s = (LNode*)malloc(sizeof(LNode));
        s->data = x;
        r->next = s;
        r = s;
        scanf("%d", &x);
    }
    r->next = NULL;
    return L;
}

2.头插法建立单链表

头插法建立单链表其实是对头节点做尾插法

带头结点

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

typedef int ElemType;
typedef struct LNode {
    ElemType data;
    struct LNode* next;
} LNode, *LinkList;

LinkList InitList(LinkList &L) {
    L = (LNode*)malloc(sizeof(LNode));
    if (L == NULL) {
        return NULL;
    }
    L->next = NULL;
    return L;
}

bool InsertNextNode(LNode *p, ElemType e) {
    if (p == NULL)
        return false;
    LNode *s = (LNode*)malloc(sizeof(LNode));
    if (s == NULL)    
        return false;
    s->data = e;
    s->next = p->next;
    p->next = s;
    return true;
}


int main() {
    LinkList L = NULL;
    if (InitList(L) == NULL) {
        printf("链表初始化失败\n");
        return 0;
    }

    LNode* p = L; // 指向头节点
    int e = 3;

    InsertNextNode(p, e); // 将元素3插入到头节点

    p = L->next; // p指向第一个节点
    while (p != NULL) {
        printf("%d ", p->data); // 打印节点数据
        p = p->next; // 将p指向下一个节点
    }
    printf("\n");

    // 释放链表所占用的内存
    p = L->next; // p指向第一个节点
    while (p != NULL) {
        LNode* q = p->next; // q指向下一个节点
        free(p); // 释放当前节点
        p = q; // 将p指向下一个节点
    }

    return 0;
}

用户输入建立单链表

带头结点
LinkList ListInsert(LinkList &L) {
    L = (LNode*)malloc(sizeof(LNode));  // 创建头节点
    L->next = NULL;  // 头节点的next指针置为空
    LNode *s;
    int x;
    scanf("%d", &x);
    while (x != 100) {
        s = (LNode*)malloc(sizeof(LNode));
        s->data = x;
        s->next = L->next;
        L->next = s;
        scanf("%d", &x);
    }
    return L;
}
不带头结点
LinkList ListInsert(LinkLinst &L)
{
    LNode *s;
    L=(LinkList)malloc(sizeof(LNode));
    L->next=NULL;//在这里必须初始化
    int x;
    scanf("%d",&x);
    while(x!=100)
    {
        s=(LNode*)malloc(sizeof(LNode));
        s->data=x;    
        s->next=L->next;
        L->next=s;
        scanf("%d",&x);

    }
    return L;

}

若不执行 L->next=NULL;

头插法插入的结果

可以看到头插法输入的元素是逆序输出的，尾插法则是顺序输出的 

如有错误请大佬们不吝赐教！💖💖💖

本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如若转载，请注明出处：http://www.coloradmin.cn/o/884714.html

如若内容造成侵权/违法违规/事实不符，请联系多彩编程网进行投诉反馈，一经查实，立即删除！

相关文章

读高性能MySQL（第4版）笔记02_MySQL架构（下）

读高性能MySQL（第4版）笔记02_MySQL架构（下）

1. 事务日志 1.1. 事务日志有助于提高事务的效率 1.1.1. 存储引擎只需要更改内存中的数据副本&#xff0c;而不用每次修改磁盘中的表&#xff0c;这会非常快 1.1.2. 更改的记录写入事务日志中&#xff0c;事务日志会被持久化保存在硬盘上 1.2. 事务日志采用的是追加写操作&…
阅读更多...
AMD Zen4最后一招！64核心只需200W

AMD Zen4最后一招！64核心只需200W

AMD Zen4已经布局得差不多了&#xff0c;不过在服务器上还有最后一招&#xff0c;那就是面向边缘计算、电信基础设施等不需要太强性能、但对功耗和能效很敏感的Siena系列。 Zen4霄龙已经发布了三个系列&#xff0c;标准的Genoa(96核心)、集成3D缓存的Genoa-X(96核心/1152MB三级…
阅读更多...
关于牛津大学暑研项目的总结和收获

关于牛津大学暑研项目的总结和收获

关于牛津大学暑研项目的总结和收获 关于这篇博客主要是想记录一下这次项目的一些收获和心得&#xff0c;一如三年前参与新加坡国立大学的寒研项目一样。我这次的参加的日期是在八月份的数学&#xff0c;物理和计算机类的&#xff0c;这次分享的内容主要集中在学术、生活和思维…
阅读更多...
生信豆芽菜-TMEscore预测免疫浸润程度

生信豆芽菜-TMEscore预测免疫浸润程度

网址&#xff1a;http://www.sxdyc.com/immuneTmeScore 一、TMEscore预测免疫浸润程度介绍 使用TMEscore包预测患者免疫浸润程度;参考文章Cancer Immunology Research, 2019, 7(5), 737-750;DOI: 10.1158/2326-6066.CIR-18-0436;PMID: 30842092 二、使用方法 1、数据准备 一个全…
阅读更多...
单片机串口通讯实战：详解STM32的串口编程与数据传输

单片机串口通讯实战：详解STM32的串口编程与数据传输

引言&#xff1a; 单片机串口通讯是应用非常广泛的通讯方式&#xff0c;具有简单、灵活、稳定等特点。本文将深入探讨单片机串口通讯的原理、应用和性能优化&#xff0c;同时介绍如何使用STM32单片机进行串口编程&#xff0c;并提供详细的代码示例和注释。 一、单片机串口通讯…
阅读更多...
都错了！机械硬盘远比SSD更省电 最多领先94％

都错了！机械硬盘远比SSD更省电 最多领先94％

相信在绝大多数人的认知中&#xff0c;SSD固态硬盘因为没有HDD机械硬盘那样的移动部件&#xff0c;不但更稳定&#xff0c;还更省电。 但是&#xff0c;存储服务商Scality的研究表明&#xff0c;恰恰相反&#xff0c;HDD更省电。 他们以美光6500 ION 30.72TB QLC SSD、希捷银河…
阅读更多...
如何安装Python？

如何安装Python？

如何安装Python&#xff1f; 安装Python非常简单&#xff0c;让我们一步步来进行。 1. 访问官方网站 首先&#xff0c;您需要访问Python官方网站&#xff08;https://www.python.org/&#xff09;。在首页上&#xff0c;您会看到一个大大的「Downloads」按钮&#xff0c;点击…
阅读更多...
深信服数据中心管理系统 XXE漏洞复现

深信服数据中心管理系统 XXE漏洞复现

0x01 产品简介 深信服数据中心管理系统DC为AC的外置数据中心&#xff0c;主要用于海量日志数据的异地扩展备份管理&#xff0c;多条件组合的高效查询&#xff0c;统计和趋势报表生成&#xff0c;设备运行状态监控等功能。 0x02 漏洞概述 深信服数据中心管理系统DC存在XML外部实…
阅读更多...
Python的变量命名规则是什么？

Python的变量命名规则是什么？

Python的变量命名规则 在Python中&#xff0c;变量是用来存储数据的&#xff0c;而变量命名是为了方便我们理解和引用这些数据。Python的变量命名规则相对灵活&#xff0c;但也有一些基本规则和约定&#xff0c;让我们一起来了解一下。 基本规则 只能包含字母、数字和下划线&…
阅读更多...
使用 flatMap 进行扁平化映像处理数据

使用 flatMap 进行扁平化映像处理数据

实战背景 &#xff1a; 小伙伴遇到了数据处理方面的问题如下 &#xff1a; 只能说看到这里我也一头雾水&#xff0c;毕竟我也是菜&#x1f436;&#xff0c;那就请教大佬吧 &#xff1a; Map.flat 循环 二维 变 一维 就是 flatMap 了 啊这&#xff0c;&#xff0c;但是 flatM…
阅读更多...
[python] 安装numpy+scipy+matlotlib+scikit-learn及问题解决

[python] 安装numpy+scipy+matlotlib+scikit-learn及问题解决

这篇文章主要讲述Python如何安装Numpy、Scipy、Matlotlib、Scikit-learn等库的过程及遇到的问题解决方法。最近安装这个真是一把泪啊&#xff0c;各种不兼容问题和报错&#xff0c;希望文章对你有所帮助吧&#xff01;你可能遇到的问题包括&#xff1a; ImportError: N…
阅读更多...
Spring Boot+ redis执行lua脚本的5种方式

Spring Boot+ redis执行lua脚本的5种方式

Spring Boot redis执行lua脚本示例 文章目录 Spring Boot redis执行lua脚本示例0.前言1.基础介绍2.步骤2.1. 引入依赖1. 使用Jedis作为Redis客户端&#xff1a;2. 使用Lettuce作为Redis客户端&#xff1a; 2.2. 配置文件使用Jedis作为Redis客户端的配置文件&#xff08;applica…
阅读更多...
突破防线！泛微OA任意文件上传Getshell

突破防线！泛微OA任意文件上传Getshell

子曰&#xff1a;“巧言令色&#xff0c;鲜矣仁。” 漏洞复现 访问漏洞url&#xff1a; 存在漏洞的路径为 /weaver/weaver.common.Ctrl/.css?arg0com.cloudstore.api.service.Service_CheckApp&arg1validateApp漏洞利用&#xff1a; 漏洞证明&#xff1a; 文笔生疏&…
阅读更多...
2021年12月 C/C++（二级）真题解析#中国电子学会#全国青少年软件编程等级考试

2021年12月 C/C++（二级）真题解析#中国电子学会#全国青少年软件编程等级考试

第1题&#xff1a;统计指定范围里的数 给定一个数的序列S&#xff0c;以及一个区间[L, R], 求序列中介于该区间的数的个数&#xff0c;即序列中大于等于L且小于等于R的数的个数。 时间限制&#xff1a;1000 内存限制&#xff1a;65536 输入 第一行1个整数n、&#xff0c;分别表…
阅读更多...
Intel 12代酷睿集体大降价！三折太离谱了

Intel 12代酷睿集体大降价！三折太离谱了

之前有德国媒体报道称&#xff0c;Intel 12/13代酷睿以及即将发布的14代酷睿&#xff0c;将会全面涨价。 没想到&#xff0c;12代酷睿大降价了&#xff0c;幅度相当不可思议&#xff0c;不过至少目前仅限美国市场&#xff0c;新蛋、亚马逊、MicroCenter等大型零售商集体行动。 …
阅读更多...
C#__匿名方法和Lambda表达式

C#__匿名方法和Lambda表达式

class Program{static void Main(string[] args){// 匿名方法&#xff1a;方法没有名字Func<int, int, int> plus delegate (int a, int b){return a b;};// 这里相当于直接把要引用的方法直接写在后面// 优点&#xff1a;减少了要编写的代码&#xff0c;减少代码的复杂…
阅读更多...
BGP的路由反射器和联邦

BGP的路由反射器和联邦

1、规划IP及拓扑图 172.16.0.0/16 借到24位 可用范围网段&#xff1a;0-31 172.16.0.0/24 要分6个网段IP借3位 172.16.0.0/27 172.16.0.32/27 172.16.0.64/27 172.16.0.96/27 172.16.0.128/27 172.16.0.160/27 作为骨干网段 172.16.1.0/24 6个建邻环回…
阅读更多...
生信豆芽菜-相关性散点图

生信豆芽菜-相关性散点图

网址&#xff1a;http://www.sxdyc.com/panCancerScatterDiagram 1、数据准备 第一个文件&#xff1a;相关性分析结果 2、选择想要显示的肿瘤的名称&#xff0c;如果是多个&#xff0c;就用逗号隔开&#xff08;这里的逗号为英文字符下的逗号&#xff09; 3、结果 当然&…
阅读更多...
Lie group 专题：Lie 群

Lie group 专题：Lie 群

Lie group 专题&#xff1a;Lie 群 流形 流形的定义 一个m维流形是满足以下条件的集合M&#xff1a;存在可数多个称为坐标卡&#xff08;图集&#xff09;的子集合族.以及映到的连通开子集上的一对一映射&#xff0c;,称为局部坐标映射&#xff0c;满足以下条件 坐标卡覆盖M…
阅读更多...
Program Evaluation and Review Technique（PERT）

Program Evaluation and Review Technique（PERT）

Program Evaluation and Review Technique&#xff08;PERT&#xff09;计划评估和审查技术 大多数的时候&#xff0c;我不太记得概念&#xff0c;大致是这么回事&#xff0c;为了方便记忆&#xff0c;从小到大 1)beta distribution 贝塔分布&#xff08;成本&#xff0c;也可以…
阅读更多...
推荐文章
最新文章

Copyright @ 2022~2023