自己手写一个单向链表【C风格】

//单链表
#include <iostream>
#define MAX_SIZE 20
#define OK 1
#define ERROR 0
#define TRUE 1
#define FALSE 0

typedef int ElemType;//元素的类型
typedef int Status;//返回状态

typedef struct Node
{
    ElemType data;//链表中保存的数据
    struct Node* next;//指向下一个节点
};

typedef struct Node* linkList;//定义单链表,指针

//初始化，L是指针的指针
Status InitList(linkList* L)
{
    (*L) = (linkList)malloc(sizeof(Node));//c语言分配内存头节点
    if ((*L) == NULL)
        return ERROR;//没有成功分配内存
    (*L)->next = NULL;//头节点的下一节点为空，此时只有一个空节点，头结点不包含
    return OK;
}

//清空
Status ClearList(linkList* L)
{
    linkList p, q;
    p = (*L)->next;//拿到第一个节点
    while (p != NULL)
    {
        q = p->next;//提前保存下一个节点以及后面内容
        free(p);//释放拿到的节点内存
        p = q;//继续拿下一个节点
    }
    (*L)->next = NULL;//最后将头结点的下一节点置为空
    return OK;
}

//是否为空
Status isListEmpty(linkList L)
{
    if (L->next != NULL) 
        return FALSE;
    return TRUE;
}

//返回长度
int ListLength(linkList L)
{
    int i = 0;
    linkList p = L->next;//指向头结点的下一节点
    while (p)
    {
        i++;
        p = p->next;
    }
    return i;
}

//获取指定位置元素
Status GetElem(linkList L, int i, ElemType *e)
{
    linkList p = L->next;
    int j = 1;//从1开始，如果j==1，就正是第一个节点，头结点不算
    while ((p != NULL) && (j < i))
    {
        j++;
        p = p->next;
    }
    if (p == NULL || j > i)
    {
        return ERROR;
    }
    *e = p->data;
    return OK;
}

//定位元素
int LocateElem(linkList L, ElemType e)
{
    int i = 1;
    linkList p = L->next;
    while (p)
    {
        if (p->data == e)
            return i;//返回元素所在的节点位置，从1开始
        i++;
        p = p->next;
    }
    return ERROR;
}

//增加元素
Status ListInsert(linkList* L, int i, ElemType e)
{
    linkList p, q;
    p = *L;//增加元素时是增加到对应位置的上一节点，比如1是在头节点之后
    int j = 1;
    while ((p != NULL) && j < i)
    {
        j++;
        p = p->next;
    }
    if (!p || j > i)return ERROR;
    q = (linkList)malloc(sizeof(Node));
    if (q == NULL)return ERROR;
    q->data = e;
    q->next =  p->next;//上一节点的后面节点赋予添加节点的后面
    p->next = q;//再把添加节点赋予上一节点的后面
    return OK;

}

//删除元素
Status ListDelete(linkList* L, int i)
{
    int j = 1;
    linkList p = *L, q;//删除元素，也要知道上一节点
    while (p && j < i)
    {
        j++;
        p = p->next;
    }
    if (!p || j > i)return ERROR;

    if (p->next == NULL)return ERROR;

    //***提前保存需要删除的内存****
    q = p->next;//保存后面第一个节点

    p->next = p->next->next;//让后面第二个节点开始接到后面第一个节点位置

    //特别注意，不能是free(p->next)因为已经变化了
    free(q);//再释放后面第一个的内存

    return OK;
}

//遍历显示
Status ListTraverse(linkList L)
{
    linkList p = L->next;
    while (p)
    {
        printf("%d-->", p->data);
        p = p->next;
    }
    printf("\n");
    return OK;
    
}

//创建头部n个新的随机元素
Status CreatListHead(linkList* L, int n)
{
    srand((unsigned)time(NULL));//随机数种子，根据时间变化
    linkList p;
    *L = (linkList)malloc(sizeof(Node));
    if((*L) == NULL)return ERROR;
    (*L)->next = NULL;
    while (n--)
    {
        p = (linkList)malloc(sizeof(Node));
        if((p) == NULL)return ERROR;
        p->data = rand() % 100 + 1;
        p->next = (*L)->next;//新节点后面接上头结点后面的节点
        (*L)->next = p;//一直再头结点后面添加新节点
    }
    return OK;

}

