자바의 포인터 기능

소개글

자바의 포인터 기능에 대한 보고서 자료입니다.

목차

PointTest.java

ListNode.java

LinkedList.java

본문내용

de newNode = new ListNode();
newNode.data = x; // 데이터 값 x를 저장
newNode.link = null;
if(head == null) { // head가 공백 리스트인 경우
head = newNode; // head에 newNode를 넣는다.
return;
}
ListNode p = head; // 포인터 p가 head를 가르키게 한다.
while (p.link != null) {
// 만약 p.link가 이전에 어떤 부분을 가르키고 있다면
p = p.link; // p가 가르키는 노드 다음에 노드 삽입.
}
p.link = newNode;
}
public void addFirstNode(String y) { // 첫 번째에 노드 추가
// 채워 넣으시오.
}
public ListNode searchNode(String z) { // search
// 채워 넣으시오.
}
public void reverse() { // 순서 바꾸기..
ListNode p = head;
ListNode q = null;
ListNode r = null;
while(p != null) {
r = q;
q = p;
p = p.link;
q.link = r;
}
head = q;
}
public void deleteLastNode() { // 마지막 노드 삭제
ListNode previousNode, currentNode;
if(head == null) return;
if(head.link == null) {
head = null;
return;
}
else {
previousNode = head;
currentNode = head.link;
while(currentNode.link != null) {
previousNode = currentNode;
currentNode = currentNode.link;
}
previousNode.link = null;
}
}
public void printList() {
ListNode p;
System.out.print("( ");
p = head;
while(p != null) {
System.out.print(p.data);
p = p.link;
if(p != null) {
System.out.print(" , ");
}
}
System.out.println(" )");
}
public static void main(String[] args) {
LinkedList L = new LinkedList();
System.out.println("addLastNode 3 : ");
L.addLastNode("Kim");
L.addLastNode("Lee");
L.addLastNode("Park");
L.printList();
System.out.println("addFirstNode 1 : ");
L.addFirstNode("Kang");
L.printList();
System.out.println("addLastNode 1 : ");
L.addLastNode("Yoo");
L.printList();
System.out.println("deleteLastNode : ");
L.deleteLastNode();
L.printList();
ListNode q = L.searchNode("Kim");
System.out.println("searchNode data : " + q.data);
System.out.println("searchNode link : " + q.link);
System.out.println("reverse : ");
L.reverse();
L.printList();
}
}

키워드

자료구조,   자바,   프로그램,   객체지향,   포인터