首页 > 其他分享 >C语言单向循环链表的增删操作

C语言单向循环链表的增删操作

时间:2024-04-23 22:13:13浏览次数:19  
标签:结点 NULL Head DoubleLList next 链表 增删 C语言

/********************************************************************************************************

*

*

* 设计双向链表的接口

*

*

*

* Copyright (c)  2023-2024   [email protected]   All right Reserved

* ******************************************************************************************************/


//指的是双向链表中的结点有效数据类型,用户可以根据需要进行修改
typedef int DataType_t;

//构造双向链表的结点,链表中所有结点的数据类型应该是相同的
typedef struct DoubleLinkedList
{
    DataType_t               data; //结点的数据域
    struct DoubleLinkedList *prev; //直接前驱的指针域
    struct DoubleLinkedList *next; //直接后继的指针域

}DoubleLList_t;

//创建一个空双向链表,空链表应该有一个头结点,对链表进行初始化
DoubleLList_t * DoubleLList_Create(void)
{
    //1.创建一个头结点并对头结点申请内存
    DoubleLList_t *Head = (DoubleLList_t *)calloc(1,sizeof(DoubleLList_t));
    if (NULL == Head)
    {
        perror("Calloc memory for Head is Failed");
        exit(-1);
    }

    //2.对头结点进行初始化,头结点是不存储数据域,指针域指向NULL
    Head->prev = NULL;
    Head->next = NULL;

    //3.把头结点的地址返回即可
    return Head;
}

//创建新的结点,并对新结点进行初始化(数据域 + 指针域)
DoubleLList_t * DoubleLList_NewNode(DataType_t data)
{
    //1.创建一个新结点并对新结点申请内存
    DoubleLList_t *New = (DoubleLList_t *)calloc(1,sizeof(DoubleLList_t));
    if (NULL == New)
    {
        perror("Calloc memory for NewNode is Failed");
        return NULL;
    }

    //2.对新结点的数据域和指针域(2个)进行初始化
    New->data = data;
    New->prev = NULL;
    New->next = NULL;

    return New;
}

//头插
bool DoubleLList_HeadInsert(DoubleLList_t *Head,DataType_t data)
{
    // 1.创建新的结点,并对新结点进行初始化
    DoubleLList_t *New = DoubleLList_NewNode(data);
    if (NULL == New)
    {
        printf("can not insert new node\n");
        return false;
    }

    // 2.判断双向链表是否为空,如果为空,则直接插入即可
    if (NULL == Head->next)
    {
        Head->next = New;
        return true;
    }

    // 3.如果双向链表为非空,把新结点插入到链表的头部\
    New->next = Head->next;
    Head->next->prev = New;
    Head->next = New;

    return true;
}

//尾插
bool DoubleLList_TailInsert(DoubleLList_t *Head,DataType_t data)
{
    // 1.创建新的结点,并对新结点进行初始化
    DoubleLList_t *New = DoubleLList_NewNode(data);
    if (NULL == New)
    {
        printf("can not insert new node\n");
        return false;
    }

    // 2.判断双向链表是否为空,如果为空,则直接插入即可
    if (NULL == Head->next)
    {
        Head->next = New;
        return true;
    }

    // 3.如果双向链表为非空,遍历链表,找到尾结点
    DoubleLList_t *Tail = Head;
    while(Tail->next != NULL)
    {
        Tail = Tail->next;
    }

    // 4.把新结点插入到链表的尾部
    Tail->next = New;
    New->prev = Tail;

    return true;
}

//指定插
bool DoubleLList_DestInsert(DoubleLList_t *Head,DataType_t destval,DataType_t data)
{
    // 1.创建新的结点,并对新结点进行初始化
    DoubleLList_t *New = DoubleLList_NewNode(data);
    if (NULL == New)
    {
        printf("can not insert new node\n");
        return false;
    }

    // 2.判断双向链表是否为空,如果为空,则直接插入即可
    if (NULL == Head->next)
    {
        Head->next = New;
        return true;
    }

    // 3.如果双向链表为非空,遍历链表,找到插入位置
    DoubleLList_t *Dest = Head->next;
    while (Dest->data != destval && Dest != NULL)
    {
        Dest = Dest->next;
    }
    if (NULL == Dest)
    {
        return false;
    }

    // 4.说明找到目标结点,则把新结点插入到目标结点的后面
    New->next = Dest->next;
    Dest->next->prev = New;
    New->prev = Dest;
    Dest->next = New;

    return true;
}

//头删
bool DoubleLList_HeadDel(DoubleLList_t *Head)
{
    // 1.判断链表是否为空,如果为空,则直接退出
    if (NULL == Head->next)
    {
        return false;
    }

    // 2.对链表的首结点的地址进行备份
    DoubleLList_t *Temp = Head->next;

    // 3.链表是非空的,则直接删除首结点
    Head->next = Temp->next;
    Temp->next = NULL;
    Temp->next->prev = NULL;
    free(Temp);

    return true;
}

