zoukankan      html  css  js  c++  java
  • java实现简单LinkedList

     1 package LinkedListClass;
     2 
     3 public class Node {
     4     Node parents;
     5     Object myself;
     6     Node child;
     7 
     8     public Node() {
     9 
    10     }
    11 
    12     public Node(Node parents, Object myself, Node child) {
    13         super();
    14         this.parents = parents;
    15         this.myself = myself;
    16         this.child = child;
    17     }
    18 
    19     public Node getParents() {
    20         return parents;
    21     }
    22 
    23     public void setParents(Node parents) {
    24         this.parents = parents;
    25     }
    26 
    27     public Object getMyself() {
    28         return myself;
    29     }
    30 
    31     public void setMyself(Object myself) {
    32         this.myself = myself;
    33     }
    34 
    35     public Node getChild() {
    36         return child;
    37     }
    38 
    39     public void setChild(Node child) {
    40         this.child = child;
    41     }
    42 
    43 }
    44 
    45 public class MyLinkedList {
    46     private Node first;
    47     private Node last;
    48     private int size;
    49 
    50     public void add(Object obj) {
    51         Node n = new Node();
    52         if (first == null) {
    53             n.setChild(null);
    54             n.setMyself(obj);
    55             n.setParents(null);
    56             first = n;
    57             last = n;
    58         } else {
    59             n.setParents(last);
    60             n.setMyself(obj);
    61             n.setChild(null);
    62 
    63             last.setChild(n);
    64             last = n;
    65         }
    66         size++;
    67     }
    68 
    69     public int size() {
    70         return size;
    71     }
    72 
    73     public Object get(int index) {
    74         Node temp = null;
    75         if (first != null) {
    76             temp = first;
    77             for (int i = 0; i < index; i++) {
    78                 temp = temp.child;
    79             }
    80         }
    81         return temp.myself;
    82     }
    83 
    84     public static void main(String[] args) {
    85         MyLinkedList list = new MyLinkedList();
    86         list.add("aaa");
    87         list.add("bbb");
    88         list.add("ccc");
    89         list.add("ddd");
    90         System.out.println(list.get(3));
    91         System.out.println(list.size());
    92     }
    93 }
  • 相关阅读:
    js 点击复制内容
    tp5 日志的用途以及简单使用
    iOS UIKit:TableView之表格创建(1)
    Linux平台的boost安装全解
    iOS UIKit:CollectionView之布局(2)
    iOS UIKit:CollectionView之设计 (1)
    iOS 网络编程:socket
    Objective-C:内存管理
    iOS UIKit:TabBar Controller
    iOS UIKit:Navigation Controllers
  • 原文地址:https://www.cnblogs.com/Ouyangan/p/4119829.html
Copyright © 2011-2022 走看看