2011-03-07 2 views
0

누가 두 가지 데이터 필드를 포함 할 수있는 링크 목록을 만드는 방법을 잘 모르겠다.두 개의 데이터 필드가있는 자바 링크 목록

연결된 목록 클래스에 대한 Java 프로그램을 작성하십시오. 연결된 목록을 구성하는 노드에는 두 개의 데이터 필드가 있어야합니다. 1. ID (고유) 2. Age. 연결된 목록의 모든 노드는 연령에 따라 점차 정렬됩니다. 링크 된 목록에서 다음 작업을 구현하십시오.
(a) 링크 된 목록을 탐색하고 모든 노드의 ID, 나이를 인쇄하십시오.
(b) 목록을 정렬 된 상태로 유지하면서 목록에 새 노드를 삽입하십시오.
(c) 주어진 ID에 대해 목록에서 노드를 삭제하십시오.
(d) 링크 목록을 쿼리하십시오. 기본적으로 두 가지 유형의 쿼리가 있습니다. 하나는 고유 ID를 입력하고 해당 연령을 표시하는 것입니다. 그리고 다른 하나는 나이를 입력 한 다음 그 나이의 모든 ID를 표시하는 것입니다.
(e) 이 링크 목록을 연령 순으로 정렬 된 정렬 된 목록으로 변경하십시오. 또한 프로그램에서 노드가 3 개 이상인 예제에서 위의 작업을 시도하고 실행 결과의 스크린 샷을 제공해야합니다.

+0

당신이 시도한 것을 보여주십시오. 데이터 필드가 0 인 연결된 목록을 작성할 수 있으면 목록의 노드를 나타내는 클래스에 두 개의 데이터 필드를 추가하기 만하면됩니다. –

+0

은 단일 필드를 사용하는 구현을 보여줍니다. 나는 너를 위해 2 등을 추가 할 것이다. – bestsss

답변

0

기본적으로 사용자 정의 오브젝트는 Person 일 수 있으므로 LinkedList 클래스를 유형으로 확장해야합니다.

public class PersonList extends LinkedList<Person> { 

} 

+1

숙제의 개념은 JDK에서 이미 구현 된 것을 사용하지 않고 연결된 목록을 구현하는 것이라고 생각합니다. –

+1

java.util.LinkedList는 사실상 확장 할 수 없습니다. 아이디어는 단지 끔찍한 것이고 (LinkeList의 PersonList 하위 클래스) 숙제도 도움이되지 않습니다. – bestsss

0

당신은 당신의 현재 구현 시도를 제공해야한다 등 삭제, 쿼리에 대한 클래스 내부에 당신의 방법을 구현한다. 당신이 여기 LinkedList의 개념을 이해하지 못하는 그러나 경우
는 추상적이다 :

이름은 우리가 처음에 걸쳐 가자 링크 된 목록을 설명하기 위해 수 있도록 링크의 목록을 의미 같은 LinkedList의입니다
1) 귀하의 경우 데이터 필드를 포함하는 (또는 필드 다음 링크 (참조)
2) 다음의 링크를 알고) 검색하고 설정할 수 있습니다 링크는 다음과 같은 능력을 가지고 있어야
: 링크의 개념 외부 적으로

이제 링크의 개념을 알고 후 LinkedList의 구현은
이 (가 모든 링크가 알고 이후

Link1-> Link2-> Link3-> Link4 ..

지금은 A LinkedList의로 다음 사항을 고려 매우 간단합니다 다음 링크 참조) 다음 링크 모든 LinkedList의 어디 (첫 번째 링크를 시작하는 것입니다 알 필요가?)
당신은 지금 주목해야하는 LinkedList의 크기 제한 동적 데이터 구조가 없습니다

그 정보는 충분한 정보로 시작해야합니다. 구현을 시도해보십시오. 문제가 발생하면 코드를 보여 주므로 최선을 다해 도와 드리겠습니다.

관련 문제