首页 > 其他分享 >单向链表学习总结

单向链表学习总结

时间:2023-10-25 19:55:52浏览次数:29  
标签:总结 结点 指向 代码 单向 head 链表

        直接上代码了,看着在代码上面建立的链表类,大概可以说出啥是链表,这个是单向链表的一个类,链表有它的链表头,还有结点,建立一个结点类,结点有它的值和指向,指向的代码实现直接赋值Node类,然后链表头也和结点有些关系,因此把头设为结点类,然后弄一个构造函数,方便链表初始化

 

 

        

接着就是自己写链表的方法,此图是链表的增添,分为空与非空,空的话,头就没有指向,加上头本身没有值,所以它是null,当加了“新成员”进来后,头的指向就是“新成员”,但是光这么说,还是很难看懂代码,为什么括号里有head呢?因此再放一张图

 

可以知道,如果链表非空,那么head的属性实际上是结点一的属性,现在结点一跑到第二位去了,所以“新成员”便指向原来的节点一,它的值就是head,那为什么空链表也可以用这个汉书呢,因为head本来初始化后也是null

 

标签:总结,结点,指向,代码,单向,head,链表
From: https://www.cnblogs.com/cjtaaa/p/17787992.html

相关文章

  • Linux第四次周总结
    4.3.2SGID权限在一个程序上添加SGID,用户在执行过程中会获得该程序用户组的权限(相当于临时加了程序地用户组)。在一个目录上添加SGID,该目录下新创建的文件会继承其属组。4.3.3Sticky权限添加Sticky后,当用户对目录具有w、x权限,在该目录下建立的文件或目录,仅有自己与root才有权......
  • docker常用命令总结
    docker常用命令总结:#查看本地docker镜像dockerimages#拉取远程镜像到本地dockerpullpig4cloud/java:8-jre#删除本地docker镜像dockerrmi镜像ID#根据dockerfile构建docker容器dockerbuild-tmes-md:0.3.#运行docker容器dockerrun-d-p8090:8090--ne......
  • 前端知识总结
    第一个前端程序两步完成一个网页程序第一步:使用记事本,编写代码在E盘下保存路径E:/itbaizhan/...,文件名Welcome.html<html> <head> <title>我的网页</title> </head> <body> Hello,我的第一个网页 </body></html>注意事项文件后缀名以.html结尾在编写代码的过程中,<>必须是......
  • 【赛后总结】CF 补题合集
    CodeforcesRound882退役后半年多回来的第一场CF,战绩惨重(我觉得这场质量很不错,还可以巩固一下位运算知识,A.TheManwhobecameaGodyzy巨佬使用dp做的,而本人不是很擅长dp,用了一个贪心。观察样例可得\(f(x)\)实际上是对一个区间求它的差分数组的和,即\(\sum\limits_{......
  • 日常智障错误总结
    日常智障错误总结审题数据量给\((n=10^k)\),开数组时候总是喜欢开小一位导致RE,比如\((N<=10^5)\),应该开inta[100010],我却经常开a[10010],总之10的几次方1后面就几个零!!!代码思路......
  • 基于WPF的windows程序UI自动化测试总结
    一、框架工具说明工具说明使用pytest框架开源自动化测试框架批量或者指定用例运行Pytest框架支持此功能生成html测试报告使用allure库用例设计和结果分离PO模式用户登录封装用pytest的setup和teardown截图功能使用UIAuto......
  • ORACLE的Scheduler的时区总结
    在Oracle数据库中,一般人们可能只会关注数据库的时区或会话的时区,但是很少有人会关注Scheduler的时区设置,因为Scheduler的时区设置一般只会影响作业的scheduler和Windows的运行,很多时候,人们往往没有注意到它。这里简单总结一下这个知识点。在Oracle10g/11g中,数据库的scheduler的时......
  • K 个一组翻转链表
    /***Definitionforsingly-linkedlist.*publicclassListNode{*intval;*ListNodenext;*ListNode(){}*ListNode(intval){this.val=val;}*ListNode(intval,ListNodenext){this.val=val;this.next=next;}*}......
  • 反转单向链表
    反转单向链表在编程语言中,链表是一种常用的数据结构。单向链表是一种线性数据结构,其中每个元素包含数据和一个指向下一个元素的指针。在某些情况下,可能需要反转单向链表。在Python中,可以使用迭代或递归方法来实现此操作。递归方法递归是一种在函数内部调用自身的编程技术。使用递归......
  • ”向前“ CSP2023总结
    CSP2023结束了。我人生中第一场,也是最后一场CSP-S也从此落幕。曾想过很多自己的结局。从挂初赛,过不了复赛,到打不了NOIP。2022,哀其不幸怒其不争。今年走到了NOIP,而且女赛。好好努力吧。前面的比赛,压线过。而NOIP,需要突破。激进的态度就是竞赛本身。......