자료구조 구현

문제풀이용 Double LinkedList

lipnus 2019. 11. 29. 22:02
반응형
class Li<T>{

class Node<T>{
Node<T> prev;
Node<T> next;
T data;

Node(T data){
this.data = data;
}
}

Node<T> head;
Node<T> tail;
int size=0;

void add(T e){
Node<T> newNode = new Node(e);
if(size==0){
head = newNode;
tail = newNode;
}else{
head.prev = newNode;
newNode.next = head;
head = newNode;
}
size++;
}
}


find는 head가지고 와서 직접하면 될듯.

반응형

'자료구조 구현' 카테고리의 다른 글

큐(Queue)  (0) 2019.05.13
이진탐색트리(BST, Binary Search Tree)  (0) 2019.05.07
병합정렬  (0) 2019.05.07
백트래킹 구현  (0) 2019.04.03
스택  (0) 2019.03.28