C语言双向链表快速入门教程

Python私教2024-05-09 17:26

链表的声明

double_linked_list.h

c 复制代码 
#ifndef ZDPC_ALGORITHM_DEV_DOUBLE_LINKED_LIST_H
#define ZDPC_ALGORITHM_DEV_DOUBLE_LINKED_LIST_H

// 双向链表的节点
typedef struct doubleLinkedListNode {
    int data;
    struct doubleLinkedListNode *next; // 下一个节点
    struct doubleLinkedListNode *prev; // 上一个节点
} DoubleLinkedListNode;

// 双向链表
typedef struct doubleLinkedList {
    DoubleLinkedListNode *head; // 头节点
    DoubleLinkedListNode *tail; // 尾节点
} DoubleLinkedList;

#endif //ZDPC_ALGORITHM_DEV_DOUBLE_LINKED_LIST_H

创建双向链表

double_linked_list.h

c 复制代码 
#ifndef ZDPC_ALGORITHM_DEV_DOUBLE_LINKED_LIST_H
#define ZDPC_ALGORITHM_DEV_DOUBLE_LINKED_LIST_H

// 双向链表的节点
typedef struct doubleLinkedListNode {
    int data;
    struct doubleLinkedListNode *next; // 下一个节点
    struct doubleLinkedListNode *prev; // 上一个节点
} DoubleLinkedListNode;

// 双向链表
typedef struct doubleLinkedList {
    DoubleLinkedListNode head; // 头节点
    DoubleLinkedListNode tail; // 尾节点
} DoubleLinkedList;

#endif //ZDPC_ALGORITHM_DEV_DOUBLE_LINKED_LIST_H

double_linked_list.c

c 复制代码 
#include "double_linked_list.h"

// 创建头节点
DoubleLinkedListNode *_newDoubleLinkedListNode(int value) {
    // 申请节点的空间
    DoubleLinkedListNode *node = malloc(sizeof(DoubleLinkedListNode));

    // 初始化
    node->next = NULL;
    node->prev = NULL;
    node->data = value;

    // 返回
    return node;
}

// 创建双向链表
DoubleLinkedList *newDoubleLinkedList() {
    // 申请链表的内存
    DoubleLinkedList *list = malloc(sizeof(DoubleLinkedList));

    // 头节点
    DoubleLinkedListNode *head = _newDoubleLinkedListNode(0);

    // 尾结点
    DoubleLinkedListNode *tail = _newDoubleLinkedListNode(0);

    // 初始化
    list->head = head;
    list->tail = tail;

    // 返回
    return list;
}

释放双向链表内存

核心代码：

c 复制代码 
void freeDoubleLinkedList(DoubleLinkedList *list) {
    // 释放节点内存
    DoubleLinkedListNode *node = list->head->next;
    while (node->next != list->tail) {
        DoubleLinkedListNode *next = node->next;
        free(node);
        node = next;
    }
    // 释放首尾节点的内存
    free(list->head);
    free(list->tail);
    // 释放链表内存
    free(list);
}

double_linked_list.h

c 复制代码 
#ifndef ZDPC_ALGORITHM_DEV_DOUBLE_LINKED_LIST_H
#define ZDPC_ALGORITHM_DEV_DOUBLE_LINKED_LIST_H

// 公共头文件
#include "stdio.h"
#include "string.h"
#include "stdlib.h"

// 双向链表的节点
typedef struct doubleLinkedListNode {
    int data;
    struct doubleLinkedListNode *next; // 下一个节点
    struct doubleLinkedListNode *prev; // 上一个节点
} DoubleLinkedListNode;

// 双向链表
typedef struct doubleLinkedList {
    DoubleLinkedListNode *head; // 头节点
    DoubleLinkedListNode *tail; // 尾节点
} DoubleLinkedList;

extern DoubleLinkedList *newDoubleLinkedList(); // 创建双向链表
extern void freeDoubleLinkedList(DoubleLinkedList *list); // 释放双向链表内存

#endif //ZDPC_ALGORITHM_DEV_DOUBLE_LINKED_LIST_H

double_linked_list.c

c 复制代码 
#include "double_linked_list.h"

// 创建头节点
DoubleLinkedListNode *_newDoubleLinkedListNode(int value) {
    // 申请节点的空间
    DoubleLinkedListNode *node = malloc(sizeof(DoubleLinkedListNode));

    // 初始化
    node->next = NULL;
    node->prev = NULL;
    node->data = value;

    // 返回
    return node;
}

