Как реализовать ссылку на предыдущий элемент двухсвязного списка? - C#

Узнай цену своей работы

Формулировка задачи:

Не могу понять что нужно присваивать node.Pred(ссылка на пред элемент).И как производится удаление в 3 этих случаях.(список не циклический и без фиктивной записи)
Листинг программы
  1. class sp
  2. {
  3. Node top;
  4. internal Node Top
  5. {
  6. get
  7. {
  8. return top;
  9. }
  10. set
  11. {
  12. top = value;
  13. }
  14. }
  15. internal void AddNodeBegin(double data)
  16. {
  17. Node node = new Node();
  18. node.Data = data;
  19. node.Pred = null;
  20. node.Next = top;
  21. top = node;
  22. }
  23. internal void AddNodeEnd(double data)
  24. {
  25. Node node = new Node();
  26. node.Data = data;
  27. node.Pred = ;
  28. node.Next = null;
  29. top = node;
  30. }
  31. internal void AddNodeMid(double data)
  32. {
  33. Node node = new Node();
  34. node.Data = data;
  35. node.Pred = ;
  36. node.Next = ;
  37. top = node;
  38. }
  39. }

Решение задачи: «Как реализовать ссылку на предыдущий элемент двухсвязного списка?»

textual
Листинг программы
  1.     internal void AddNodeEnd(double data)
  2.     {  
  3.  
  4.         var tale = Top;
  5.         while (tale.Next != null) tale = tale.Next;
  6.  
  7.         Node node = new Node();
  8.         node.Data = data;
  9.         node.Pred = tale;
  10.         top = node;
  11.        
  12.     }

ИИ поможет Вам:


  • решить любую задачу по программированию
  • объяснить код
  • расставить комментарии в коде
  • и т.д
Попробуйте бесплатно

Оцени полезность:

13   голосов , оценка 3.846 из 5

Нужна аналогичная работа?

Оформи быстрый заказ и узнай стоимость

Бесплатно
Оформите заказ и авторы начнут откликаться уже через 10 минут
Похожие ответы