[구로JAVA]자바 원형연결리스트(별도의시작노드있는것)-Circular Linked List, [자바개발자교육/자바교육/자바강좌/자바교육잘하는곳/자바교육추천/자바실무교육/JAVA/JAVA교육/JAVA학원/JAVA실무교육]

[구로JAVA]자바 원형연결리스트(별도의시작노드있는것)-Circular Linked List, [자바개발자교육/자바교육/자바강좌/자바교육잘하는곳/자바교육추천/자바실무교육/JAVA/JAVA교육/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

오라클자바커뮤니티에서 운영, 개발자 전문교육, 개인80%환급 오엔제이프로그래밍실무교육센터(www.onjprogramming.co.kr)

평일주간(9:30~18:30) 개강
(4/07)[기업100%환급]SQL기초에서 Schema Object까지
(4/07)[기업100%환급]자바기초에서 JDBC, Servlet/JSP까지
(4/14)C#4.0,ADO.NET,Network 프로그래밍
(4/14)[기업100%환급]Spring ,MyBatis,Hibernate실무과정
(4/14)[기업100%환급]PL/SQL,ORACLE HINT,TUNING

평일야간(19:00~22:00) 개강
(4/04)웹퍼블리싱 마스터
(4/07)SQL초보에서실전전문가까지
(4/08)Spring3.X, MyBatis, Hibernate실무과정
(4/10)C#,ASP.NET마스터
(4/10)자바기초에서JSP,Ajax,jQuery,Spring3.2,MyBatis까지
(4/22)안드로이드개발자과정

주말(10:00~18:00) 개강
(4/05)웹퍼블리싱 마스터
(4/05)닷넷실무자를위한WPF개발자과정
(4/05)Spring3.X, MyBatis, Hibernate실무과정
(4/05)SQL초보에서실전전문가까지
(4/12)C#,ASP.NET마스터
(4/12)안드로이드개발자과정
(4/12)JAVA기초에서실무까지