// 创建双向链表
DoubleLinkedList *newDoubleLinkedList() {
    // 申请链表的内存
    DoubleLinkedList *list = malloc(sizeof(DoubleLinkedList));

    // 头节点
    DoubleLinkedListNode *head = _newDoubleLinkedListNode(0);

    // 尾结点
    DoubleLinkedListNode *tail = _newDoubleLinkedListNode(0);

    // 初始化
    list->head = head;
    list->tail = tail;

    // 返回
    return list;
}

// 释放双向链表内存
void freeDoubleLinkedList(DoubleLinkedList *list) {
    // 释放节点内存
    DoubleLinkedListNode *node = list->head->next;
    while (node->next != list->tail) {
        DoubleLinkedListNode *next = node->next;
        free(node);
        node = next;
    }
    // 释放首尾节点的内存
    free(list->head);
    free(list->tail);
    // 释放链表内存
    free(list);
}

判断链表是否为空

核心代码：

c 复制代码 
int isEmptyDoubleLinkedList(DoubleLinkedList *list) {
    return list != NULL && list->head->next == list->tail;
}

优化创建链表的代码，让头节点下一个节点指向尾节点，尾节点的上一个节点指向头节点。

c 复制代码 
DoubleLinkedList *newDoubleLinkedList() {
    // 申请链表的内存
    DoubleLinkedList *list = malloc(sizeof(DoubleLinkedList));

    // 头节点
    DoubleLinkedListNode *head = newDoubleLinkedListNode(0);

    // 尾结点
    DoubleLinkedListNode *tail = newDoubleLinkedListNode(0);

    // 初始化
    list->head = head;
    list->tail = tail;

    // 关系
    list->head->next = list->tail;
    list->tail->prev = list->head;

    // 返回
    return list;
}

double_linked_list.h

c 复制代码 
#ifndef ZDPC_ALGORITHM_DEV_DOUBLE_LINKED_LIST_H
#define ZDPC_ALGORITHM_DEV_DOUBLE_LINKED_LIST_H

// 公共头文件
#include "stdio.h"
#include "string.h"
#include "stdlib.h"

// 双向链表的节点
typedef struct doubleLinkedListNode {
    int data;
    struct doubleLinkedListNode *next; // 下一个节点
    struct doubleLinkedListNode *prev; // 上一个节点
} DoubleLinkedListNode;

// 双向链表
typedef struct doubleLinkedList {
    DoubleLinkedListNode *head; // 头节点
    DoubleLinkedListNode *tail; // 尾节点
} DoubleLinkedList;

extern DoubleLinkedList *newDoubleLinkedList(); // 创建双向链表
extern void freeDoubleLinkedList(DoubleLinkedList *list); // 释放双向链表内存
extern int isEmptyDoubleLinkedList(DoubleLinkedList *list); // 判断是否为空链表

#endif //ZDPC_ALGORITHM_DEV_DOUBLE_LINKED_LIST_H

double_linked_list.c

c 复制代码 
#include "double_linked_list.h"

// 创建头节点
DoubleLinkedListNode *newDoubleLinkedListNode(int value) {
    // 申请节点的空间
    DoubleLinkedListNode *node = malloc(sizeof(DoubleLinkedListNode));

    // 初始化
    node->next = NULL;
    node->prev = NULL;
    node->data = value;

    // 返回
    return node;
}

// 创建双向链表
DoubleLinkedList *newDoubleLinkedList() {
    // 申请链表的内存
    DoubleLinkedList *list = malloc(sizeof(DoubleLinkedList));

    // 头节点
    DoubleLinkedListNode *head = newDoubleLinkedListNode(0);

    // 尾结点
    DoubleLinkedListNode *tail = newDoubleLinkedListNode(0);

    // 初始化
    list->head = head;
    list->tail = tail;

    // 关系
    list->head->next = list->tail;
    list->tail->prev = list->head;

    // 返回
    return list;
}

// 释放双向链表内存
void freeDoubleLinkedList(DoubleLinkedList *list) {
    // 释放节点内存
    DoubleLinkedListNode *node = list->head->next;
    while (node->next != list->tail) {
        DoubleLinkedListNode *next = node->next;
        free(node);
        node = next;
    }
    // 释放首尾节点的内存
    free(list->head);
    free(list->tail);
    // 释放链表内存
    free(list);
}

