【数据结构】6. 带头节点的双循环链表（完整代码实现初始化尾插、尾删、头插、头删、任意位置的插入、任意位置的删除、获取有效元素的大小、查找、销毁）

最新推荐文章于 2024-09-13 19:36:07 发布

半醒半醉日复日，花落花开年复年

最新推荐文章于 2024-09-13 19:36:07 发布

阅读量132

点赞数

分类专栏：怎样学好数据结构文章标签：链表数据结构

本文链接：https://blog.csdn.net/WL0616/article/details/122707352

版权

怎样学好数据结构专栏收录该内容

9 篇文章 0 订阅

订阅专栏

DCList.h

#pragma once

typedef int DataType;

typedef struct DListNode
{
    struct DListNode* next;
    struct DListNode* prev;
    DataType data;
}Node;


void DListInit(Node** head); 

void DListPushFront(Node* head, DataType data);
void DListPopFront(Node* head);

void DListPushBack(Node* head, DataType data);
void DListPopBack(Node* head);

void DListInsert(Node* pos, DataType data);
void DListErase(Node* pos);

void DListDestroy(Node** head);

DCList.c

#include <stdio.h>
#include <malloc.h>
#include <assert.h>


#include "DCList.h"

Node* BuyDListNode(DataType data)
{
    Node* newNode = (Node*)malloc(sizeof(Node));
    if (NULL == newNode)
    {
        assert(0);
        return NULL;

    }

    newNode->data = data;
    newNode->next = NULL;
    newNode->prev = NULL;

    return newNode;

}

void DListInit(Node** head)
{
    assert(head);
    *head = BuyDListNode(0);
    (*head)->next = *head;
    (*head)->prev = *head;

}


void DListPushFront(Node* head, DataType data)
{
    DListInsert(head->next, data);

}

void DListPopFront(Node* head)
{
    assert(head);
    DListErase(head->next);

}

void DListPushBack(Node* head, DataType data)
{
    DListInsert(head, data);

}

void DListPopBack(Node* head)
{
    assert(head);
    DListErase(head->prev);

}

void DListInsert(Node* pos, DataType data)
{
    Node* newNode = NULL;
    if (NULL == pos)
        return;

    newNode = BuyDListNode(data);
    newNode->prev = pos->prev;
    newNode->next = pos;
    newNode->prev->next = newNode;
    pos->prev = newNode;

}

void DListErase(Node* pos)
{
    if (NULL == pos)
        return;

    pos->prev->next = pos->next;
    pos->next->prev = pos->prev;

    free(pos);

}

void DListDestroy(Node** head)
{
    assert(head);
    Node* cur = (*head)->next;
    while (cur != (*head))
    {
        (*head)->next = cur->next;
        free(cur);
        cur = (*head)->next;

    }

    free(*head);
    *head = NULL;

}

void TestDList(Node* head)
{
    assert(head);
    Node* cur = head->next;
    while (cur != head)
    {
        printf("%d ", cur->data);
        cur = cur->next;

    }
    printf("\n");

}

test.c

#include <stdio.h>

#include "DCList.h"

int main()
{
    Node* head = NULL;
    DListInit(&head);

    DListPushBack(head, 1);
    DListPushBack(head, 2);
    DListPushBack(head, 3);
    DListPushBack(head, 4);
    DListPushBack(head, 5);
    DListPushBack(head, 6);
    TestDList(head);

    DListPushFront(head, 0);
    TestDList(head);

    DListPopFront(head);
    TestDList(head);

    DListPopBack(head);
    DListPopBack(head);
    DListPopBack(head);
    TestDList(head);

    DListDestroy(&head);
}