[数据结构与算法]双向链表

Ext.Net
专注与Ext.Net 控件用法,分享优秀JS库。
厦门德仔

虽然从表内第一个节点到最后一个节点的遍历操作是非常简单的,但是反向遍历链表却不是一件容易的事情。如果为Node类添加一个字段来存储指向前一个节点的连接,那么久会使得这个反向操作过程变得容易许多。当向链表插入节点的时候,为了吧数据复制给新的字段会需要执行更多的操作,但是当腰吧节点从表移除的时候就能看到他的改进效果了。
首先需要修改Node类来为累增加一个额外的链接。为了区别两个连接,这个把指向下一个节点的链接称为FLink,而吧指向前一个节点的连接称为BLink.在实例化一个Node的时候,会把这些字段都设置为Nothing.

   public class LinkedList
    {
       protected Node header;
       public LinkedList() 
       {
           header = new Node("header");
       }
       private Node Find(Object item)
       {
           Node current = new Node();
           current = header;
           while (current.Element != item) 
           {
               current = current.FLink;
           }
           return current;
       }
       public void Insert(Object newItem, Object after) 
       {
           Node current = new Node();
           Node newNode = new Node(newItem);

           current = Find(after);
           newNode.FLink = current.FLink;
           newNode.Blink = current;
           current.FLink = newNode; 

       }
       public void Remove(Object n) 
       {
           Node p = Find(n);

           if (!(p.FLink == null)) 
           {
               p.Blink.FLink = p.FLink;
               p.FLink.Blink = p.Blink;

               p.FLink = null;
               p.Blink = null;

           }
       }
       private Node FindLast() 
       {
           Node current = new Node();
           current = header;
           while (!(current.FLink == null)) 
           {
               current = current.FLink;
           }
           return current;
       }
       public void PrintList() 
       {
           Node current = new Node();
           current = header;

           while (!(current.FLink == null))
           {
               Console.WriteLine(current.Element);
               current = current.FLink;
           }
       }
       public void PrintReverse() 
       {
           Node current = new Node();
           current = FindLast();

           while (!(current.Blink == null)) 
           {
               Console.WriteLine(current.Element);
               current = current.Blink;
           }
       }

    }
展开阅读全文
©️2020 CSDN 皮肤主题: 鲸 设计师: meimeiellie 返回首页
实付0元
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、C币套餐、付费专栏及课程。

余额充值