Java Linklist с двумя полями данных - PullRequest
Новая
       40

Java Linklist с двумя полями данных

0 голосов
/ 08 марта 2011

Может кто-нибудь помочь мне начать, я не уверен, как создать список ссылок, который может содержать два поля данных

Написать программу Java для класса связанного списка.Узел, который формирует связанный список, должен содержать два поля данных: 1. ID (уникальный) 2. Возраст.Все узлы в связанном списке сортируются по возрасту.Выполните следующие операции со связанным списком.
(a) Перейдите по связанному списку и напечатайте ID, Возраст для всех узлов.
(b) Вставьте новый узел в список, сохраняя список отсортированным.
(c) Удалить узел из списка для данного идентификатора.
(d) Запрос в списке ссылок.В основном, есть два типа запросов.Одним из них является ввод уникального идентификатора и отображение соответствующего возраста.А другой - ввести возраст, а затем отобразить все идентификаторы с этим возрастом.
(e) Измените этот список ссылок на отсортированный список, упорядоченный по возрастанию.Вам также следует попробовать описанные выше операции на примере как минимум с 3 узлами в вашей программе и предоставить скриншот для результатов выполнения

Ответы [ 2 ]

0 голосов
/ 08 марта 2011

Вы должны указать текущую попытку внедрения.
Однако, если вы не понимаете концепцию LinkedList, вот резюме:

LinkedList похож на то, что название подразумевает список ссылок, поэтому для объяснения связанного списка давайте сначала рассмотрим концепцию ссылки:
Ссылка должна иметь следующие способности:
1) знать следующую ссылку (ссылка на следующую ссылку)
2) содержать поле данных (или поля в вашем случае), которые могут быть извлечены и установлены извне

Теперь реализовать LinkedList, зная концепцию Link, очень просто
Рассмотрим следующее как LinkedList

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

Теперь, поскольку каждая ссылка знает (имеет ссылку на следующую ссылку) следующая ссылка Все, что нужно знать LinkedList, это с чего начать (Первая ссылка?)
Вы должны были заметить, что LinkedList не имеет ограничения по размеру Динамическая структура данных

Этого должно быть достаточно для начала, попробуйте реализовать его, и если у вас возникнут какие-либо проблемы, покажите нам код, и мы сделаем все возможное, чтобы помочь вам.

0 голосов
/ 08 марта 2011

В основном вам необходимо расширить класс LinkedList с типом, так как ваш пользовательский объект может быть похож на Person. 

public class PersonList extends LinkedList<Person> {

}

реализовать ваши методы внутри класса для запроса, удаления и т. Д.

...