C#通过链表实现队列的方法
作者：lele
这篇文章主要介绍了C#通过链表实现队列的方法,涉及C#操作链表的相关技巧,需要的朋友可以参考下
本文实例讲述了C#通过链表实现队列的方法。分享给大家供大家参考。具体实现方法如下：
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;
}
}
}
希望本文所述对大家的C#程序设计有所帮助。