请教：如何在C#里定义一个链表？

Question

使用
ArrayList类，就是相当于链表

Answer 1

ArrayList可以，还有个办法
class yourclass
{
 public object data;
  public  yourclass prev;
  public  yourclass next;
  public void Add( object o)
  { 
     yourclass y = new yourclass();
     y.data=o;
     this.next=y;
     y.prev=this;  }
}

Answer 2

在.net类库里有好多现成的数据结构 你可以看一下system.collection空间下的类 有  好多

Answer 3

和你在C++中的是一样的，只是你把指针直接换成你的数据或者对象的引用就可以了。在www.codeproject.com这个网站里面有不少的算法，你可以去看看。
这个是一个图（十字链表）的创建函数，你可以参考一下。/// <summary>
/// 根据接点列表和流向列表创建图
/// </summary>
/// <param name="tacheList">节点列表，如果原来存在列表，那么覆盖原来的列表</param>
/// <param name="directionList">流向列表</param>
public void CreateFlow(ArrayList tacheList,ArrayList directionList)
{
this.VertextList = tacheList;
CreateFlow(directionList);
} /// <summary>
/// 根据提供的流向对象列表创建图，要求节点列表已经存在
/// </summary>
/// <param name="directionList">流向列表</param>
public void CreateFlow(ArrayList directionList)
{
this.EdgeList = directionList;
for(int i=0;i<directionList.Count;i++)
{
Direction tagdirection = (Direction)directionList[i];
tagdirection.TailVer =(Vertex)FindTache(tagdirection.PreTacheId);
tagdirection.HeadVex =(Vertex)FindTache(tagdirection.NextTacheId);
tagdirection.TLink = tagdirection.TailVer.FirstOut;
tagdirection.HLink = tagdirection.HeadVex.FirstIn;
tagdirection.TailVer.FirstOut = tagdirection.HeadVex.FirstIn = tagdirection;
}
}