查看: 2692|回复: 0

[ASP.NET教程] C#如何自定义线性节点链表集合

发表于 2018-2-10 08:00:07

本例子实现了如何自定义线性节点集合,具体代码如下:

  1. using System;
  2. using System.Collections;
  3. using System.Collections.Generic;
  4. namespace LineNodeDemo
  5. {
  6. class Program
  7. {
  8. static void Main(string[] args)
  9. {
  10. LineNodeCollection lineNodes = new LineNodeCollection();
  11. lineNodes.Add(new LineNode("N1") { Name = "Microsoft" });
  12. lineNodes.Add(new LineNode("N2") { Name = "Lenovo" });
  13. lineNodes.Add(new LineNode("N3") { Name = "Apple" });
  14. lineNodes.Add(new LineNode("N4") { Name = "China Mobile" });
  15. Console.WriteLine("1、显示全部:");
  16. lineNodes.ForEach(x => { Console.WriteLine(x.Name); });
  17. Console.WriteLine("2、删除编号为N2的元素:");
  18. lineNodes.Remove("N2");
  19. lineNodes.ForEach(x => { Console.WriteLine(x.Name); });
  20. Console.WriteLine("3、删除索引为1的元素:");
  21. lineNodes.RemoveAt(1);
  22. lineNodes.ForEach(x => { Console.WriteLine(x.Name); });
  23. Console.WriteLine("4、显示索引为0元素的名称:");
  24. Console.WriteLine(lineNodes[0].Name);
  25. Console.WriteLine("5、显示编号为N4元素的名称:");
  26. Console.WriteLine(lineNodes["N4"].Name);
  27. Console.WriteLine("6、清空");
  28. lineNodes.Clear();
  29. lineNodes.ForEach(x => { Console.WriteLine(x.Name); });
  30. Console.ReadKey();
  31. }
  32. }
  33. static class Utility
  34. {
  35. public static void ForEach<T>(this IEnumerable<T> source, Action<T> action)
  36. {
  37. foreach(var r in source)
  38. {
  39. action(r);
  40. }
  41. }
  42. }
  43. class LineNodeCollection : IEnumerable<LineNode>
  44. {
  45. public IEnumerator<LineNode> GetEnumerator()
  46. {
  47. return new LineNodeEnumerator(this.firstLineNode);
  48. }
  49. IEnumerator IEnumerable.GetEnumerator()
  50. {
  51. return this.GetEnumerator();
  52. }
  53. public LineNode this[int index]
  54. {
  55. get
  56. {
  57. LineNode _lineNode= this.firstLineNode;
  58. for (int i=0;i<=index;i++)
  59. {
  60. if (_lineNode != null)
  61. {
  62. if(i<index)
  63. {
  64. _lineNode = _lineNode.Next;
  65. continue;
  66. }
  67. else
  68. {
  69. return _lineNode;
  70. }
  71. }
  72. else break;
  73. }
  74. throw new IndexOutOfRangeException("超出集合索引范围");
  75. }
  76. }
  77. public LineNode this[string id]
  78. {
  79. get
  80. {
  81. LineNode _lineNode = this.firstLineNode;
  82. for (int i = 0; i < this.Count; i++)
  83. {
  84. if(_lineNode.ID == id)
  85. {
  86. return _lineNode;
  87. }
  88. else
  89. {
  90. _lineNode = _lineNode.Next;
  91. }
  92. }
  93. throw new IndexOutOfRangeException("未能在集合中找到该元素");
  94. }
  95. }
  96. LineNode firstLineNode;
  97. LineNode lastLineNode;
  98. public void Add(LineNode lineNode)
  99. {
  100. this.Count++;
  101. if(this.firstLineNode == null)
  102. {
  103. this.firstLineNode = lineNode;
  104. }
  105. else
  106. {
  107. if (this.firstLineNode.Next == null)
  108. {
  109. lineNode.Previous = this.firstLineNode;
  110. this.firstLineNode.Next = lineNode;
  111. this.lastLineNode = this.firstLineNode.Next;
  112. }
  113. else
  114. {
  115. lineNode.Previous = this.lastLineNode;
  116. this.lastLineNode.Next = lineNode;
  117. this.lastLineNode = this.lastLineNode.Next;
  118. }
  119. }
  120. }
  121. public int Count
  122. {
  123. private set;get;
  124. }
  125. public int IndexOf(string id)
  126. {
  127. LineNode _lineNode = this.firstLineNode;
  128. for (int i = 0; i < this.Count; i++)
  129. {
  130. if (_lineNode.ID == id)
  131. {
  132. return i;
  133. }
  134. else
  135. {
  136. _lineNode = _lineNode.Next;
  137. }
  138. }
  139. throw new IndexOutOfRangeException("未能在集合中找到该元素");
  140. }
  141. public void Clear()
  142. {
  143. this.firstLineNode = null;
  144. this.lastLineNode = null;
  145. this.Count = 0;
  146. this.GetEnumerator().Reset();
  147. }
  148. public void RemoveAt(int index)
  149. {
  150. if (this.Count < index) throw new InvalidOperationException("超出集合索引范围");
  151. LineNode _currentLineNode = this[index];
  152. if (_currentLineNode.Previous == null)
  153. {
  154. _currentLineNode = _currentLineNode.Next;
  155. this.firstLineNode = _currentLineNode;
  156. }
  157. else
  158. {
  159. LineNode _lineNode = this.firstLineNode;
  160. for (int i = 0; i <= index - 1; i++)
  161. {
  162. if (i < index - 1)
  163. {
  164. _lineNode = _lineNode.Next;
  165. continue;
  166. }
  167. if (i == index - 1)
  168. {
  169. if (_currentLineNode.Next != null)
  170. {
  171. _lineNode.Next = _lineNode.Next.Next;
  172. }
  173. else
  174. {
  175. this.lastLineNode = _lineNode;
  176. _lineNode.Next = null;
  177. }
  178. break;
  179. }
  180. }
  181. }
  182. this.Count--;
  183. }
  184. public void Remove(string id)
  185. {
  186. int _index = this.IndexOf(id);
  187. this.RemoveAt(_index);
  188. }
  189. public LineNode TopLineNode { get { return this.firstLineNode; } }
  190. public LineNode LastLineNode { get { return this.lastLineNode; } }
  191. }
  192. class LineNodeEnumerator : IEnumerator<LineNode>
  193. {
  194. LineNode topLineNode;
  195. public LineNodeEnumerator(LineNode topLineNode)
  196. {
  197. this.topLineNode = topLineNode;
  198. }
  199. public LineNode Current
  200. {
  201. get
  202. {
  203. return this.lineNode;
  204. }
  205. }
  206. object IEnumerator.Current
  207. {
  208. get
  209. {
  210. return this.Current;
  211. }
  212. }
  213. public void Dispose()
  214. {
  215. this.lineNode = null;
  216. }
  217. LineNode lineNode;
  218. public bool MoveNext()
  219. {
  220. if(this.lineNode == null)
  221. {
  222. this.lineNode = this.topLineNode;
  223. if (this.lineNode == null) return false;
  224. if (this.lineNode.Next == null)
  225. return false;
  226. else
  227. return true;
  228. }
  229. else
  230. {
  231. if(this.lineNode.Next !=null)
  232. {
  233. this.lineNode = this.lineNode.Next;
  234. return true;
  235. }
  236. return false;
  237. }
  238. }
  239. public void Reset()
  240. {
  241. this.lineNode = null;
  242. }
  243. }
  244. class LineNode
  245. {
  246. public LineNode(string id)
  247. {
  248. this.ID = id;
  249. }
  250. public string ID { private set; get; }
  251. public string Name {set; get; }
  252. public LineNode Next { set; get; }
  253. public LineNode Previous { set; get; }
  254. }
  255. }
复制代码

注意:

①这里所谓的线性节点指定是每个节点之间通过关联前后节点,从而形成链接的节点;

②本示例完全由博主原创,转载请注明来处。

运行结果如下:

示例下载地址:C#自定义线性节点链表集合

(请使用VS2015打开,如果为其他版本,请将Program.cs中的内容复制到自己创建的控制台程序中)

以上就是本文的全部内容,希望对大家的学习有所帮助,也希望大家多多支持程序员之家。

您可能感兴趣的文章:

  • C语言中双向链表和双向循环链表详解
  • C++ 中循环链表和约瑟夫环
  • 面试题快慢链表和快慢指针
  • C++ 实现静态链表的简单实例
  • C语言数据结构之双向循环链表的实例
  • C语言之复杂链表的复制详解
  • C++ 实现双向链表的实例
  • C语言 数据结构链表的实例(十九种操作)
  • C语言数据结构实现链表去重的实例


回复

使用道具 举报