//创建尾部
Status CreatListTail(linkList* L,int n)
{
    srand((unsigned)time(NULL));
    linkList p, q;
    *L = (linkList)malloc(sizeof(Node));
    if ((*L) == NULL)return ERROR;
    q = *L;
    while (n--)
    {
        p = (linkList)malloc(sizeof(Node));
        if ((p) == NULL)return ERROR;
        p->data = rand() % 100 + 1;
        q->next = p;//尾部后面一直接新节点
        q = p;//更换尾部
    }
    q->next = NULL;
    return OK;
}


int main()
{
    linkList L;
    ElemType e = 0;
    Status res;
    int i, j;

    res = InitList(&L);
    printf("初始化后的长度：%d\n", ListLength(L));

    for (i = 0; i < 5; i++)
    {
        res = ListInsert(&L, 1, i);
        if (!res)printf("插入元素失败！\n");
    }
    printf("插入5个元素后：\n");
    ListTraverse(L);
    printf("插入5个元素后是否为空：%d（1：是  0：否）\n", res);
    printf("插入5个元素后的长度：%d\n", ListLength(L));

    res = isListEmpty(L);
    printf("是否为空：%d（1：是  0：否）\n", res);
    
    res = ClearList(&L);
    printf("清空后后的长度：%d\n", ListLength(L));
    printf("清空后是否为空：%d（1：是  0：否）\n", res);

    //重新插入
    for (i = 0; i < 10; i++)
    {
        res = ListInsert(&L, 1, i);
        if (!res)printf("插入元素失败！\n");
    }
    printf("插入10个元素后：\n");
    ListTraverse(L);
    printf("插入10个元素后的长度：%d\n", ListLength(L));

    GetElem(L, 5, &e);
    printf("第5个元素为：%d\n",e);

    //删除测试
    j = ListLength(L);
    res = ListDelete(&L, j + 1);
    if (res == ERROR)
        printf("删除第%d元素失败！\n", j + 1);
    else
        printf("删除第%d元素成功！\n", j);

    res = ListDelete(&L, j);
    if (res == ERROR)
        printf("删除第%d元素失败！\n", j);
    else
        printf("删除第%d元素成功！\n", j);
    printf("删除后：\n");
    ListTraverse(L);
    
    if (ListDelete(&L, 5))
    {
        printf("删除第五个元素成功！\n");
        
    }
    ListTraverse(L);
    ClearList(&L);

    CreatListHead(&L, 20);
    printf("头部创建：\n");
    ListTraverse(L);
    ClearList(&L);

    printf("尾部创建：\n");
    CreatListTail(&L, 20);
    ListTraverse(L);
    
    ClearList(&L);

    free(L);

    return 0;
}

在这里插入图片描述

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

如若内容造成侵权/违法违规/事实不符，请联系我们进行投诉反馈qq邮箱809451989@qq.com，一经查实，立即删除！

相关文章

从零开始学逆向，js逆向启蒙：有道翻译

从零开始学逆向，js逆向启蒙：有道翻译

语言&#xff1a;js、python 工具&#xff1a;pycharm、chrome浏览器F12调试、chatgpt&#xff08;补充js第三方库&#xff0c;转python&#xff09;、node.js(js运行)&#xff08;必须&#xff09; 目标&#xff1a;学习掌握基本js逆向知识。 对象&#xff1a; 有道翻译 &a…
阅读更多...
使用C/C++ API接口操作 Zookeeper 数据

使用C/C++ API接口操作 Zookeeper 数据

ZooKeeper 支持 Java 和 C 的API接口。本文将介绍使用 C/C 语言客户端库的编译安装和使用入门。 一、编译安装 PS&#xff1a;就在上一篇文章还觉得安装和配置 jdk 、maven 麻烦&#xff0c;所以当时选择 apache-zookeeper-[version]-bin.tar.gz 的版本。然而&#xff0c;本文…
阅读更多...
K8S认证|CKA题库+答案| 12. 查看Pod日志