// 判断是否为空链表
int isEmptyDoubleLinkedList(DoubleLinkedList *list) {
    return list != NULL && list->head->next == list->tail;
}

获取链表的元素个数

给双向链表的结构加上size这个属性，每个新增的时候，这个数都+1，每次删除的时候都-1，这样这个属性的值代表的就是链表中元素的个数。

核心代码：

c 复制代码 
int sizeDoubleLinkedList(DoubleLinkedList *list) {
    return list->size;
}

double_linked_list.h

c 复制代码 
#ifndef ZDPC_ALGORITHM_DEV_DOUBLE_LINKED_LIST_H
#define ZDPC_ALGORITHM_DEV_DOUBLE_LINKED_LIST_H

// 公共头文件
#include "stdio.h"
#include "string.h"
#include "stdlib.h"

// 双向链表的节点
typedef struct doubleLinkedListNode {
    int data;
    struct doubleLinkedListNode *next; // 下一个节点
    struct doubleLinkedListNode *prev; // 上一个节点
} DoubleLinkedListNode;

// 双向链表
typedef struct doubleLinkedList {
    DoubleLinkedListNode *head; // 头节点
    DoubleLinkedListNode *tail; // 尾节点
    int size; // 节点的个数
} DoubleLinkedList;

extern DoubleLinkedList *newDoubleLinkedList(); // 创建双向链表
extern void freeDoubleLinkedList(DoubleLinkedList *list); // 释放双向链表内存
extern int isEmptyDoubleLinkedList(DoubleLinkedList *list); // 判断是否为空链表
extern int sizeDoubleLinkedList(DoubleLinkedList *list); // 获取链表的元素个数

#endif //ZDPC_ALGORITHM_DEV_DOUBLE_LINKED_LIST_H

double_linked_list.c

c 复制代码 
#include "double_linked_list.h"

// 创建头节点
DoubleLinkedListNode *newDoubleLinkedListNode(int value) {
    // 申请节点的空间
    DoubleLinkedListNode *node = malloc(sizeof(DoubleLinkedListNode));

    // 初始化
    node->next = NULL;
    node->prev = NULL;
    node->data = value;

    // 返回
    return node;
}

// 创建双向链表
DoubleLinkedList *newDoubleLinkedList() {
    // 申请链表的内存
    DoubleLinkedList *list = malloc(sizeof(DoubleLinkedList));

    // 头节点
    DoubleLinkedListNode *head = newDoubleLinkedListNode(0);

    // 尾结点
    DoubleLinkedListNode *tail = newDoubleLinkedListNode(0);

    // 初始化
    list->head = head;
    list->tail = tail;
    list->size = 0;

    // 关系
    list->head->next = list->tail;
    list->tail->prev = list->head;

    // 返回
    return list;
}

// 释放双向链表内存
void freeDoubleLinkedList(DoubleLinkedList *list) {
    // 释放节点内存
    DoubleLinkedListNode *node = list->head->next;
    while (node->next != list->tail) {
        DoubleLinkedListNode *next = node->next;
        free(node);
        node = next;
    }
    // 释放首尾节点的内存
    free(list->head);
    free(list->tail);
    // 释放链表内存
    free(list);
}

// 判断是否为空链表
int isEmptyDoubleLinkedList(DoubleLinkedList *list) {
    return list != NULL && list->head->next == list->tail;
}

// 获取链表的元素个数
int sizeDoubleLinkedList(DoubleLinkedList *list) {
    return list->size;
}

打印链表的内容

核心代码：

c 复制代码 
void printDoubleLinkedList(DoubleLinkedList *list) {
    if (list == NULL) {
        return;
    }
    if (list->head == NULL || list->head->next == NULL) {
        return;
    }
    DoubleLinkedListNode *current = list->head->next;
    while (current != list->tail) {
        printf("%d ", current->data);
        current = current->next;
    }
    printf("\n");
}

double_linked_list.h

c 复制代码 
#ifndef ZDPC_ALGORITHM_DEV_DOUBLE_LINKED_LIST_H
#define ZDPC_ALGORITHM_DEV_DOUBLE_LINKED_LIST_H

