자바 데이터 구조 싱글 체인 시트 의 실현

자바 데이터 구조 싱글 체인 시트 의 실현
   단일 체인 테이블 은 체인 테이블 의 인쇄 와 요소 삭제 작업 을 실현 한다.체인 테이블 의 실현 은 주로 next 속성의 정의 로 한 무더기 의 노드 를 연결시킨다.간단 한 링크 는 다음 과 같 습 니 다.

public class LinkNode { 
  private int value; 
  private LinkNode next; 
 
  public LinkNode(int x) { 
    value = x; 
  } 
   
  public LinkNode getNext(){ 
    return next; 
  } 
 
  public void setNext(LinkNode next) { 
    this.next = next; 
  } 
 
  public int getValue() { 
    return value; 
  } 
} 
       링크 작업 도구 종 류 는 다음 과 같 습 니 다.

public class LinkNodeUtil { 
  public LinkNode deleteNode(LinkNode list,LinkNode node) { 
    //    
    if(node==null||list==null||list.getNext()==null){ 
      return list; 
    } 
     
    //  node   
    LinkNode curNode = list; 
    LinkNode preNode = null; 
    LinkNode next = list.getNext(); 
    while(curNode!=null){ 
      if(curNode.getValue()==node.getValue()){//   
        System.out.println("        。"+node.getValue()); 
        break; 
      } 
      preNode = curNode; 
      curNode = next; 
      next = next.getNext(); 
    } 
         
     
    //  node    
    if(preNode==null){ 
      //             list next:curNode-next 
      return next; 
    }else{ 
      //        :preNode-curNode-next 
      preNode.setNext(next); 
      return list; 
    } 
  } 
   
  public void printListNode(LinkNode list){ 
    LinkNode node = list; 
    while(node!=null){ 
      System.out.println(node.getValue()); 
      node = node.getNext(); 
    } 
  } 
   
  public static void main(String[] args) { 
    LinkNode n1 = new LinkNode(1); 
    LinkNode n2 = new LinkNode(2); 
    LinkNode n3 = new LinkNode(3); 
    LinkNode n4 = new LinkNode(4); 
    n1.setNext(n2); 
    n2.setNext(n3); 
    n3.setNext(n4); 
    n4.setNext(null); 
    LinkNodeUtil s = new LinkNodeUtil(); 
    s.printListNode(n1); 
    s.printListNode(s.deleteNode(n1, n3)); 
  } 
} 
      링크 삭제 노드 가 첫 번 째 노드 라면 링크 대상 을 next 대상 에 게 직접 할당 하고 되 돌려 줍 니 다.링크 의 간단 한 지식 은 여기에 기록 되 어 있다.
읽 어 주 셔 서 감사합니다. 여러분 에 게 도움 이 되 기 를 바 랍 니 다.본 사이트 에 대한 여러분 의 지지 에 감 사 드 립 니 다!

좋은 웹페이지 즐겨찾기