zoukankan      html  css  js  c++  java
  • 2.单向链表以及单向链表的应用

    1.链式结构(离散结构)

    基于指针,一个数据域和一个指针域成为节点

    分为单向链表,单向循环链表,双向循环链表

    element+next;单向  只有后继

    next+element+next:双向  有前驱和后继

    单链表又分带头结点和不带头结点

    头指针是不存放数据域的节点

    单链表又分带头结点和不带头结点两种情况:

    方法:

    1.头结点初始化

    2.非头结点的初始化

    3.获取该节点的指向的下一个节点

    4.设置该节点的下一个节点

    5.设置节点的数据域

    6.获取该节点的数据域

    单链表:标识当前节点成员变量,个数,头指针

    核心函数 是定位函数 定位函数 使用当前节点来操作新增 删除操作

    单链表的效率分析:以为不支持随机访问,从表头开始一次进行比较匹配;

    查找:O(n)

    新增 删除 平均O(n)

  • 相关阅读:
    VUE 入门基础(2)
    VUE 入门基础(1)
    常用正则表达式
    git 常用命令
    JavaScript 常用算法
    SVG 使用
    移动前端头部标签(HTML5 meta)
    开发常用小demo 整理
    Reactjs 入门基础(三)
    Reactjs 入门基础(二)
  • 原文地址:https://www.cnblogs.com/xu-xiang/p/10232286.html
Copyright © 2011-2022 走看看