Двойной связанный список определяется как когда в узле есть 2 указателя, в котором один указатель ссылается на адрес следующего элемента данных.

Терминология, используемая в двусвязном списке,

  1. head: ссылается на адрес первого элемента данных.
  2. последний:относится к адресу последнего элемента данных.
  3. prev:сохраняет адрес предыдущего элемента данных.
  4. следующий. Сохраняет адрес следующего элемента данных.
  5. элемент данных. Сохраняет данные в памяти.
  6. узел. Сочетание предыдущего, следующего и элемента данных.

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

Представление двусвязного списка:

Вставка:

Он вставляет узел в конец двусвязного списка. Адрес последнего и последнего следующего изменяются на адрес нового узла.

Удаление:

Он удаляет последний узел из двусвязного списка. Он меняет значения последнего и предпоследнего узла next .

Поиск:

Он пытается найти элемент из двусвязного списка. используя prev и next, поиск перемещается вперед и назад.

Обход:

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

Теперь давайте посмотрим на программы из списка Double Linked:

  1. C

2.Java

На этом мы закончим концепцию двойного связанного списка.

Моя следующая история будет о циклическом связанном списке.

Спасибо.