摘要:
在结点中设两个引用域,一个保存直接前驱结点的地址,叫prev,一个直接后继结点的地址,叫next,这样的链表就是双向链表(Doubly Linked List)。 双向链表的结点结构示意图如上,双向链表结点的定义与单链表的结点的定义很相似,因此,双向链表节点类的实现可以参考单链表的节点类。 C#实现: 1接口 引用线性表的接口IListDS<T> 2实现 (1)双向链表节... 阅读全文
摘要:
在实现堆栈类之后,我们来实现队列类,其实队列也是链表的扩展,它其实是一种特殊的链表,如堆栈一样,它和堆栈的不同在于,堆栈采用的是先进后出原则,而对列采用的是先进先出原则。什么是先进后出呢?在日常生活中也到处可见它,比如:买火车票,大家都要排队,先来的先买票,后来的在后面排队,在队伍中随便插入是不合法的。等到前面买完之后,自己才可以买票。当然这只是个小实例,队列在程序设计中是基础的编程技术,现在我们... 阅读全文