Программирование проекта, списки ADT

Question

Недавно мы переключили профессоров, и у этого нового профессора сложилось впечатление, что мы обладаем богатыми знаниями, которых у нас нет.

У нас есть проект программирования, и я просто хотел бы, если возможно, разъяснений.

(Из упражнения 4.4) Напишите метод void interchange (Список l), который меняет текущий элемент в списке и следующий за ним. (Сначала сделайте так, чтобы он работал в обычном случае, а затем, если у вас еще есть время, убедитесь, что он обрабатывает специальные случаи, такие как: список пуст, список имеет только один элемент, текущий - в конце списка

(из упражнения 4.6) Напишите метод недействительного реверс (Список л), который изменил порядок элементов, хранящихся в списке. Опять же, убедитесь, что он работает для любых особых случаев вы можете думать.

(из упражнения 4.7) Напишите метод List mergeLists (List l1, List l2), который принимает два отсортированных списка в качестве входных данных, создавая новый список, содержащий все элементы обоих списков, также сортируется. Новый список - это возвращаемое значение для метода.

Итак, я создал список

ArrayList<String> numbers = new ArrayList<String>(); 
    numbers.add("Zero"); 
    numbers.add("One"); 
    numbers.add("Two"); 
    numbers.add("Three"); 
    System.out.println (numbers); 

И поэтому я предполагаю, что под этим я должен сделать эти 3 новых метода. Мне просто нелегко следовать его инструкциям. Я не прошу кого-либо сделать свою работу для меня, я просто хотел бы уточнить, что именно он хочет от нас, и я могу впоследствии попытаться провести исследование.

Заранее спасибо.

Answer 1

Я думаю, что ваш профессор просит нечто более абстрактное, чем то, что вы сделали.

Вы должны, во-первых, определить свой собственный класс, представляющий элемент списка, такие как

class List { 
    int data; 
    List next; 

} 

Затем вы получаете список сказать List myList. Предполагается, что все элементы уже там.

Тогда вы должны написать функцию, скажем void reverse(List list), что, учитывая, что myList бы обратить его на месте и т.д., и т.д.

Exercies, как это во многих книгах. Ваш профессор хочет дать вам некоторые абстрактные знания, которые более ценны, чем какой-либо конкретный синтаксис языка.