자바를 이용한 SinglyLinkedList 구현

소개글

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

목차

없음

본문내용

(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