看看那些高手们看过这样的代码。

[samlinux]

问一下各位高手们是否以前看过这样的代码？小弟不是很明白，如果有明白的给说明一下，谢谢。


using System;
using System.Collections;
using System.Collections.Generic;

//K is the key, T is the data item
class Node<K,T>
{
public K Key;
public T Item;
public Node<K,T> NextNode;

public Node()
{
Key = default(K);
Item = default(T);
NextNode = null;
}
public Node(K key,T item,Node<K,T> nextNode)
{
Key = key;
Item = item;
NextNode = nextNode;
}
}

public class LinkedList<K,T> : IEnumerable<T> where K : IComparable<K>
{
Node<K,T> m_Head;

public LinkedList()
{
m_Head = new Node<K,T>();
}
public void AddHead(K key,T item)
{
Node<K,T> newNode = new Node<K,T>(key,item,m_Head.NextNode);
m_Head.NextNode = newNode;
}
public T this[K key]
{
get
{
return Find(key);
}
}
T Find(K key)
{
Node<K,T> current = m_Head;

while(current.NextNode != null)
{
if(current.Key.Equals(key))
{
break;
}
else
{
current = current.NextNode;
}
}
return current.Item;
}

public IEnumerator<T> GetEnumerator()
{
Node<K,T> current = m_Head;
while(current != null)
{
yield return current.Item;
current = current.NextNode;
}
}
public static LinkedList<K,T> operator+(LinkedList<K,T> lhs,LinkedList<K,T> rhs)
{
return concatenate(lhs,rhs);
}
static LinkedList<K,T> concatenate(LinkedList<K,T> list1,LinkedList<K,T> list2)
{
LinkedList<K,T> newList = new LinkedList<K,T>();
Node<K,T> current;

current = list1.m_Head;
while(current != null)
{
newList.AddHead(current.Key,current.Item);
current = current.NextNode;
}

current = list2.m_Head;

while(current != null)
{
newList.AddHead(current.Key,current.Item);
current = current.NextNode;
}
return newList;
}
}
*************************************************************************************

[liujiayu10]

看着头晕

[vshake]

就是个单链表模板啊.
不过要我写我是写不出来,看还是看得懂地.

[samlinux]

楼上的是否可以说得详细些，谢谢。

[samlinux]

怎么没有回应的了，难道都没见过？

[tiaoci]

不是有现成的 KeyValuePair<K,V>和 LinkedList<T>吗？

何必自己在写一套？

[samlinux]

楼上的好像没明白我的意思，我想知道这个类是干什么用的，因为确实没看明白。