Как реализовать ссылку на предыдущий элемент двухсвязного списка? - 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;
- }
ИИ поможет Вам:
- решить любую задачу по программированию
- объяснить код
- расставить комментарии в коде
- и т.д