Как реализовать ссылку на предыдущий элемент двухсвязного списка? - 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;
}