K8S认证|CKA题库+答案| 12. 查看Pod日志

12、查看Pod日志 您必须在以下Cluster/Node上完成此考题&#xff1a; Cluster Master node Worker node k8s master …
阅读更多...
企业ov代码签名证书1300

企业ov代码签名证书1300

我们在下载一些软件代码时&#xff0c;有时候操作系统会出现未知软件拦截&#xff0c;各个杀毒软件也会因为软件身份不明拦截软件下载。而代码签名证书可以对软件进行数字签名&#xff0c;以验证软件的身份和完整性。这种数字签名机制确保了软件在传输和安装过程中没有被篡改或…
阅读更多...
1小时从0开始搭建自己的直播平台(详细步骤)

1小时从0开始搭建自己的直播平台(详细步骤)

本文讲述了如何从0开始&#xff0c;利用腾讯云的平台&#xff0c;快速搭建一个直播平台的过程。 文章目录 效果图详细步骤准备工作第一步&#xff1a;添加域名并检验cname配置1.先填加一个推流域名2. 点击完下一步&#xff0c;得到一个cname地址3. 将cname地址&#xff0c;配置…
阅读更多...
哥白尼哨兵系列卫星数据不能下载的解决方法

哥白尼哨兵系列卫星数据不能下载的解决方法

自2023年1月24日起&#xff0c;一个新的哥白尼数据空间生态系统已经启动&#xff0c;为所有哨兵数据&#xff08;Sentinel-1, Sentinel-2, Sentinel-3 and Sentinel-5P&#xff09;提供可视化和数据处理&#xff0c;地址为&#xff1a;https://dataspace.copernicus.eu/。详细介…
阅读更多...
重构2：重构的原则之笔记

重构2：重构的原则之笔记

最近在看重构2&#xff1a;改善既有代码的设计这本书&#xff0c;对于代码重构指导非常有帮助&#xff0c;然后也是做个笔记记录下&#xff0c;以下是我阅读本书的前两章的时候整理的思维导图&#xff1a;
阅读更多...
若依框架对于后端返回异常后怎么处理？

若依框架对于后端返回异常后怎么处理？

1、后端返回自定义异常serviceException 2、触发该异常后返回json数据 因为若依对请求和响应都封装了&#xff0c;所以根据返回值response获取不到Code值但若依提供了一个catch方法用来捕获返回异常的数据 3、处理的方法
阅读更多...
Golang的基本使用

Golang的基本使用

目录 变量的声明 Golang常用容器 defer 有趣的多态 结构体标签和reflect 反射 Golang最强的协程 channel go可能造成的内存泄露 变量的声明 方法 1:有类型,有var,不赋值 在Golang中默认值为0 方法 2:无类型,有var,赋值 方法 3:无类型,无var,赋值 多变量声明 多变…
阅读更多...
Volatile的内存语义

Volatile的内存语义

1、volatile的特性 可见性&#xff1a;对一个volatile变量的读&#xff0c;总能够看到任意一个线程对这个volatile变量的写入。 原子性&#xff1a;对任意单个volatile变量的读/写具有原子性&#xff0c;但类似于volatile这种复合操作不具有原子性。 接下来我们用程序验证。…
阅读更多...
Springboot开发 -- Postman 调试类型详解

Springboot开发 -- Postman 调试类型详解

引言 在 Spring Boot 应用开发过程中&#xff0c;接口测试是必不可少的一环。Postman 作为一款强大的 API 开发和测试工具&#xff0c;可以帮助开发者轻松构建、测试和管理 HTTP 请求。本文将为大家介绍如何在 Spring Boot 开发中使用 Postman 进行接口测试。 一、准备工作 安…
阅读更多...
3D透视图转的时候模型闪动怎么解决？---模大狮模型网

3D透视图转的时候模型闪动怎么解决？---模大狮模型网

