首页 / 软件开发 / C# / C#上机题 - 双向循环链表

C#上机题 - 双向循环链表2010-06-22 cnblogs Farmer本文继续《C#上机题的OO - 策略模式》中的题目，但这是使用的是双向循环链表。当第一次看到这题我首先想到的是循环链表，但题目要求面向对象的方法，汗~

首先是双向链表的节点类

1 /// <summary>
2 /// 双向链表节点
3 /// </summary>
4 /// <typeparam name="T"></typeparam>
5 public class DoubleLinkNode<T>
6 {
7 public DoubleLinkNode（） { }
8 public DoubleLinkNode（T item）
9 {
10 Value = item;
11 }
12 /// <summary>
13 /// 节点值
14 /// </summary>
15 public T Value { get; set; }
16 /// <summary>
17 /// 下一个节点
18 /// </summary>
19 public DoubleLinkNode<T> Next { get; set; }
20 /// <summary>
21 /// 前一个节点
22 /// </summary>
23 public DoubleLinkNode<T> Previous { get; set; }
24 public override string ToString（）
25 {
26 return Value.ToString（）;
27 }
28 }