很多人都不知道C#數據結構中循環鏈表的`代碼怎麼寫,下面小編爲大家整理了C#數據結構之循環鏈表的實例代碼,希望能幫到大家!
複製代碼 代碼如下:
public class Node
{
public object Element;
public Node Link;
public Node()
{
Element = null;
Link = null;
}
public Node(object theElement)
{
Element = theElement;
Link = null;
}
}
複製代碼 代碼如下:
public class LinkedList
{
//頭結點
protected Node Header;
private int count;
public LinkedList()
{
count = 0;
Header = new Node("header");
= Header;
}
public bool IsEmpty()
{
return ( == null);
}
public void MakeEmpty()
{
= null;
}
public void PrintList()
{
Node current = new Node();
current = Header;
while (ring() != "header")
{
eLine(ent);
current = ;
}
}
private Node FindPrevious(object n)
{
Node current = Header;
while (!( == null) && ent != n)
{
current = ;
}
return current;
}
private Node Find(object item)
{
Node current = new Node();
current = ;
while (ent != item)
{
current = ;
}
return current;
}
public void Insert(object newItem, object after)
{
Node current = new Node();
Node newNode = new Node(newItem);
current = Find(after);
= ;
= newNode;
count++;
}
public void Remove(object n)
{
Node p = FindPrevious(n);
if (!( == null))
{
= ;
count--;
}
}
public void InsertFirst(object n)
{
Node current = new Node(n);
= Header;
= current;
count++;
}
public Node Move(int n)
{
Node current = ;
Node tmp;
for (int i = 0; i <= n; i++)
{
current = ;
}
if (ring() == "header")
{
current = ;
}
tmp = current;
return tmp;
}
public Node GetFirst()
{
return Header;
}
}