链表与队列的公共操作


2007-9-9 .Net 无评论465
  周未在家没事,封装了一个链表与队列操作的类,主要目的是实现对链表基本操作的封装。本人才疏学浅,如果有写得不好的地方,还望大家指正。类及方法属性如下图:
 
    LinkedList类,链表操作的类,包括插入、删除、移动、获取节点数据等操作;ListNode类,封装在ListedList中的私用类,目的是不让外部访问,因为外部只需要操作数据即可;Queue类,队列操作,只有入队与出队两个方法,先进先出原则;NodeData类,这个类很重要,虽然只有有一个Dispose方法,这个类是一个抽象类,只允许继承。目的是扩展链表的数据功能而无需对链表的基本功能进行修改,面向对象一个很重要的思想就是增加功能不需要修改原来的代码。在本例中,我们就可以通过继承NodeData来扩展NodeData类。
阅读全文 »