用C#实现单链表（初始化数据，返回链表元素个数）

OStack程序员社区-中国程序员成长平台 › 门户 › 编程› C++›C++教程

原作者: [db:作者] 来自: [db:来源] 收藏邀请

初学C#记录历程,记录心情。

在学习的过程中严重参考了前辈们在网上的分享，当然也不忘有自己的细微思想在里面,写在这里主要是对自己由不懂到能独立写下来的纪念。如有冒犯，还请原谅。

定义接口：

View Code

1    //定义接口IList，来规范后面类的功能实现
2     public interface IList<T>
3     {
4            int GetLength();    //得到链表的数据个数
5            bool IsEmpty();     //判断链表是否为空
6            void Clear();       //清空链表
7            void Add(T item);   //增加数据到链表（初始化）
8       
9     }

定义节点类：

View Code

 1  //节点类
 2     public class LinkNode<T>
 3     {
 4        private LinkNode<T> next;  //指向下一个结点对象 字段
 5        private T data;            //结点的数据  字段
 6  
 7         /// <summary>
 8        ///  结点的数据 属性
 9         /// </summary>
10         public T Data
11         {
12             get { return this.data; }
13             set { this.data = value; }
14         }
15  
16         /// <summary>
17         /// 指向下一个结点对象 属性
18         /// </summary>
19         public LinkNode<T> Next           
20         {
21             get { return this.next; }
22             set { this.next = value; }
23         }          
24 
25         public LinkNode()
26         {
27             this.data = default(T);
28             this.next = null;
29         }
30 
31         public LinkNode(T t)
32         {
33             this.data = t;
34             this.next = null;
35         }
36 
37         public LinkNode(T t, LinkNode<T> node)
38         {
39             this.data = t;
40             this.next = node;
41         }
42     }

定义链表类，继承接口IList：

View Code

  1 //定义链表类，继承接口IList
  2             public class LinkList<T>:IList<T>
  3             {
  4         
  5                 private LinkNode<T> head;     //单链表的表头
  6                 public LinkNode<T> Head
  7                 {
  8                     get { return this.head; }
  9                     set { this.head = value; }
 10                 }
 11 
 12                 public LinkList()
 13                 {
 14                     this.head = null;
 15                 }
 16 
 17                 public LinkList(LinkNode<T> node)
 18                 {
 19                     this.head = node;
 20                 }
 21 
 22                public enum AddPosition    //添加在什么位置的枚举
 23                 { Head, 
 24                   Tail
 25                 };
 26 
 27                 /// <summary>
 28                 /// 增加节点
 29                 /// </summary>
 30                 /// <param name="item">要增加的节点的数据</param>
 31                 /// <param name="p">在头部增加还是尾部增加</param>
 32                 public void Add(T item, AddPosition p)
 33                 {
 34                     if (p == AddPosition.Tail)
 35                     {
 36                         this.Add(item);            //调用Add(item)， 添加在尾部
 37                     }
 38                     else
 39                     {
 40                         LinkNode<T> node = this.head;
 41                       //  LinkNode<T> nodeTemp;
 42                         LinkNode<T> AddedNode = new LinkNode<T>(item);
 43                         if (this.head == null)
 44                         {
 45                             this.head = AddedNode;
 46                         }
 47                         else
 48                         {
 49                             AddedNode.Next= node;
 50                             this.head = AddedNode;
 51                         }
 52 
 53                     }
 54  
 55                 }
 56 
 57                 /// <summary>
 58                 /// 添加数据到链表尾部
 59                 /// </summary>
 60                 /// <param name="item">要添加的结点的数据</param>
 61                 public void Add(T item)
 62                 {
 63                     LinkNode<T> AddedNode = new LinkNode<T>(item, null);  //创建一个结点
 64                     if (this.head == null)
 65                     {
 66                         this.head = AddedNode;
 67          
 68                     }
 69                     else
 70                     {
 71                        LinkNode<T> node=this.head;
 72                        while (node.Next != null)
 73                        {
 74                            node = node.Next;
 75                        }
 76                        node.Next =AddedNode;
 77                     }
 78                 }
 79 
 80                 /// <summary>
 81                 /// 返回链表元素个数
 82                 /// </summary>
 83                 /// <returns></returns>
 84                 public int  GetLength()
 85                 {
 86                     LinkNode<T> node = new LinkNode<T>();
 87                     int count = 0;
 88                    node = this.head;
 89                     while (node!= null)
 90                     {
 91                         count++;
 92                         node = node.Next;
 93                     }
 94                     return count;
 95 
 96                }
 97       
 98                 /// <summary>
 99                 /// 判断链表是否为空
100                 /// </summary>
101                 /// <returns></returns>
102                 public bool IsEmpty()
103                 {         
104                     return this.head == null;
105                 }
106 
107                 /// <summary>
108                 /// 清空链表
109                 /// </summary>
110                 public void Clear()
111                 {
112                     this.head =null;
113                 }
114 }

测试是否通过：

View Code

 1  static void Main(string[] args)
 2         {
 3                LinkList<int> MyList = new LinkList<int>();
 4                LinkNode<int> node = new LinkNode<int>();
 5                            
 6                  //验证返回链表个数
 7                  MyList.Add(3);
 8                  MyList.Add(4);
 9                  Console.WriteLine("The total data of list is:{0}", MyList.GetLength());
10              
11                 //验证是否已清空
12                  MyList.Clear();   //清空链表
13                  node = MyList.Head;
14                   if (node == null)
15                   {
16                       Console.WriteLine("List has been cleared");
17                   }
18                   else
19                   {
20                       node = PrintData(node);
21                   }
22             
23             //验证是否为空
24               Console.WriteLine("Empty?:{0}",MyList.IsEmpty());
25               Console.ReadLine();          
26         }
27 
28         private static LinkNode<int> PrintData(LinkNode<int> node)
29         {
30             while (node != null)
31             {
32                 Console.WriteLine("The data of List are:{0}", node.Data);
33                 node = node.Next;
34             }
35             return node;
36         }