자바 이중연결리스트

public class LinkedList_Study {

public static void main(String[] args) {

mLinkedList list = new mLinkedList();

list.add("A");

list.add("B");

list.add("C");

list.listGet();

System.out.println("===================");

list.revGet();

}

}

class mLinkedList{

Node firstNode;

Node node;

public void add(String data){

if(firstNode != null){

while(node.nextNode != null){

node = node.nextNode;

}

Node newNode = new Node(data);

newNode.prevNode = node;

node.nextNode = newNode;

}else{

node = new Node(data);

firstNode = node;

node.prevNode = null;

node.mData = data;

}

}

public void listGet(){

node = firstNode;

while(true){

System.out.println(node.mData);

if(node.nextNode != null)

node = node.nextNode;

else

break;

}

}

public void revGet(){

while(true){

System.out.println(node.mData);

if(node.prevNode != null)

node = node.prevNode;

else

break;

}

}

}

class Node{

String mData;

Node prevNode;

Node nextNode;

public Node(String data) {

mData = data;

}

}