C#定义并实现单链表实例解析

本文以实例详细描述了C#定义并实现单链表的过程及原理。一般来说C#定义并实现单链表，代码包括构成链表的结点定义、用变量来实现表头、清空整个链表 、链表复位，使第一个结点成为当前结点、判断链表是否为空、判断当前结点是否为最后一个结点、返回当前结点的下一个结点的值，并使其成为当前结点、将当前结点移出链表，下一个结点成为当前结点等内容。

具体实现代码如下所示：

using System;
using System.IO;
// 构成链表的结点定义
public class Node
{
 public Object data;
 public Node next;
 public Node( Object d )
 {
 data = d;
 next = null;
 }
}
public class List
{
 // 用变量来实现表头
 private Node Head = null;
 private Node Tail = null;
 private Node Pointer = null;
 private int Length = 0;
 //清空整个链表
 public void deleteAll( )
 {
 Head = null;
 Tail = null;
 Pointer = null;
 Length = 0;
 }
 //链表复位，使第一个结点 成为当前结点
 public void reset( )
 {
 Pointer = null;
 }
 //判断链表是否为空
 public bool isEmpty( )
 {
 return (Length == 0);
 }
 //判断当前结点是否 为最后一个结点
 public bool isEnd( )
 {
 if (Length == 0)
  throw new System.Exception( );
 else if (Length == 1)
  return true;
 else
  return (cursor( ) == Tail);
 }
 //返回当前结点的下一个结点的值， 并使其成为当前结点
 public Object nextNode( )
 {
 if (Length == 1)
  throw new System.Exception( );
 else if (Length == 0)
  throw new System.Exception( );
 else
 {
  Node temp = cursor();
  Pointer = temp;
  if (temp != Tail)
  return (temp.next.data);
  else
  throw new System.Exception( );
 }
 }
 //返回当前结点的值
 public Object currentNode( )
 {
 Node temp = cursor( );
 return temp.data;
 }
 //在当前结点前插入一个结点， 并使其成为当前结点
 public void insert( Object d )
 {
 Node e = new Node( d );
 if (Length == 0)
 {
  Tail = e;
  Head = e;
 }
 else
 {
  Node temp = cursor( );
  e.next = temp;
  if (Pointer == null)
  Head = e;
  else
  Pointer.next = e;
 }
 Length++;
 }
 //返回链表的大小
 public int size( )
 {
 return Length;
 }
 //将当前结点移出链表，下一个结点成为当前结点
 //如果移出的结点是最后一个结点，则第一个结点成为当前结点
 public Object remove( )
 {
 Object temp;
 if (Length == 0)
  throw new System.Exception( );
 else if (Length == 1)
 {
  temp = Head.data;
  deleteAll( );
 }
 else
 {
  Node cur = cursor( );
  temp = cur.data;
  if (cur == Head)
  Head = cur.next;
  else if (cur == Tail)
  {
  Pointer.next = null;
  Tail = Pointer;
  reset( );
  }
  else
  Pointer.next = cur.next;
  Length--;
 }
 return temp;
 }
 //返回当前结点的指针
 private Node cursor( )
 {
 if (Head == null)
  throw new System.Exception( );
 else if (Pointer == null)
  return Head;
 else
  return Pointer.next;
 }
 //链表的简单应用举例
 public static void Main( )
 {
 List a = new List();
 for (int i = 1; i <= 10; i++)
  a.insert( new IntPtr(i));
 Console.WriteLine(a.currentNode( ));
 while (!a.isEnd( ))
  Console.WriteLine(a.nextNode( ));
 a.reset();
 while (!a.isEnd( ))
 {
  a.remove( );
 }
 a.remove( );
 a.reset( );
 if (a.isEmpty( ))
  Console.WriteLine("There is no Node in List!");
 Console.WriteLine("You can press return to quit!");
 try
 {
  // 确保用户看清程序运行结果
  Console.Read( );
 }
 catch (IOException e)
 {
 }
 }
}