void push_tail(struct LinkList* list, struct Node* temp) { temp->pro = list->head; temp->next = list->tail; list->tail->pro = temp; list->head->next = temp; list->head = temp; }这是双向链表的头插法还是尾插法
时间: 2024-03-18 15:43:21 浏览: 98
单链表(头插法,尾插法)
这是双向链表的尾插法。在这个函数中,我们将新节点temp插入到链表的尾部,即temp成为新的尾节点。具体来说,我们将temp的前驱指针pro指向当前链表的头节点list->head,将temp的后继指针next指向当前链表的尾节点list->tail,然后将当前链表的尾节点的前驱指针list->tail->pro指向temp,将当前链表的头节点的后继指针list->head->next指向temp,最后更新链表的头节点为temp,完成插入操作。
阅读全文