C#数据结构之循环链表的实例代码
很多人都不知道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;
}
}
-
C语言在屏幕中显示内容
C语言你了解多少呢?你知道C语言在屏幕中显示内容是什么样的吗?欢迎大家阅读!更多相关信息请关注相关栏目!我们有两种方式从计算机获得信息:一是看屏幕上的文字、图片、视频等,二是听从喇叭发出来的声音。让喇叭发出声音目前还比较麻烦,我们先来看看如何在屏幕上显示一...
-
2017年计算机二级C语言考点习题
计算机二级考试知识点的掌握对考生来说是比较重要的,下面是本站小编为各位考生整理的2017年计算机二级C语言考点习题,希望你的的考试有所帮助!1.在深度为5的满二叉树叶中,叶子结点的个数为()。A.32B.31C.16D.152.软件生命周期中,花费最多的阶段是()。A.详细设计B....
-
C语言中递归函数的教学方法
导语:函数递归基于分治法思想,将复杂的大规模问题转化为小规模问题进行求解,在算法设计中具有重要的理论意义和实用价值,是C语言教学的难点。下面就由小编为大家介绍一下C语言中递归函数的教学方法,欢迎大家阅读!1.引言C语言是一种语法简洁紧凑、运算符丰富、可移植...
-
如何使用C语言求N的阶乘
使用C语言求N的阶乘的方法是很多小伙伴都想知道的,下面小编给大家介绍如何使用C语言求N的阶乘,欢迎阅读!如何使用C语言求N的阶乘用递归法求N的.阶乘程序调用自身称为递归(recursion).它通常把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求...