학습 데이터 구조 Day 4

11966 단어
체인 테이블
 
전에 동적 배열, 스 택 과 대기 열 을 보 았 습 니 다. 비록 우 리 는 첫 번 째 를 동적 배열 이 라 고 부 르 지만 그들의 바 텀 은 실질 적 으로 정적 배열 입 니 다.기대다
 
resize 로 동적 배열 을 실현 합 니 다.링크 는 진정한 데이터 구조 이다.
 
  • 체인 시 계 는 노드 가 필요 하 다.
  • 데 이 터 는 링크 에 저 장 됩 니 다
  •  
    기차 한 줄 에 데 이 터 를 객차 에 두 고 두 칸 사이 에 하나의 노드 가 서로 연결 되 어야 하 는 셈 이다.
     
    장점: 진정한 동 태 를 실현 했다.
     
    단점: 무 작위 접근 불가
     
    public class LinkedList<E> {   private class Node {   public E e;  public Node next;   public Node(E e) {  this(e, null);  }   public Node(E e, Node next) {  this.e = e;  this.next = next;  }   public Node() {  this(null, null);  }   @Override  public String toString() {  return e.toString();  }  }   private Node head;  private int size;   public LinkedList(Node head, int size) {  head = null;  this.size = 0;  }   //            public int getSize() {  return size;  }   //          public boolean isEmpty() {  return size == 0;  }   //          public void addFirst(E e) { // Node newNode = new Node((E) node); // newNode.next = head; // head = newNode;   

    좋은 웹페이지 즐겨찾기