带头+双向+循环链表增删查改实现

头文件

typedef int LTDataType;
typedef struct ListNode
{
	LTDataType _data;
	struct ListNode* _next;
	struct ListNode* _prev;
}ListNode;

// 创建返回链表的头结点.
ListNode* ListCreate();
// 双向链表销毁
void ListDestory(ListNode* pHead);
// 双向链表打印
void ListPrint(ListNode* pHead);
// 双向链表尾插
void ListPushBack(ListNode* pHead, LTDataType x);
// 双向链表尾删
void ListPopBack(ListNode* pHead);
// 双向链表头插
void ListPushFront(ListNode* pHead, LTDataType x);
// 双向链表头删
void ListPopFront(ListNode* pHead);
// 双向链表查找
ListNode* ListFind(ListNode* pHead, LTDataType x);
// 双向链表在pos的前面进行插入
void ListInsert(ListNode* pos, LTDataType x);
// 双向链表删除pos位置的节点
void ListErase(ListNode* pos);

实现类

// 带头双向循环链表在pos的前面进行插入

void ListInsert(ListNode* pos, LTDataType x){
   if(!pos){
      printf("pos位置无法确定\n");
      return;   
   }else{
      ListNode* newNode=BuyNode(x);
      newNode->next=pos;
      newNode->prev=pos->prev;
      pos->prev->next=newNode;
      pos->prev=newNode;
   }
}
// 带头双向循环链表删除pos位置的结点
void ListErase(ListNode* pos){
   if(!pos){
      printf("无法删除空节点\n");
      return;
   }else{
      pos->next->prev=pos->prev;
      pos->prev->next=pos->next;
      free(pos);
   }
}

// 创建结点
ListNode* BuyNode(LTDataType x){
   ListNode* Node=(ListNode*)malloc(sizeof(ListNode));
   Node->val =x;
   return Node;
}

//创建哨兵卫节点
ListNode* initNode(LTDataType x){
   ListNode* Node=BuyNode(x);
   Node->next=Node;  
   Node->prev=Node;
   return Node;
}

// 带头双向循环链表销毁
void ListDestory(ListNode* plist){
   if(!plist){
      printf("链表已销毁，不能再次销毁\n");
   }else{
      ListNode* del=plist->next;
      while(del!=plist){
         ListNode* cur=del;
         del=del->next;
         free(cur);
      }
      free(plist);
   }
}

// 带头双向循环链表打印

void ListPrint(ListNode* plist){
   if(!plist){
      printf("无法打印一个空指针\n");
   }else{
      ListNode* cmp=plist; 
      plist=plist->next;      
      printf("plist->");
      while(plist!=cmp){
         printf("%d->",plist->val);
         plist=plist->next;
      }
      printf("plist\n");
   }
}

// 带头双向循环链表尾插
void ListPushBack(ListNode* plist, LTDataType x){
   ListInsert(plist->prev,x);
}
// 带头双向循环链表尾删
void ListPopBack(ListNode* plist){
   ListErase(plist->prev);
}

// 带头双向循环链表头插
void ListPushFront(ListNode* plist, LTDataType x){
   ListInsert(plist->next,x);
}   

// 带头双向循环链表头删
void ListPopFront(ListNode* plist){
   ListErase(plist->next);
}

// 带头双向循环链表查找
ListNode* ListFind(ListNode* plist, LTDataType x){
   ListNode* head=plist;
   plist=plist->next;
   while(plist!=head&&plist->val!=x){
      plist=plist->next;
   }
   if(plist->val!=x){   
      printf("链表中无此元素\n");
      return NULL;
   }
      return plist;
}