// 公共头文件
#include "stdio.h"
#include "string.h"
#include "stdlib.h"

// 双向链表的节点
typedef struct doubleLinkedListNode {
    int data;
    struct doubleLinkedListNode *next; // 下一个节点
    struct doubleLinkedListNode *prev; // 上一个节点
} DoubleLinkedListNode;

// 双向链表
typedef struct doubleLinkedList {
    DoubleLinkedListNode *head; // 头节点
    DoubleLinkedListNode *tail; // 尾节点
    int size; // 节点的个数
} DoubleLinkedList;

extern DoubleLinkedList *newDoubleLinkedList(); // 创建双向链表
extern void freeDoubleLinkedList(DoubleLinkedList *list); // 释放双向链表内存
extern int isEmptyDoubleLinkedList(DoubleLinkedList *list); // 判断是否为空链表
extern int sizeDoubleLinkedList(DoubleLinkedList *list); // 获取链表的元素个数
extern void printDoubleLinkedList(DoubleLinkedList *list); // 打印链表的内容

#endif //ZDPC_ALGORITHM_DEV_DOUBLE_LINKED_LIST_H

double_linked_list.c

c 复制代码 
#include "double_linked_list.h"

// 创建头节点
DoubleLinkedListNode *newDoubleLinkedListNode(int value) {
    // 申请节点的空间
    DoubleLinkedListNode *node = malloc(sizeof(DoubleLinkedListNode));

    // 初始化
    node->next = NULL;
    node->prev = NULL;
    node->data = value;

    // 返回
    return node;
}

// 创建双向链表
DoubleLinkedList *newDoubleLinkedList() {
    // 申请链表的内存
    DoubleLinkedList *list = malloc(sizeof(DoubleLinkedList));

    // 头节点
    DoubleLinkedListNode *head = newDoubleLinkedListNode(0);

    // 尾结点
    DoubleLinkedListNode *tail = newDoubleLinkedListNode(0);

    // 初始化
    list->head = head;
    list->tail = tail;
    list->size = 0;

    // 关系
    list->head->next = list->tail;
    list->tail->prev = list->head;

    // 返回
    return list;
}

// 释放双向链表内存
void freeDoubleLinkedList(DoubleLinkedList *list) {
    // 释放节点内存
    DoubleLinkedListNode *node = list->head->next;
    while (node->next != list->tail) {
        DoubleLinkedListNode *next = node->next;
        free(node);
        node = next;
    }
    // 释放首尾节点的内存
    free(list->head);
    free(list->tail);
    // 释放链表内存
    free(list);
}

// 判断是否为空链表
int isEmptyDoubleLinkedList(DoubleLinkedList *list) {
    return list != NULL && list->head->next == list->tail;
}

// 获取链表的元素个数
int sizeDoubleLinkedList(DoubleLinkedList *list) {
    return list->size;
}

// 打印链表的内容
void printDoubleLinkedList(DoubleLinkedList *list) {
    if (list == NULL) {
        return;
    }
    if (list->head == NULL || list->head->next == NULL) {
        return;
    }
    DoubleLinkedListNode *current = list->head->next;
    while (current != list->tail) {
        printf("%d ", current->data);
        current = current->next;
    }
    printf("\n");
}

添加元素到链表末尾

核心代码：

c 复制代码 
void appendDoubleLinkedList(DoubleLinkedList *list, int value) {
    if (list == NULL || list->head == NULL || list->tail == NULL) {
        return;
    }

    // 构造新节点
    DoubleLinkedListNode *node = newDoubleLinkedListNode(value);

    // 插入到末尾
    DoubleLinkedListNode *oldPrev = list->tail->prev;
    oldPrev->next = node;
    node->prev = oldPrev;
    node->next = list->tail;
    list->tail->prev = node;

    // 元素个数增加
    list->size++;
}

double_linked_list.h

c 复制代码 
#ifndef ZDPC_ALGORITHM_DEV_DOUBLE_LINKED_LIST_H
#define ZDPC_ALGORITHM_DEV_DOUBLE_LINKED_LIST_H

// 公共头文件
#include "stdio.h"
#include "string.h"
#include "stdlib.h"

// 双向链表的节点
typedef struct doubleLinkedListNode {
    int data;
    struct doubleLinkedListNode *next; // 下一个节点
    struct doubleLinkedListNode *prev; // 上一个节点
} DoubleLinkedListNode;

