zoukankan      html  css  js  c++  java
  • LinkedList的实现

    相对于ArrayList的数组结构,linkedList是链表结构;
    结构:LinkedList是一个双链表的结构,每一个节点上,都有指向前一个元素和后一个元素的指针存储着地址,
         并且有两个头尾节点,用来标记开始和结束。
    LinkedList代码实现并不复杂,重要的是理解增删的链接变化思想。
    node节点建立的时候,就是将构造函数传入的参数直接赋值给节点的对应数据。
    以下是创建node的代码
    链表对应的插入操作,修改前后节点的指针指向。图示和代码
     
    从链表中删除某一个节点,直接修改前后节点的指针内容即可
     
     
    在外部类中,存储一个current变量,它初始化指向第一个头结点,当进行next操作时,默认对current进行加操作,
         然后,调用remove方法,删除这个current变量指向的位置的前一个元素(因为第一个元素没有实际意义,头结点)reomve之后
         在堆current进行减操作,使current一直指向next指向的元素位置。
     
    关于链表中的变量modCount的作用,和代码实现

     
  • 相关阅读:
    STL中的string
    STL中的map
    STL中的set和multiset
    C++基础知识
    希尔排序
    桶排序
    归并排序
    堆排序
    数组左边奇数右边偶数算法O(n)
    背包问题 洛谷P1164 小A点菜
  • 原文地址:https://www.cnblogs.com/anzhi/p/7447722.html
Copyright © 2011-2022 走看看