zoukankan      html  css  js  c++  java
  • 数据结构之链表

    基本概念

    //链表通常由一连串节点组成,每个节点包含任意的实例数据(data fields)和一或两个用来指向上一个/或下一个节点的位置的链接("links")

      链表是一种非连续非顺序存储数据的线性表,每个节点需要存储下一个节点的指针。

      链表相比数组来讲大小是非固定的,但是也失去了数组随机读取的优点,同时空间开销也较大。

    单向链表

      单向链表是链表中最简单的,每个节点只需要保存数据与下个节点的地址。最后一个节点存储地址指向空值。

      单链表查找节点时需要从第一个节点开始每次访问下一个节点,直到访问到需要的位置;只提供在链表头插入新节点,将next指向原头节点即可;删除节点时只需将上个节点的next指向下个节点即可。

        

  • 相关阅读:
    Leetcode 283. Move Zeroes
    算法总结
    随机森林
    BRICH
    DBSCAN算法
    k-means算法的优缺点以及改进
    soket编程
    手电筒过河
    字符串反转
    URAL 1356. Something Easier(哥德巴赫猜想)
  • 原文地址:https://www.cnblogs.com/ggza/p/9272839.html
Copyright © 2011-2022 走看看