节点
代码语言：javascript复制 public class ListNode
{
public ListNode(int NewValue)
{
Value = NewValue;
}
//前一个
public ListNode Previous;
// 后一个
public ListNode Next;
// 值
public int Value;
}单向链表内部方法组成
构造函数初始化，定义指针变量
代码语言：javascript复制 public Clist()
{
//构造函数
//初始化
ListCountValue = 0;
Head = null;
Tail = null;
}
// 头指针
private ListNode Head;
// 尾指针
private ListNode Tail;
// 当前指针
private ListNode Current;
//链表数据的个数
private int ListCountValue;尾部添加数据
代码语言：javascript复制 //尾部添加数据
public void Append(int DataValue)
{
ListNode NewNode = new ListNode(DataValue);
if (IsNull())
//如果头指针为空
{
Head = NewNode;
Tail = NewNode;
}
else
{
Tail.Next = NewNode;
NewNode.Previous = Tail;
Tail = NewNode;
}
Current = NewNode;
//链表数据个数加一
ListCountValue = 1;
}删除当前数据
代码语言：javascript复制 //删除当前的数据
public void Delete()
{
//若为空链表
if (!IsNull())
{
//若删除头
if (IsBof())
{
Head = Current.Next;
Current = Head;
ListCountValue -= 1;
return;
}
//若删除尾
if (IsEof())
{
Tail = Current.Previous;
Current = Tail;
ListCountValue -= 1;
return;
}
//若删除中间数据
Current.Previous.Next = Current.Next;
Current = Current.Previous;
ListCountValue -= 1;
return;
}
}移动数据
代码语言：javascript复制 // 向后移动一个数据
public void MoveNext()
{
if (!IsEof()) Current = Current.Next;
}
// 向前移动一个数据
public void MovePrevious()
{
if (!IsBof()) Current = Current.Previous;
}
// 移动到第一个数据
public void MoveFrist()
{
Current = Head;
}
// 移动到最后一个数据
public void MoveLast()
{
Current = Tail;
}
// 判断是否为空链表
public bool IsNull()
{
if (ListCountValue == 0)
return true;
return false;
}
// 判断是否为到达尾
public bool IsEof()
{
if (Current == Tail)
return true;
return false;
}
// 判断是否为到达头部
public bool IsBof()
{
if (Current == Head)
return true;
return false;
}
public int GetCurrentValue()
{
return Current.Value;
}
// 取得链表的数据个数
public int ListCount
{
get
{
return ListCountValue;
}
}
// 清空链表
public void Clear()
{
MoveFrist();
while (!IsNull())
{
//若不为空链表,从尾部删除
Delete();
}
}当前位置插入数据
代码语言：javascript复制 // 在当前位置前插入数据
public void Insert(int DataValue)
{
ListNode NewNode = new ListNode(DataValue);
if (IsNull())
{
//为空表，则添加
Append(DataValue);
return;
}
if (IsBof())
{
//为头部插入
NewNode.Next = Head;
Head.Previous = NewNode;
Head = NewNode;
Current = Head;
ListCountValue = 1;
return;
}
//中间插入
NewNode.Next = Current;
NewNode.Previous = Current.Previous;
Current.Previous.Next = NewNode;
Current.Previous = NewNode;
Current = NewNode;
ListCountValue = 1;
}升序插入
代码语言：javascript复制 // 进行升序插入
public void InsertAscending(int InsertValue)
{
//参数：InsertValue 插入的数据
//为空链表
if (IsNull())
{
//添加
Append(InsertValue);
return;
}
//移动到头
MoveFrist();
if ((InsertValue < GetCurrentValue()))
{
//满足条件，则插入，退出
Insert(InsertValue);
return;
}
while (true)
{
if (InsertValue < GetCurrentValue())
{
//满族条件，则插入，退出
Insert(InsertValue);
break;
}
if (IsEof())
{
//尾部添加
Append(InsertValue);
break;
}
//移动到下一个指针
MoveNext();
}
}降序插入
代码语言：javascript复制 //进行降序插入
public void InsertUnAscending(int InsertValue)
{
//参数：InsertValue 插入的数据
//为空链表
if (IsNull())
{
//添加
Append(InsertValue);
return;
}
//移动到头
MoveFrist();
if (InsertValue > GetCurrentValue())
{
//满足条件，则插入，退出
Insert(InsertValue);
return;
}
while (true)
{
if (InsertValue > GetCurrentValue())
{
//满族条件，则插入，退出
Insert(InsertValue);
break;
}
if (IsEof())
{
//尾部添加
Append(InsertValue);
break;
}
//移动到下一个指针
MoveNext();
}
}
