通用链表(list.h list.c)

list.h

#ifndef LIST_H
#define LIST_H

#include <stdbool.h>

//  比较函数 类型重定义
typedef int (*Comper)(const void*,const void*);

//  设计链表节点
typedef struct Node
{
   
	void* ptr;
	struct Node* prev;
	struct Node* next;
}Node;

//  设计通用链表
typedef struct List
{
   
	Node* head;
	size_t size;
}List;

//  创建链表
List* create_list(void);
//  尾添加
void add_tail_list(List* list,void* ptr);
//  遍历
void show_list(List* list,void (*show)(void*));
//  插入
bool insert_list(List* list,size_t index,void* ptr);
//  按位置删除
bool del_index_list(List* list,size_t index);
//  按值删除
bool del_value_list(List* list,void* ptr,
	Comper comper);
//  查询
void* query_list(List* list,void* ptr,Comper comper);
//  访问
void* visit_list(List* list,size_t index);
//  排序
void sort_list(List* list,Comper comper);
//  清空
void clean_list(List* list);
//  销毁
void destory_list(List* list);


#endif//LIST_H

list.c

#include <stdio.h>
#include <stdbool.h>
#include <stdlib.h>
#include "list.h"

// 创建节点
static Node* create_node(