通过链表实现队列代码代码,CSharp代码库,德仔网

代码语言

代码分类

【CSharp】通过链表实现队列代码

作者:dezai / 发布于2014/4/4/ 461

public class Node
    {
      public int Data { get; set; }
      public Node Next { get; set; }
      public Node(int data)
      {
        this.Data = data;
      }
    }

public class Queue
    {
      private Node _head;
      private Node _tail;
      private int _count = 0;

      public Queue() { }

      public void Enqueue(int data)
      {
        Node _newNode = new Node(data);
        if (_head == null)
        {
          _head = _newNode;
          _tail = _head;
        }
        else
        {
          _tail.Next = _newNode;
          _tail = _tail.Next;
        }
        _count++;
      }

      public int Dequeue()
      {
        if (_head == null)
        {
          throw new Exception("Queue is Empty");
        }
        int _result = _head.Data;
        _head = _head.Next;
        return _result;
      }

      public int Count
      {
        get
        {
          return this._count;
        }
      }
    }

试试其它关键字

　链表　

同语言下

可能有用的

dezai贡献的其它代码(1065)