双向链表部分功能实现

头文件

#pragma once
// 2、带头双向循环链表增删查改实现 
typedef int LTDataType; 

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

typedef struct List
{
	ListNode* _head;
}List;

//初始化
void ListInit(List* plist);

//销毁
void ListDestory(List* plist);


void ListPushBack(List* plist, LTDataType x);
void ListPushFront(List* plist, LTDataType x);
void ListPopBack(List* plist);
void ListPopFront(List* plist);

// 在pos的前面进行插入
void ListInsert(ListNode* pos, LTDataType x); 

// 删除pos位置的节点
void ListErase(ListNode* pos); 

//删除值为x的节点
void ListRemove(List* plist, LTDataType x);

void ListPrint(List* plist);
接口实现

位于github上的源码

位于码云上的源码