首页 > 其他分享 >day3 链表封装

day3 链表封装

时间:2023-07-17 20:34:31浏览次数:33  
标签:封装 删除 void day3 链表 节点 指针

封装链表:     1、单链表         由于不封装链表结构时,链表的尾添加效率低         其次非法位置的判断效率也很低,只能遍历来判断         节点:             数据域data             指针域next         链表结构:             头指针             尾指针             节点数量                 注意:删除节点时,无论是按位置删除、按值删除都需要找到待删除节点的前一个节点         2、静态链表(了解)         节点:             数据域             游标         特点:             1、静态链表的节点存储在一段连续的内存中,通过游标来访问下一个节点             2、插入、删除节点时,只需要修改游标的值即可,不需要动态申请、释放节点(静态链表)             3、但是也牺牲了随机访问的功能、堆内存的要求高,只是给没有指针的编程语言提供实现链表的方式
    3、循环链表         链表的最后一个节点的next不指向NULL,而是指向第一个节点,这种链表称为循环链表,如果是单链表则称为单循环链表,好处是可以在任意一个节点开始遍历整个链表         4、双向链表(大部分循环)         注意:双线链表一般会实现为双向循环链表,最好一个节点的nuxt指向第一个节点,第一个节点的prev指向最后一个节点。         节点:             前趋指针:  prev             数据域:    data             后继指针:  next         封装双循环链表结构:             头节点指针 head             节点数量             注意:1、封装的是带头节点的双链表,否则插入删除操作可能会改变head的指向,需要每次判断(麻烦),带头节点不需要考虑以上情况                  2、删除操作时,不再需要找待删除节点的前一个位置                  3、因为是双向循环链表,所以可以更具需要从前往后遍历,也可以从后往前遍历,从而提高查找的效率     5、Linux内核链表         既然节点中不能包含任何类型,那么就让任何类型来包含节点     6、通用链表         能够存储并操作任意类型的数据到链表中并提供对应的操作         万能指针 void*             C语言中任意类型的指针可以转换成void*类型             void*类型指针可以转换成任意类型指针         节点:               void* ptr;  //数据域             指针域;         链表结构:             头节点             数量         核心点:         1、void* 确保能存储任意类型数据         2、普通操作参考双链表即可         3、通过回调模式来实现一些特殊操作,例如:遍历、按值操作、排序

标签:封装,删除,void,day3,链表,节点,指针
From: https://www.cnblogs.com/ymy1/p/17561123.html

相关文章

  • LeetCode 热题 100 之 160. 相交链表
    题目描述给你两个单链表的头节点 headA和headB,请你找出并返回两个单链表相交的起始节点。如果两个链表不存在相交节点,返回null。图示两个链表在节点c1开始相交:题目数据保证整个链式结构中不存在环。注意,函数返回结果后,链表必须保持其原始结构。自定义评测:评测......
  • uni-app http.js 请求封装(构造函数版本)
    import{getToken,removeToken}from"./auth.js"importconfigfrom'./config.js'//默认配置constDEFAULT_CONFIG={baseUrl:process.env.NODE_ENV==='development'?config.url_qa_api:config.url_online_api,//这里是自定......
  • 反转链表
    `/**Definitionforsingly-linkedlist.structListNode{intval;structListNode*next;};*/structListNode*reverseList(structListNode*head){structListNode*newhead=NULL,tmp;while(head){/tmp=head->next;head->next=newhead;......
  • 用java写一个逆置单链表
    用Java写一个逆置单链表单链表是一种常见的数据结构,它由一系列节点组成,每个节点包含一个数据元素和一个指向下一个节点的引用。逆置单链表是指将原来的单链表中的节点顺序颠倒过来。在这篇文章中,我们将使用Java来实现逆置单链表的功能。我们将会介绍单链表的基本概念,并给出逆置单......
  • 用java创建一个单链表
    使用Java可以很方便地创建和操作数据结构,其中包括单链表。单链表是一种常见的线性数据结构,它由一系列节点组成,每个节点包含数据和指向下一个节点的指针。这种数据结构可以用于实现队列、栈、链表等等。在本文中,我们将学习如何使用Java创建一个单链表,并演示一些基本的操作。首先,我......
  • 数据结构练习笔记——创建有序单链表
    创建有序单链表【问题描述】为从键盘终端输入的m个整数创建带头结点的有序单链表存储结构,使输入的数据元素在单链表中按照元素值递增有序。【输入形式】第一行:单链表中元素个数m第二行:单链表中的m个整数【输出形式】按递增有序形式输出m个整数【样例输入】513245【......
  • Java性能优化-测试数组和链表在查询和添加删除时性能对比
    场景Java中使用JMH(JavaMicrobenchmarkHarness微基准测试框架)进行性能测试和优化:https://blog.csdn.net/BADAO_LIUMANG_QIZHI/article/details/131723751上面在使用JMH时测试了Java中数组和链表在进行头部插入时的对比结果。下面分别对比在头部、中部、尾部分别进行查询和......
  • springboot中解决redissonClien无法注入,封装工具雷
    引用:https://blog.csdn.net/feiying0canglang/article/details/120464693问题来源前几天遇到一个循环依赖问题,是RedissonClient这个bean引起的。RedissonClient是由一个配置类(@Configuration注解的类)提供的,这配置类在初始化时(@PostConstruct注解的方法中)去获取RedissonClient这......
  • C语言:数据结构之单链表(四)
    本篇谈一谈单链表的改,具体操作就是找到他,然后修改元素即可,上一篇有相关代码,可以参考。改函数代码如下:voidCorrect(LinkListheader,intsite_,charletter_){LinkListq=Search_Site(header,site_);q->letter=letter_;}main函数如下:(修改第6,......
  • 属性的封装
    classAnimal{private_name:string;private_age:number;constructor(name:string,age:number){this._name=name;this._age=age;}sayHello(){console.log("hello");}getname(){......