在3D建模与渲染的世界中&#xff0c;透视图是我们观察和操作模型的重要窗口。然而&#xff0c;有时候在旋转透视图时&#xff0c;模型会出现闪动的现象&#xff0c;这不仅影响了我们的工作效率&#xff0c;还可能对最终的渲染效果产生负面影响。本文将探讨这一问题的成因&#…
阅读更多...
魔众文库系统v6.6.0分销功能，后台日志重构，文档转换优化

魔众文库系统v6.6.0分销功能，后台日志重构，文档转换优化

分销功能&#xff0c;后台日志重构&#xff0c;文档转换优化 [新功能] 升级支持支付宝授权登录最新方式 [新功能] 后台左上角标题支持自定义&#xff0c;修改 modstart.php 中 admin.title 配置 [新功能] 日志界面重构&#xff0c;全新日志查看体验 [新功能] 链接选择弹窗增…
阅读更多...
C++:vector的介绍及使用

C++:vector的介绍及使用

✨✨✨学习的道路很枯燥&#xff0c;希望我们能并肩走下来! 文章目录 文章目录 前言 一、vector的介绍 二、vector的使用 2.1.构造和赋值重载&#xff08;Member functions&#xff09; 2.2 vector iterator 的使用 2.3 vector 空间增长问题 2.4 vector 增删查改 三 sort 四 v…
阅读更多...
电脑文件qt5core.dll如何修复？如何快速的解决qt5core.dll丢失问题

电脑文件qt5core.dll如何修复？如何快速的解决qt5core.dll丢失问题

软件应用程序依赖于各种复杂的文件系统以保证其顺畅运行。这些文件中&#xff0c;动态链接库&#xff08;Dynamic Link Library&#xff0c;简称DLL&#xff09;是Windows操作系统中实现多种功能的关键组件之一。然而&#xff0c;DLL文件出现问题是Windows用户可能面临的常见挑…
阅读更多...
内容营销SEO包括哪些内容？

内容营销SEO包括哪些内容？

在seo领域&#xff0c;内容营销其实主要就包含两方面&#xff0c;内容的创造以及优化&#xff0c;文章是内容&#xff0c;视频是内容&#xff0c;而对于seo&#xff0c;文章的内容比重自然就很大了&#xff0c;毕竟光是文章&#xff0c;就能分为好几类&#xff0c;比如长篇指南…
阅读更多...
几张自己绘制的UML图

几张自己绘制的UML图

全部来源于公司项目&#xff0c;使用建模工具 Enterprise Architect。自己做的其余文档&#xff08;含绘图&#xff09;&#xff0c;因保密协议不便于公开。
阅读更多...
深入了解Socket套接字

深入了解Socket套接字

目录 一、引入&#x1f64c; 1、概念 &#x1f389; 2、分类&#x1f389; Socket 套接字主要针对传输层协议分为流套接字、数据报套接字、原始套接字&#xff08;了解即可&#xff09;三类。 1&#xff09;流套接字&#xff1a;使用传输层TCP协议 2&#xff09;数据报套…
阅读更多...
《我的阿勒泰》读后感

《我的阿勒泰》读后感

暂没时间写&#xff0c;记录在此&#xff0c;防止忘记&#xff0c;后面补上!!! 【经典语录】 01、如果天气好的话&#xff0c;阳光广阔地照耀着世界&#xff0c;暖洋洋又懒洋洋。这样的阳光下&#xff0c;似乎脚下的每一株草都和我一样&#xff0c;也把身子完全舒展开了。 02、…
阅读更多...
148.【Windows DOS命令脚本文件】

148.【Windows DOS命令脚本文件】

Window待处理脚本 (一)、批处理编程初步体验1.什么是批处理程序&#xff1f;(1).批处理程序的定义(2).如何编辑批处理程序 2.批处理程序可以做什么&#xff1f;(1).匹配规则删除文件(2).新建文件&#xff0c;日志等(3).创建计算机病毒等 3.一个基本的批处理文件(1).带盘符的输出…
阅读更多...
最新文章

Copyright @ 2022~2023