- 相關(guān)推薦
C#數(shù)據(jù)結(jié)構(gòu)之循環(huán)鏈表的實例代碼
很多人都不知道C#數(shù)據(jù)結(jié)構(gòu)中循環(huán)鏈表的代碼怎么寫，下面小編為大家整理了C#數(shù)據(jù)結(jié)構(gòu)之循環(huán)鏈表的實例代碼，希望能幫到大家！
復(fù)制代碼 代碼如下:
public class Node
{
public object Element;
public Node Link;
public Node()
{
Element = null;
Link = null;
}
public Node(object theElement)
{
Element = theElement;
Link = null;
}
}
復(fù)制代碼 代碼如下:
public class LinkedList
{
//頭結(jié)點
protected Node Header;
private int count;
public LinkedList()
{
count = 0;
Header = new Node("header");
Header.Link = Header;
}
public bool IsEmpty()
{
return (Header.Link == null);
}
public void MakeEmpty()
{
Header.Link = null;
}
public void PrintList()
{
Node current = new Node();
current = Header;
while (current.Link.Element.ToString() != "header")
{
Console.WriteLine(current.Link.Element);
current = current.Link;
}
}
private Node FindPrevious(object n)
{
Node current = Header;
while (!(current.Link == null) && current.Link.Element != n)
{
current = current.Link;
}
return current;
}
private Node Find(object item)
{
Node current = new Node();
current = Header.Link;
while (current.Element != item)
{
current = current.Link;
}
return current;
}
public void Insert(object newItem, object after)
{
Node current = new Node();
Node newNode = new Node(newItem);
current = Find(after);
newNode.Link = current.Link;
current.Link = newNode;
count++;
}
public void Remove(object n)
{
Node p = FindPrevious(n);
if (!(p.Link == null))
{
p.Link = p.Link.Link;
count--;
}
}
public void InsertFirst(object n)
{
Node current = new Node(n);
current.Link = Header;
Header.Link = current;
count++;
}
public Node Move(int n)
{
Node current = Header.Link;
Node tmp;
for (int i = 0; i <= n; i++)
{
current = current.Link;
}
if (current.Element.ToString() == "header")
{
current = current.Link;
}
tmp = current;
return tmp;
}
public Node GetFirst()
{
return Header;
}
}
【C#數(shù)據(jù)結(jié)構(gòu)之循環(huán)鏈表的實例代碼】相關(guān)文章：
c#實現(xiàn)輪詢算法實例代碼05-31
C#實現(xiàn)協(xié)同過濾算法的實例代碼06-19
c#實現(xiàn)sunday算法實例08-07
PHP實用的代碼實例08-12
C語言的循環(huán)鏈表和約瑟夫環(huán)09-29
學(xué)習(xí)php分頁代碼實例10-11