删除循环双向链表中的第一个节点,有两种情况。
在第一种情况下,要删除的节点是链表中存在的唯一节点。在这种情况下,条件head->next == head将为true,因此需要完全删除列表。
通过将链表的头指针指定为null并释放头指针来简单地完成。
head = NULL;
free(head);
在第二种情况下,链表包含有多个元素(节点),因此条件head->next == head将变为false。到达链表的最后一个节点并在那里进行一些指针调整。使用while循环到达最后一个节点。
temp = head;
while(temp -> next != head)
{
temp = temp -> next;
}
现在,temp将指向链表的最后一个节点。 需要删除链表的第一个节点,即由头(head)指针指向的节点。 因此,最后一个节点必须包含现有头节点的next指针所指向的节点的地址。 为此,请使用以下语句。
temp -> next = head -> next;
新的头节点,即现有头节点的下一个节点也必须通过其prev指针指向链表的最后一个节点。 为此,请使用以下语句。
head -> next -> prev = temp;
现在,释放头指针并使其下一个指针成为链表的新头节点。
free(head);
head = temp -> next;
以这种方式,就可以从循环双向链表中删除开头节点。
算法