// 双向链表
typedef struct doubleLinkedList {
    DoubleLinkedListNode *head; // 头节点
    DoubleLinkedListNode *tail; // 尾节点
    int size; // 节点的个数
} DoubleLinkedList;

extern DoubleLinkedList *newDoubleLinkedList(); // 创建双向链表
extern void freeDoubleLinkedList(DoubleLinkedList *list); // 释放双向链表内存
extern int isEmptyDoubleLinkedList(DoubleLinkedList *list); // 判断是否为空链表
extern int sizeDoubleLinkedList(DoubleLinkedList *list); // 获取链表的元素个数
extern void printDoubleLinkedList(DoubleLinkedList *list); // 打印链表的内容
extern void appendDoubleLinkedList(DoubleLinkedList *list, int value); // 将元素添加到链表末尾

#endif //ZDPC_ALGORITHM_DEV_DOUBLE_LINKED_LIST_H

double_linked_list.c

c 复制代码 
#include "double_linked_list.h"

// 创建头节点
DoubleLinkedListNode *newDoubleLinkedListNode(int value) {
    // 申请节点的空间
    DoubleLinkedListNode *node = malloc(sizeof(DoubleLinkedListNode));

    // 初始化
    node->next = NULL;
    node->prev = NULL;
    node->data = value;

    // 返回
    return node;
}

// 创建双向链表
DoubleLinkedList *newDoubleLinkedList() {
    // 申请链表的内存
    DoubleLinkedList *list = malloc(sizeof(DoubleLinkedList));

    // 头节点
    DoubleLinkedListNode *head = newDoubleLinkedListNode(0);

    // 尾结点
    DoubleLinkedListNode *tail = newDoubleLinkedListNode(0);

    // 初始化
    list->head = head;
    list->tail = tail;
    list->size = 0;

    // 关系
    list->head->next = list->tail;
    list->tail->prev = list->head;

    // 返回
    return list;
}

// 释放双向链表内存
void freeDoubleLinkedList(DoubleLinkedList *list) {
    // 释放节点内存
    DoubleLinkedListNode *node = list->head->next;
    while (node->next != list->tail) {
        DoubleLinkedListNode *next = node->next;
        free(node);
        node = next;
    }
    // 释放首尾节点的内存
    free(list->head);
    free(list->tail);
    // 释放链表内存
    free(list);
}

// 判断是否为空链表
int isEmptyDoubleLinkedList(DoubleLinkedList *list) {
    return list != NULL && list->head->next == list->tail;
}

// 获取链表的元素个数
int sizeDoubleLinkedList(DoubleLinkedList *list) {
    return list->size;
}

// 打印链表的内容
void printDoubleLinkedList(DoubleLinkedList *list) {
    if (list == NULL) {
        return;
    }
    if (list->head == NULL || list->head->next == NULL) {
        return;
    }
    DoubleLinkedListNode *current = list->head->next;
    while (current != list->tail) {
        printf("%d ", current->data);
        current = current->next;
    }
    printf("\n");
}

// 将元素添加到链表末尾
void appendDoubleLinkedList(DoubleLinkedList *list, int value) {
    if (list == NULL || list->head == NULL || list->tail == NULL) {
        return;
    }

    // 构造新节点
    DoubleLinkedListNode *node = newDoubleLinkedListNode(value);

    // 插入到末尾
    DoubleLinkedListNode *oldPrev = list->tail->prev;
    oldPrev->next = node;
    node->prev = oldPrev;
    node->next = list->tail;
    list->tail->prev = node;

    // 元素个数增加
    list->size++;
}

main.c

c 复制代码 
#include "double_linked_list.h"

int main(void) {
    // 创建链表
    DoubleLinkedList *list = newDoubleLinkedList();

    // 添加数据
    appendDoubleLinkedList(list, 11);
    printDoubleLinkedList(list);

    appendDoubleLinkedList(list, 22);
    printDoubleLinkedList(list);

    appendDoubleLinkedList(list, 33);
    printDoubleLinkedList(list);

    // 释放链表
    freeDoubleLinkedList(list);

    return 0;
}

输出：

bash 复制代码 
11
11 22
11 22 33

移除元素

核心代码：

