о связанном списке - PullRequest
       3

о связанном списке

1 голос
/ 23 ноября 2010

Привет У меня есть вопрос, который:

например, у меня есть связанный список, который имеет 4 элемента. [1,4,2,7] и их индекс будет 0,1,2,3. когда я удаляю третий элемент "2" и его индекс 2, индекс четвертого элемента будет 2, я имею в виду, что индекс "7" будет 2? моя проблема из-за кода ниже.

с двусвязным списком мы можем написать такой код:

(p1--> next) = p3;(p3-->prev)=p1;delete p2;p1 = (p1.prev);

как я могу написать это для связанного списка? спасибо

1 Ответ

1 голос
/ 23 ноября 2010

в Java у вас просто есть следующее для связанного списка. Вам не нужно / не можете удалить узел.

p1.next = p3;

Примечание: вы бы делали это только если это домашняя работа. В реальном мире вы должны использовать встроенные, хорошо понятые и проверенные классы.

Добро пожаловать на сайт PullRequest, где вы можете задавать вопросы и получать ответы от других членов сообщества.
...