我必须使用双向链表实现四种排序算法(插入、选择、Shell、Quicksort)作为作业,但我完全迷失了,因为我在网上找到的所有排序算法的解释都需要使用数组。我尝试将此代码用作我的 DLL 的伪索引:
public DoubleNode this[int num]
{
get
{
DoubleNode x = head;
for(int k = 0; k < num; k++)
x = x.Next;
return x;
}
}
但这还不够,因为它不是二传手。任何想法男孩/女孩?