c 复制代码 
int removeDoubleLinkedList(DoubleLinkedList *list, int value) {
    int index = -1;
    if (list == NULL || list->head == NULL || list->tail == NULL || list->size <= 0) {
        return index;
    }

    // 查找对应的元素
    DoubleLinkedListNode *current = list->head->next;
    while (current != list->tail) {
        index++;
        if (current->data == value) {
            break;
        }
        current = current->next;
    }

    // 如果找到了，则删除
    if (index >= 0 && index < list->size) {
        DoubleLinkedListNode *oldPrev = current->prev;
        DoubleLinkedListNode *oldNext = current->next;
        oldPrev->next = oldNext;
        oldNext->prev = oldPrev;
        free(current); // 记得释放节点的内存
    }

    // 元素个数减少
    list->size--;

    // 返回
    return index;
}

double_linked_list.h

c 复制代码 
#ifndef ZDPC_ALGORITHM_DEV_DOUBLE_LINKED_LIST_H
#define ZDPC_ALGORITHM_DEV_DOUBLE_LINKED_LIST_H

// 公共头文件
#include "stdio.h"
#include "string.h"
#include "stdlib.h"

// 双向链表的节点
typedef struct doubleLinkedListNode {
    int data;
    struct doubleLinkedListNode *next; // 下一个节点
    struct doubleLinkedListNode *prev; // 上一个节点
} DoubleLinkedListNode;

// 双向链表
typedef struct doubleLinkedList {
    DoubleLinkedListNode *head; // 头节点
    DoubleLinkedListNode *tail; // 尾节点
    int size; // 节点的个数
} DoubleLinkedList;

extern DoubleLinkedList *newDoubleLinkedList(); // 创建双向链表
extern void freeDoubleLinkedList(DoubleLinkedList *list); // 释放双向链表内存
extern int isEmptyDoubleLinkedList(DoubleLinkedList *list); // 判断是否为空链表
extern int sizeDoubleLinkedList(DoubleLinkedList *list); // 获取链表的元素个数
extern void printDoubleLinkedList(DoubleLinkedList *list); // 打印链表的内容
extern void appendDoubleLinkedList(DoubleLinkedList *list, int value); // 将元素添加到链表末尾
extern int removeDoubleLinkedList(DoubleLinkedList *list, int value); // 从链表中移除元素，成功返回其索引，失败返回-1

#endif //ZDPC_ALGORITHM_DEV_DOUBLE_LINKED_LIST_H

double_linked_list.c

c 复制代码 
#include "double_linked_list.h"

// 创建头节点
DoubleLinkedListNode *newDoubleLinkedListNode(int value) {
    // 申请节点的空间
    DoubleLinkedListNode *node = malloc(sizeof(DoubleLinkedListNode));

    // 初始化
    node->next = NULL;
    node->prev = NULL;
    node->data = value;

    // 返回
    return node;
}

// 创建双向链表
DoubleLinkedList *newDoubleLinkedList() {
    // 申请链表的内存
    DoubleLinkedList *list = malloc(sizeof(DoubleLinkedList));

    // 头节点
    DoubleLinkedListNode *head = newDoubleLinkedListNode(0);

    // 尾结点
    DoubleLinkedListNode *tail = newDoubleLinkedListNode(0);

    // 初始化
    list->head = head;
    list->tail = tail;
    list->size = 0;

    // 关系
    list->head->next = list->tail;
    list->tail->prev = list->head;

    // 返回
    return list;
}

// 释放双向链表内存
void freeDoubleLinkedList(DoubleLinkedList *list) {
    // 释放节点内存
    DoubleLinkedListNode *node = list->head->next;
    while (node->next != list->tail) {
        DoubleLinkedListNode *next = node->next;
        free(node);
        node = next;
    }
    // 释放首尾节点的内存
    free(list->head);
    free(list->tail);
    // 释放链表内存
    free(list);
}

// 判断是否为空链表
int isEmptyDoubleLinkedList(DoubleLinkedList *list) {
    return list != NULL && list->head->next == list->tail;
}

// 获取链表的元素个数
int sizeDoubleLinkedList(DoubleLinkedList *list) {
    return list->size;
}

// 打印链表的内容
void printDoubleLinkedList(DoubleLinkedList *list) {
    if (list == NULL) {
        return;
    }
    if (list->head == NULL || list->head->next == NULL) {
        return;
    }
    DoubleLinkedListNode *current = list->head->next;
    while (current != list->tail) {
        printf("%d ", current->data);
        current = current->next;
    }
    printf("\n");
}

