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

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


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

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

13   голосов , оценка 3.846 из 5
Похожие ответы