2016年8月3日
双链表--双端队列
摘要： 1）　双链表在最前端和最后端各设置一个哑节点。这两个节点分别称为头结点和尾节点。头结点的next指向首节点，首节点的prev指向头结点。头结点其他域为null。尾节点的prev指向末节点，末节点的next指向尾节点。尾节点其他域为null。 在链表为空时，头结点和尾节点已经存在了,并且此时头结点的n 阅读全文
posted @ 2016-08-03 10:06 lz3018 阅读(928) 评论(0) 推荐(0) 编辑