글쓴이 :조신제 1999년 5월 06일 17:21:42
In Reply to: [질문]java 로 linked list를 구현할려면.... posted by 성민 on 1999년 5월 04일 18:32:11:
말씀하신데로 자바는 직접 포인터를 사용하지는 않습니다.
이것이 자바가 포인터를 사용하지 않는다는 것이 아니라
프로그램 구동시에 여러가지 오동작을 일으킬 여지가 많은 포인터를
내부적으로 숨겨서 그런 불편한 점들을 없앴다는 것입니다.
그러므로 C언어에서 Struct와 비슷하게 클래스를 만들어서 사용하면 됩니다.
만약 이진트리의 형태로 LinkedList를 만든다면 아래와 같이 클래스를 만들면
되겠죠?
class LinkedListNode {
LinkedListNode _leftChild;
LinkedListNode _rightChild;
String _value;
}
위와 같이 구성해서 Struct처럼 사용하면 됩니다.
또 JDK1.2버전 부터는 LinkedList라는 클래스가 제공됩니다.
java.util.LinkedList 라는 것이 있지요.