数据结构中含头节点的双向循环链表的基本操作包括插入、删除、查找、更新等（C语言版本）

    // 创建返回链表的头结点.
    ListNode* ListCreate()
    {
    	ListNode *head = (ListNode*)malloc(sizeof(ListNode));
    	head->next = head;
    	head->prev = head;
    	return head;
    }
    
    
    AI写代码cpp

    // 双向链表销毁
    void ListDestory(ListNode* pHead)
    {
    	assert(pHead != NULL);
    	ListNode *p = (pHead)->next;
    	while (p != pHead){
    		p->prev->next = p->next;
    		p->next->prev = p->prev;
    		free(p);
    		p = pHead->next;//更新p指针的指向
    	}
    	free(pHead);
    	pHead = NULL;//避免野