자바를 이용한 SinglyLinkedList 구현

소개글

자바를 이용한 SinglyLinkedList 구현에 대한 보고서 자료입니다.

본문내용

e (p != null) { //노드의 마지막 까지 순환
if(o.equals(p.get_name())) { //노드의 값과 입력 받은 o의 값과의 비교
index = i; //반환할 index의 값을 저장
}
p = p.get_link(); //다음 노드로
i++; //inex의 증가.
}
return index;//해당 노드의 inex값을 반환
}
public void print() { //노드의 출력
System.out.print(\"(\");
ListNode p = firstNode;
while (p != null) {
System.out.print(p.get_name());
p = p.get_link();
if(p != null) {
System.out.print(\",\");
}
}
System.out.print(\")\");
}
}
==========================================================================
public class SinglyLinkedListTest {
public static void main(String args[]) {
SinglyLinkedList l = new SinglyLinkedList();
l.addLast(\"Kim\");
l.addLast(\"Lee\");
l.addFirst(\"Park\");
l.addLast(\"Yoo\");
l.addLast(\"Choi\");
l.addLast(\"Jung\");
l.addFirst(\"Song\");
l.add(1, \"Joo\");
System.out.print(\"생성된 전체 리스트 = \");
l.print();
System.out.print(\"\\n\\n 첫 번쩌 노드의 반환 = \");
System.out.println(l.getFirst());
System.out.print(\" 마지막 노드의 반환 = \");
System.out.println(l.getLast());
System.out.print(\" 세 번쩌 노드의 반환 = \");
System.out.println(l.get(3));;
System.out.print(\"\\n 마지막 노드 \");
System.out.println(l.removeLast() + \" 의 삭제\");
System.out.print(\" 첫 번째 노드 \");
System.out.println(l.removeFirst() + \" 의 삭제\");
System.out.print(\" 세 번쩌 노드 \");
System.out.println(l.remove(3) + \" 의 삭제\");
System.out.print(\" Joo 노드의 순서의 반환 = \");
System.out.println(l.indexOf(\"Joo\"));
// 전체 list 출력
System.out.print(\" 전체 리스트의 출력 = \");
l.print();
}
}
==========================================================================
public class ListNode {
Object name;
ListNode link;
public ListNode() {
link = null;
}
public ListNode(Object n) {
name = n;
link = null;
}
public void put_name(Object n) {
name = n;
}
public Object get_name() {
return name;
}
public void put_link(ListNode next) {
link = next;
}
public ListNode get_link() {
return link;
}
}

키워드

자료구조,   자바,   프로그램,   객체지향,   SinglyLinkedList