• 链表与你初次相遇


    链表存储无需连续区域,内存中哪里有空间就往哪放

    链表构成

           由若干个节点构成,每一个节点由两个部分组成,一个是用来存储数据的数据域,一个用来存放指向下一个节点的指针的指针域

           链表的开头和结尾:

      1. 链表的开头为头指针或者是头结点

      头指针:见名知其意, 里面存储的是指针,存储的是指向当前链表存储数据的第一个节点即首结点,头指针没有数据域,所以它并不是一个节点

        头结点: 相对于头指针,它多了一个数据域,但是它不是首节点,并不存放链表中所使用的数据,一般可用于存储链表的长度等其他信息。

       2. 链表的结尾

         链表结尾只有数据域,指针域内不存放数值,为null

    个人理解: 链表就像是一个链子一样,但是一环套着一环,只能顺着一个一个的去摸

  • 相关阅读:
    常见问题汇总
    python的正则表达式
    Python 程序读取外部文件、网页的编码与JSON格式的转化
    第三方仓库PyPI
    文件名称一定不要设置为某些模块名称,会引起冲突!
    迟来的博客
    FENLIQI
    fenye
    Notif
    phpv6_css
  • 原文地址:https://www.cnblogs.com/helloqiufei/p/11019848.html
Copyright © 2020-2023  润新知