设以带表头结点的双向循环链表表示的线性表

发布时间：2023-02-04 17:04:08

设以带表头结点的双向循环链表表示的线性表，对双向循环链表的增删操作进行介绍双向循环链表(DoublyCircularLinkedList是一种双向的链表,是带头指针的双向链表的特殊类型，可以看成是一个环形的链表,由于双向链表的结构,所以它可以从两个方向来访问结点，一个是顺时针遍历，另一个是逆时针遍历。双向循环链表的增删操作：（1）添加节点：在双向循环链表中，可以在任何位置插入新节点，插入新节点需要修改插入位置以及插入位置的左右两个节点的指针，插入新节点时要考虑特殊情况，即插入的位置为空的话，则直接将新节点成为第一个节点；如果不是，则在原来位置后插入新节点。（2）删除节点：双向循环链表中，可以从任何位置删除一个节点，删除一个节点需要先定位删除节点，然后修改删除节点的前一个节点和后一个节点的指针，从而删除该节点。双向循环链表作为一种特殊的双向链表，具有相对于普通双向链表的优势。因为它的尾结点的指针指向了头部，所以可以比较迅速的访问头部以及尾部。它的结构也和双向链表一样，都是由多个节点组成。双向循环链表的增删操作也跟普通的双向链表的思路类似，关键在于它特有的头尾结点特性，修改指针时要特殊判断。

设以带表头结点的双向循环链表表示的线性表

推荐内容

相关推荐