// 将元素添加到链表末尾
void appendDoubleLinkedList(DoubleLinkedList *list, int value) {
    if (list == NULL || list->head == NULL || list->tail == NULL) {
        return;
    }

    // 构造新节点
    DoubleLinkedListNode *node = newDoubleLinkedListNode(value);

    // 插入到末尾
    DoubleLinkedListNode *oldPrev = list->tail->prev;
    oldPrev->next = node;
    node->prev = oldPrev;
    node->next = list->tail;
    list->tail->prev = node;

    // 元素个数增加
    list->size++;
}

// 从链表中移除元素
int removeDoubleLinkedList(DoubleLinkedList *list, int value) {
    int index = -1;
    if (list == NULL || list->head == NULL || list->tail == NULL || list->size <= 0) {
        return index;
    }

    // 查找对应的元素
    DoubleLinkedListNode *current = list->head->next;
    while (current != list->tail) {
        index++;
        if (current->data == value) {
            break;
        }
        current = current->next;
    }

    // 如果找到了，则删除
    if (index >= 0 && index < list->size) {
        DoubleLinkedListNode *oldPrev = current->prev;
        DoubleLinkedListNode *oldNext = current->next;
        oldPrev->next = oldNext;
        oldNext->prev = oldPrev;
        free(current); // 记得释放节点的内存
    }

    // 元素个数减少
    list->size--;

    // 返回
    return index;
}

main.c

c 复制代码 
#include "double_linked_list.h"

int main(void) {
    // 创建链表
    DoubleLinkedList *list = newDoubleLinkedList();

    // 添加数据
    appendDoubleLinkedList(list, 11);
    appendDoubleLinkedList(list, 22);
    appendDoubleLinkedList(list, 33);
    printDoubleLinkedList(list);
    printf("元素个数：%d\n",list->size);

    // 删除数据
    removeDoubleLinkedList(list,22);
    printDoubleLinkedList(list);
    printf("元素个数：%d\n",list->size);

    // 释放链表
    freeDoubleLinkedList(list);

    return 0;
}

输出：

bash 复制代码 
11 22 33
元素个数：3
11 33
元素个数：2
相关推荐
阿捏利8 分钟前
C Primer Plus 第6版 编程练习——第15章
c语言·c primer plus
阿捏利9 分钟前
【加解密与C】HASH系列(四）SHA-3
c语言·加解密·sha-3
悟能不能悟14 分钟前
cmd怎么取消关机命令
windows
迷渡29 分钟前
用自然语言控制你的电脑：Windows-MCP 项目实测
windows
caisexi2 小时前
Windows批量启动java服务bat脚本
java·windows·python
NullPointerExpection2 小时前
win10 环境删除文件提示文件被使用无法删除怎么办？
java·ide·windows·win10
xiaopengbc2 小时前
[Windows] 微软.Net运行库离线合集包 Microsoft .Net Packages AIO v13.05.25
windows·microsoft·.net
C++ 老炮儿的技术栈2 小时前
在vscode 如何运行a.nut 程序（Squirrel语言）
c语言·开发语言·c++·ide·vscode·算法·编辑器
一川月白7093 小时前
数据结构---概念、数据与数据之间的关系（逻辑结构、物理结构）、基本功能、数据结构内容、单向链表（该奶奶、对象、应用）
c语言·数据结构·算法·哈希算法·单向链表·数据关系
能工智人小辰3 小时前
Educational Codeforces Round 181 (Rated for Div. 2) A-C
c语言·开发语言
热门推荐
01Qwen3-Coder 快速上手教程 | Qwen Code + Claude Code02全球最强模型Grok4，国内已可免费使用！（附教程）03VMware Workstation Pro虚拟机的下载和安装图文保姆级教程(附下载链接)04MSPM0G3507——读取引脚的高低电平方法（数字信号循迹模块）05KGG转MP3工具|非KGM文件|解密音频06腾讯还是太全面了，限时免费！超全CodeBuddy IDE保姆级教程！（附案例）07UV安装并设置国内源082025电赛e题：openmv识别过程丢失矩形09Coze 开源了，送上保姆级私有化部署方案【建议收藏】10扣子开源本地部署教程 丨Coze智能体小白喂饭级指南