//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;//移往下一个节点
}
}
}
}