자바 원형연결리스트(별도의시작노드있는것)-Circular Linked List, 자바교육, 자바강좌, JAVA교육, JAVA알고리즘자료구조,오라클자바커뮤니티,오엔제이프로그래밍실무교육, 구로디지털단지, 서울

자바 원형연결리스트(별도의시작노드있는것)-Circular Linked List, 자바교육, 자바강좌, JAVA교육, JAVA알고리즘자료구조,오라클자바커뮤니티,오엔제이프로그래밍실무교육, 구로디지털단지, 서울

 

 

//CircularLinkedList Example
//시작노드를 가리키는 별도의 빈headerNode를 둠,,,
class CircularListNode {
    Object data;
    CircularListNode next;   
}

public class CircularList {
    private CircularListNode headerNode;

 public CircularList() {
  headerNode = new CircularListNode();
        headerNode.next = headerNode;
 }

    public synchronized void insert(Object data) {
        CircularListNode tn = new CircularListNode();
        tn.data = data;
  //맨처음 insert되는 경우
  if (headerNode.next == headerNode) {
            tn.next = headerNode;
            headerNode.next = tn;
        } else {                         
      //마지막 노드를 찾는다.(headerNode 이전의 노드)
   CircularListNode p = findPrev(data);
            tn.next = headerNode;
            p.next = tn;
        }
    }

    public synchronized void delete(Object data) {
        CircularListNode prev = findPrev(data);
  CircularListNode p = prev.next;

        if (prev.data.toString().equals(p.data.toString()) && p.next == headerNode) { 
   headerNode.next = headerNode;
   headerNode.data = null;
    return;
  }
  prev.next = p.next; 
    }

 private CircularListNode findPrev(Object data) {
  headerNode.data = data;
        CircularListNode p = headerNode.next;
        do {
   if (p.next.data.toString().equals(data.toString())) return p;
            p = p.next;
        } while (p != headerNode); 
        throw new IllegalArgumentException();
    }

      
 public String toString() {
  StringBuffer sb = new StringBuffer("[");
  CircularListNode p = headerNode.next;
  if (p != null) {
     do {
    if (p.data == null) sb.append(" ");
    else sb.append(" " + p.data.toString());
    p = p.next;   
    if (p != headerNode) sb.append(",");
     } while (p != headerNode);
  }
  sb.append(" ]");
  return sb.toString();
 }
}

 

 

 

class Main {
    public static void main(String[] args) {
  CircularList names = new CircularList();

  names.insert(new String("Scott"));
  names.insert(new String("Tiger"));
  names.insert(new String("Swan"));   
  System.out.println(names);

  // Delete item
  names.delete(new String("Swan"));
  System.out.println(names);  

     names.delete(new String("Tiger"));
  System.out.println(names);

  names.delete(new String("Scott"));
  System.out.println(names);
 }
}

 

 

[출처] 오라클자바커뮤니티 - http://www.oraclejavanew.kr/bbs/board.php?bo_table=LecJavaAlgorithm&wr_id=85

• 자바
• 오라클/빅데이터
• 아이폰/안드로이드
• 닷넷/WPF
• 표준웹/HTML5
• 채용/취업무료교육
• 초보자코스

[기업100%환급]자바기초에서 JDBC, Servlet/JSP까지	총	5일	40시간		02-17
[기업100%환급]Spring ,MyBatis,Hibernate실무과정	총	5일	40시간		02-24
자바기초에서JSP,Ajax,jQuery,Spring3.2,MyBatis까지	총	24일	72시간		02-07
Spring3.X, MyBatis, Hibernate실무과정	총	12일	36시간		02-11
Spring3.X, MyBatis, Hibernate실무과정	총	5일	35시간		02-15
자바기초에서JSP,Ajax,jQuery,Spring3.2,MyBatis까지	총	10일	70시간		02-15
[주말저녁]자바기초에서JSP,Servlet,Ajax,jQUERY,스프링,마이바티스,하이버네이트	총	18일	72시간		02-22
JAVA&WEB프레임워크실무과정	총	14일	98시간		03-08