双向循环链表 in Javascript
在双向循环链表中,尾结点的后指针指向第一结点,而头结点的指向前指针指向尾结点,这样就构成了一个双向循环。
在循环链表中进行插入或删除与在其他链表中进行插入或删除是一样的。在对链表两端执行操作时,只需跟踪最后的链接即可。
你可以查阅 循环链表算法 并以此为指南,尝试实现循环链表。
广告
在双向循环链表中,尾结点的后指针指向第一结点,而头结点的指向前指针指向尾结点,这样就构成了一个双向循环。
在循环链表中进行插入或删除与在其他链表中进行插入或删除是一样的。在对链表两端执行操作时,只需跟踪最后的链接即可。
你可以查阅 循环链表算法 并以此为指南,尝试实现循环链表。