摘要:
数据结构中的链表的特点是元素都是FIFO(First In First Out),其中链表又分单向链表与双向链表。单向链表中每个元素都有一个指向下一元素的指针,而双向链表在单向链表的基础上,增加了一个指向前一个元素的指针。 这几天休假,我继续造轮子,重新实现了一下双向链表。 首先是链表节点数据的定义,见如下代码:[代码] Node结点类是一个模板类,具体最基本链表访问的方法。 接下来,才是最重要链表类:链表声明Code highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighlighte 阅读全文