日期:2014-05-19  浏览次数:20721 次

谁能帮我用LinkedList或ArrayList或List写个简单的动态链表?马上给分
不好意思本人接触C#不久,实在不知道动态链表怎么实现。现在有项目又急需动态链表,只好来请教各位了
我简化描述一下这个链表,包含两个string字段内容(content,acceptman),然后每个节点有前节点(prenode)和后节点(nextnode)(这节点我不知道要设什么型),每个节点数据是动态插入的,下一条记录的prenode应指向前一条记录的nextnode,也就是从后往前指。
能否请高手帮我写一写简要的代码?非常感谢

------解决方案--------------------
http://www.cnblogs.com/txdlf/articles/308212.html
------解决方案--------------------
找本数据结构书就行了.
------解决方案--------------------
LinkedList本身就是双链表.
------解决方案--------------------
可以用LinkListNode <T> 来实现,代码没兴趣写了........
------解决方案--------------------
用LinkedList,不难~
------解决方案--------------------
public class MyClass
{
struct element
{
public string content;
public string acceptman;
}


public static void Main()
{
element[] elem = new element[3];
elem[0].acceptman = "1 ";
elem[0].content = "a ";
elem[1].acceptman = "2 ";
elem[1].content = "b ";
elem[2].acceptman = "3 ";
elem[2].content = "c ";
LinkedList <element> list = new LinkedList <element> ();
list.AddFirst(elem[0]);
list.AddFirst(elem[1]);
list.AddFirst(elem[2]);
LinkedListNode <element> node = list.First;
Console.WriteLine( "{0},{1} ", node.Value.acceptman, node.Value.content);
node = node.Next;
Console.WriteLine( "{0},{1} ", node.Value.acceptman, node.Value.content);
node = node.Next;
Console.WriteLine( "{0},{1} ", node.Value.acceptman, node.Value.content);
node = node.Previous;
Console.WriteLine( "{0},{1} ", node.Value.acceptman, node.Value.content);
Console.ReadKey();
}
}
------解决方案--------------------
http://msdn2.microsoft.com/zh-cn/library/he2s3bh7(VS.80).aspx

http://www.microsoft.com/china/msdn/library/langtool/vcsharp/csharpgenerics.mspx?mfr=true


------解决方案--------------------
添加 pre 和 next字段,保存前驱结点与后继结点的关键字
------解决方案--------------------
应该不需要.
因为LinkedList这个类型本身就有前驱和后继的属性文法.