zoukankan      html  css  js  c++  java
  • 链表与你初次相遇

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

    链表构成

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

           链表的开头和结尾:

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

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

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

       2. 链表的结尾

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

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

  • 相关阅读:
    Python
    版本控制
    后台
    前端
    提升权限 关闭系统
    SC命令(windows服务开启/禁用)
    获取当前电脑全部网络连接名字
    x64 win64编译环境下ADO链接Access数据库的问题解决
    Netsh命令-网络禁用开启
    windows主机防护
  • 原文地址:https://www.cnblogs.com/helloqiufei/p/11019848.html
Copyright © 2011-2022 走看看