C#实现数据结构中链表示例
2007-12-20 10:58
423 查看
//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;//移往下一个节点
}
}
}
}
//以下用示例实现了单向链表
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;//移往下一个节点
}
}
}
}
相关文章推荐
- 数据结构中链表的C#实现部分示例
- C#实现常用的数据结构(一):链表
- 重温数据结构系列随笔:单链表(c#模拟实现)
- 数据结构示例之用链表实现顺序队列
- 数据结构示例之用链表实现栈
- C#实现常用的数据结构:链表
- java数据结构之实现双向链表的示例
- Java数据结构之简单链表的定义与实现方法示例
- 无聊用C#2.0泛型实现的链表(C#数据结构一)
- 重温数据结构系列随笔:单链表(c#模拟实现)
- C#实现常用的数据结构(一):链表
- 重温数据结构系列随笔:单链表(c#模拟实现)
- 重温数据结构系列随笔:单链表(c#模拟实现)
- 数据结构:用单链表实现的队列(2)
- 【数据结构|剑指Offer】单向链表的各项操作实现
- 数据结构示例之带头节点的双向循环链表
- 数据结构示例之使用链表模拟栈
- 算法导论第十章 基本数据结构实现(栈,队列,链表),课后题答案
- Java实现单链表数据结构
- 用链表实现队列数据结构