通用双向链表(一)——接口设计

最新推荐文章于 2023-02-25 19:07:15 发布

转载最新推荐文章于 2023-02-25 19:07:15 发布 · 352 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：https://my.oschina.net/mavericsoung/blog/220082

文章标签：

#数据结构与算法 #python

本文介绍了双向链表的特点，包括内存占用、增删操作导致的内存碎片等问题，并详细展示了通用双向链表的接口设计，提供了创建、插入、删除等操作的具体实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

2019独角兽企业重金招聘Python工程师标准>>>

通用双向链表的特点

链表每个节点占用一块内存。频繁增删，双向链表容易造成内存碎片
双向链表增删数据，只需要修改前后元素的指针
某些高级排序算法在链表中表现不好，使用基本的排序算法即可
双向链表只能使用顺序查找

二）通用双向链表接口设计

/*************************dlist.h***********************************/
#include <stdio.h>

#ifndef DLIST_H
#define DLIST_H

#ifdef __cplusplus
extern "C" {
#endif/*__cplusplus*/

typedef enum _DListRet
{
	DLIST_RET_OK,
	DLIST_RET_OOM,
	DLIST_RET_STOP,
	DLIST_RET_INVALID_PARAMS,
	DLIST_RET_FAIL
}DListRet;

struct _DList;
typedef struct _DList DList;

typedef void     (*DListDataDestroyFunc)(void* ctx, void* data);
typedef int      (*DListDataCompareFunc)(void* ctx, void* data);
typedef DListRet (*DListDataVisitFunc)(void* ctx, void* data);

DList* dlist_create(DListDataDestroyFunc data_destroy, void* data_destroy_ctx);

DListRet dlist_insert(DList* thiz, size_t index, void* data);
DListRet dlist_prepend(DList* thiz, void* data);
DListRet dlist_append(DList* thiz, void* data);
DListRet dlist_delete(DList* thiz, size_t index);
DListRet dlist_get_by_index(DList* thiz, size_t index, void** data);
DListRet dlist_set_by_index(DList* thiz, size_t index, void* data);
size_t   dlist_length(DList* thiz);
int      dlist_find(DList* thiz, DListDataCompareFunc cmp, void* ctx);
DListRet dlist_foreach(DList* thiz, DListDataVisitFunc visit, void* ctx);

void dlist_destroy(DList* thiz);

#define return_if_fail(p) if(!(p)) \
	{printf("%s:%d Warning: "#p" failed.\n", \
		__func__, __LINE__); return;}
#define return_val_if_fail(p, ret) if(!(p)) \
	{printf("%s:%d Warning: "#p" failed.\n",\
	__func__, __LINE__); return (ret);}

#ifdef __cplusplus
}
#endif/*__cplusplus*/

#endif/*DLIST*/

转载于:https://my.oschina.net/mavericsoung/blog/220082