C#中如何创建链表？

[chenshi]

struct node
{
string data;
node[] next;
}

node top;

top.next = new node(); //这里有错误，不能这样做，怎么办？

[brightheroes]

链表不要用stuct
会造成循环引用，编译通不过的
用Class

[brightheroes]

ArrayList不也挺好:D

[bacon_1982]

ArrayList在大多数时候都够用了，只不过要是你需要特别处理的话...可以自己写类


class node {
object value;
node prev;
node next; //..要是要双向链表的话...

public node(object value,node prev,node next){
this.prev = prev;
this.next = next;
this.value = value;
}

//递归的遍历，当然也可以写不递归的
public static travel(node current){
Console.WriteLine(current.value.toString());
if(current.Next!= null){
travel(current.Next);
}
}
}

[qingping21cn]

学习，帮顶

[Andy__Huang]

學習﹗

[qichetongxun]

使用List<T> list=new List<T>()实例化一个泛型链表，不过是单链表。