Как реализовать ссылку на предыдущий элемент двухсвязного списка? - C#
Формулировка задачи:
Не могу понять что нужно присваивать node.Pred(ссылка на пред элемент).И как производится удаление в 3 этих случаях.(список не циклический и без фиктивной записи)
class sp { Node top; internal Node Top { get { return top; } set { top = value; } } internal void AddNodeBegin(double data) { Node node = new Node(); node.Data = data; node.Pred = null; node.Next = top; top = node; } internal void AddNodeEnd(double data) { Node node = new Node(); node.Data = data; node.Pred = ; node.Next = null; top = node; } internal void AddNodeMid(double data) { Node node = new Node(); node.Data = data; node.Pred = ; node.Next = ; top = node; } }
Решение задачи: «Как реализовать ссылку на предыдущий элемент двухсвязного списка?»
textual
Листинг программы
internal void AddNodeEnd(double data) { var tale = Top; while (tale.Next != null) tale = tale.Next; Node node = new Node(); node.Data = data; node.Pred = tale; top = node; }
ИИ поможет Вам:
- решить любую задачу по программированию
- объяснить код
- расставить комментарии в коде
- и т.д