双链表实现

最新推荐文章于 2020-09-24 23:11:13 发布

原创

最新推荐文章于 2020-09-24 23:11:13 发布 · 480 阅读

1 ·

CC 4.0 BY-SA版权

本文介绍了双链表的数据结构及其操作，包括创建、销毁、清空、遍历、添加元素、移除元素等基本操作。代码实现包括头文件和实现代码两个部分。

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

双链表

1、头文件

#ifndef lcthw_List_h
#define lcthw_List_h

#include <stdlib.h>

struct ListNode;

typedef struct ListNode {
    struct ListNode *next;
    struct ListNode *prev;
    void *value;
} ListNode;

typedef struct List {
    int count;
    ListNode *first;
    ListNode *last;
} List;

List *List_create();
void List_destroy(List *list);
void List_clear(List *list);
void List_clear_destroy(List *list);

#define List_count(A) ((A)->count)
#define List_first(A) ((A)->first != NULL ? (A)->first->value : NULL)
#define List_last(A) ((A)->last != NULL ? (A)->last->value : NULL)

void List_push(List *list, void *value);
void *List_pop(List *list);

void List_unshift(List *list, void *value);
void *List_shift(List *list);

void *List_remove(List *list, ListNode *node);

#define LIST_FOREACH(L, S, M, V) ListNode *_node = NULL;\
    ListNode *V = NULL;\
    for(V = _node = L->S; _node != NULL; V = _node = _node->M)

#