// 尾删
bool DoubleLList_TailDel(DoubleLList_t *Head)
{
    // 1.判断链表是否为空,如果为空,则直接退出
    if (NULL == Head->next)
    {
        return false;
    }

    // 2.遍历链表,找到尾结点
    DoubleLList_t *Tail = Head;
    while (Tail->next != NULL)
    {
        Tail = Tail->next;
    }

    // 3.删除尾结点
    Tail->prev->next = NULL;
    Tail->prev = NULL;
    free(Tail);

    return true;
}

// 指定删
bool DoubleLList_DestDel(DoubleLList_t *Head, DataType_t destval, DataType_t data)
{
    // 1.判断链表是否为空,如果为空,则直接退出
    if (NULL == Head->next)
    {
        return false;
    }

    // 2.链表是非空的,遍历链表,找到待删除结点
    DoubleLList_t *Dest = Head;
    while (Dest->data != destval && Dest != NULL)
    {
        Dest = Dest->next;
    }
    if (NULL == Dest)
    {
        return false;
    }

    // 3.删除指定结点
    Dest->prev->next = Dest->next;
    Dest->next->prev = Dest->prev;
    Dest->prev = NULL;
    Dest->next = NULL;
    free(Dest);

    return true;
}

//遍历链表
bool DoubleLList_Print(DoubleLList_t *Head)
{
    //对双向链表的头结点的地址进行备份
    DoubleLList_t *Phead = Head;
    //判断当前链表是否为空,为空则直接退出
    if (Head->next == Head)
    {
        printf("current linkeflist is empty!\n");
        return false;
    }

    //从首结点开始遍历
    while(Phead->next)
    {
        //把头结点的直接后继作为新的头结点
        Phead = Phead->next;

        //输出头结点的直接后继的数据域
        printf("data = %d\n",Phead->data);

        //判断是否到达尾结点,尾结点的next指针是指向首结点的地址
        if (Phead->next == Head->next)
        {
            break;
        }
    }

    return true;
}

int main(int argc, char const *argv[])
{
    return 0;
}

标签:结点,NULL,Head,DoubleLList,next,链表,增删,C语言
From: https://www.cnblogs.com/beborn00/p/18153841

相关文章

  • 单向循环链表和双向链表程序编程
    链表学习记录设计单向循环链表的接口/***********************************************************************************************************设计单向循环链表的接口****Copyright(c)[email protected]*************......
  • C语言
    C语言(持续更新中)C语言是一门面向过程的计算机编程语言,与C++、C#、Java等面向对象编程语言有所不同。C语言的设计目标是提供一种能以简易的方式编译、处理低级存储器、仅产生少量的机器码以及不需要任何运行环境支持便能运行的编程语言。而嵌入式最基本的工具就是c语言,所以本文......
  • 双向链表的接口的接口程序
    双向链表的接口的接口程序/********************************************************************* filename: 双向链表的接口的接口程序* author :[email protected]* date :2024-4-23* function:* note :None** CopyRight(c)20241764757......
  • 链表(考研算法)
    数据结构链表练习题:1.已知,一个带有头结点的单链表,结点结构为:假设该链表只给出了头指针head。在不改变链表的前提下,请设计一个尽可能高效的算法,查找链表中倒数第k(k为正整数)个位置上的结点。若查找成功,算法输出该结点的data值,并返回1;否则,只返回0。/**************************......
  • 双向循环链表
    小白感觉双向链表和单向链表的区别并不大,就是地址的交接有点繁琐,需要清晰的逻辑,简单理解就是俩条平行线,无线延伸,但是俩个线不交叉,但都是在一张纸上开始延展,头结点就像这张纸,理解的可能有点抽象,但我感觉这就是个抽象的概念,所以特编写初级的代码如下:/*****************************......
  • 单向循环链表的初体验
    单向循环链表经过小白今天一天的学习,感觉就是在单向链表的尾结点加了一个首结点的地址,不再指向NULL,个人理解就像一群孩子围成了一个圆,头尾相连,同时多少个孩子就是多少个结点,如击鼓传花一般一个个将手上的手绢传递给下一个人,一遍下来就像是单向循环的遍历,想要到谁的手上,就像是指定......
  • 单向循环链表
    //头插boolCircLList_HeadInsert(CircLList_t*Head,DataType_tdata){ //创建一个新节点 CircLList_t*New=CircLList_NewNode(data); //对单向循环链表的头结点的地址进行备份 CircLList_t*Phead=Head; //判断当前链表是否为空,就直接插入 if(Head->next==He......
  • 单向循环链表的接口程序
    自定义单向循环链表的增删改查接口函数/********************************************************************文件名称: 01单向循环链表的接口程序文件作者:[email protected]创建日期:2024/04/23文件功能:对单向循环链表的增删改查功能的定义注意事项:......
  • 单向循环链表——查找、删除、插入结点
    /********************************************************************* filename: CircularLinkedList.c* author :Dazz* date :2024/04/23* function:用于学习单向循环链表,并添加插入、删除、查找结点等函数* note :None** CopyRight(c)202......
  • 单向循环链表(其一)
    单向循环链表(其一)单向循环链表的原理与应用:单向循环的链表的使用规则和普通的单向链表没有较大的区别,需要注意:*单向循环链表的尾结点的指针域中必须指向链表的首结点的地址*,由于带头结点的单向循环链表更加容易进行管理,如下图所示:上图所示的就是一个典型的单向循环链表的结构,......