C#实现数据结构中链表示例

//C#实现数据结构中链表示例

//以下用示例实现了单向链表

using System;
using System.Collections.Generic;
using System.Text;

namespace ConsoleApplication1
{
    class Program
    {
        static void Main(string[] args)
        {
           LinkBegin ln=new LinkBegin();
           ln.linkStar();
        }
    }

   public class LinkNode
    {
        public object Data;              //数据域
        public LinkNode next = null;     //指针域
    }

    public class LinkBegin
    {
        public void linkStar()
        {
            //生成链表节点
            LinkNode Head = new LinkNode();
            Head.Data = "Head";
            LinkNode Frist = new LinkNode();
            Frist.Data = "Frist";
            LinkNode Second = new LinkNode();
            Second.Data = "Second";
            LinkNode Tail = new LinkNode();
            Tail.Data = "Tail";

            //建立链表
            Head.next = Frist;
            Frist.next = Second;
            Second.next = Tail;

            //访问链表全部节点
            LinkNode node;
            node = Head;
            while (node != null)
            {
                //从node.Data中取出节点数据，做一些事情，这里简单的输出节点数据
                if (node.next != null)
                {
                    Console.WriteLine("{0}-->有下一节点，回车显示下一节点数据", node.Data );
                    Console.ReadLine();
                }
                else
                {
                    Console.WriteLine("{0}已无下一节点", node.Data );
                    Console.ReadLine();
                }
                node = node.next;//移往下一个节点
            }
        }
    }
}