单项循环链表的一些基本操作

//设计单向循环列表
/**********************************************
*file name: circularlinkedlist.c
*author:lyn2736001522@163.com
*date:2024/4/23
*function:设计单向循环列表
*note:None
*CopyRight (c) 2023-2024 邮箱 All Right Reseverd
***********************************************/

//指的是单向循环链表中的结点有效数据类型，用户可以根据需要进行修改
typedef int  DataType_t;
//1.构造链表的节点结构体节点链表中所有的数据类型都一样
typedef struct LinkedList
{
DataTpe_t          data; //节点的数据域
struct LinkedList  * next;
}CircLList_t;
//2.创建一个空单向循环链表，头链表里应该有一个头节点，对链表进行初始化
CircLList_t * LList_Create(void)
{
    //2.1创建1个头节点并为头节点申请内存
    CircLList_t * Head= (CircLList_t *)calloc(1,sizeof(CircLList_t));
    if(NULL == Head)
    {
        perror("calloc memory for Head is failed");
        exit(-1);
    }
    //2.2对头节点进行初始化，头节点是不存储有效内容!!!,指针域指向自身体现循环思想
    Head->next = Head;
    //2.3把头节点的地址返回即可
return Head;
}
CircLList_t *CircLList_Newnode(DataType_t data)
{
    //2.4创建1个新的结点并对新结点申请内存
    CircLList_t * New = (CircLList_t *)calloc(1,sizeof(CircLList_t));
    if(NULL == New)
    {
        perror("calloc memory for NewNode is failed");
        return NULL;
    }
    //2.5对新节点的数据域和指针域进行初始化
    New->data = data;
    New->next = NULL;
    return New;
}

/**
*
* function name:max
* function functionality:分别使用头插法、尾插法、指定插入三种方法插入新结点
* param：
* @a:LList_t * Head
* @b:DataType_t data
* retuen value: LList_t *
* author:lyn2736001522@163.com
* date:2024/4/2
* 修改历史：
* 版本修改：
1.v1.0.n(1表示主板本，0表示)
2.v1.1
3.
······
*/

//3.头插法

bool LCircLList_HeadInsert(CircLList_t * Head ,DataType_t data)
{
    //3.1创建新的结点，并对新结点进行初始化（数据域+指针域）
    CircLList_t *New = CircLList_Newnode(data);
    CircLList_t *Phead = Head;
    if (NULL == New)
    {
        printf("can not insert new node\n");
        return false;
   }
   //3.2判断循环链表是否为空，如果为空则直接插入
   if(Head->next == NULL)
   {
      Head->next = New;
      New->next = New;
      return ture;
    }
	    //3.3如果单项循环链表非空则把新结点插入到循环链表的头部
   ！！！遍历找尾结点指向首结点
//修改过后
while(Phead->next )
        {
            //把当前结点的直接后继作为新的当前结点
            Phead = Phead->next;
            if(Phead->next == Head->next)
            {
                break;
            }
        }
//修改过后 
    Phead->next = New;
    New->next = Head->next;
    Head->next = New;//更新首结点地址，让头结点的next指针指向新结点
    return true;
}

//4.尾插法

bool CircLList_TailInsert(CircLList_t * Head ,DataType_t data)
{
CircLList_t *Phead = Head;
//4.1.创建新的结点，并对新结点进行初始化（数据域+指针域）
CircLList_t *CircLList_Newnode(data);
if (NULL == New)
{
    printf("can not insert new node\n");
    return false;
}
//4.2.判断链表是否为空，如果为空则直接插入
if(Head->next == NULL)
{
   Head->next = New;
   New->next = New
   return ture;
}
//4.3.如果链表非空则把新结点插入到链表的尾部
//修改过后  
    while(Phead->next )
    {
        //把当前结点的直接后继作为新的当前结点
        Phead = Phead->next;
        if(Phead->next == Head->next)
        {
            break;
        }
    }
Phead->next = New;
New->next = Head->next;
printf("nenode Insert success!");
return true;
}

//5.指定位置插入

bool CircLList_appointInsert(CircLList_t * Head ,DataType_t destval,DataType_t data)
{
 CircLList_t *Phead = Head->next;
//5.1.创建新的结点，并对新结点进行初始化（数据域+指针域）
CircLList_t *CircLList_Newnode(data);
if (NULL == New)
{
    printf("can not insert new node\n");
    return false;
}
//5.2.判断链表是否为空，如果为空则直接插入
if(Head->next == NULL)
{
   Head->next = New;
   New-next = New;
   return ture;
}
//5.3遍历链表，目的是找到目标结点，比较结点的数据域
while(Phead != NULL && destval !=Phead->data)
    {
        //把当前结点的直接后继作为新的当前结点
        Phead = Phead->next;
    }
if(Phead == NULL)
    {
    return false;
    }
//5.4到这一步说明找到了目标结点，则把新结点加入到目标的后面
New->next = Phead->next;
Phead->next = New;
}

//6.遍历

bool CircLList_Print(CircLList_*Head)
{
//6.1对单向循环链表的头结点的地址进行备份
CircLList_t *Phead = Head;
//6.2判断当前链表是否为空，空则直接退出
if(head->next == Head)
{
    printf("输出列表为空\n");
    return false;
}
//6.3从头结点开始遍历
while(Phead->next)
    {
       //6.3.1把头的直接后继作为新的头节点
       Phead = Phead->next;
       //6.3.2输出头结点的直接后继的数据域
       printf("data = %d\n",Phead->data);
       //6.3.3判断是否到达尾结点，尾结点的next指针是指向首结点的地址
       if(Phead->next == Head->next)
       {
        break;
       }
    }
return ture;
}

//7.头删

bool CircLList_HeadDel(CircLList_t * Head)
{
//7.1备份头结点和首结点

CircLList_t *Phead = Head;
CircLList_t *Temp = Head->next;
//7.2判断链表是否为空

if(head->next == Head)
{
    printf("Linkedlist is empty\n");
    return false;
}
//7.3非空的情况
//修改过后

if(Head->next == Head->next->next)
{
    Temp->next = NULL;  //首结点的next指针指向NULL
    Head->next = Head;  //头结点的next指针指向头结点，体现“循环”
    return ture;
}
//7.3.1遍历链表找尾节点
while(Phead->next)
    {
       Phead = Phead->next;//把头的直接后继作为新的头节点
       //判断是否到达尾结点，尾结点的next指针是指向首结点的地址
       if(Phead->next == Head->next)
       {
        break;
       }   
    }
//7.3.2将尾结点的指向首结点的下一个结点
Phead->next = Head->next->next;
head->next = Phead->next;
Temp->next = NULL;
free(Temp);
return ture;
}

//8.尾删

//8.1遍历找到尾节点
bool CircLList_TailDel(CircLList_t * Head)
{
CircLList_t *Phead = Head->next;
CircLList_t *Phead_p = Head;
while(Phead->next)
    {
       //判断是否到达尾结点，尾结点的next指针是指向首结点的地址
       if(Phead->next == Head->next)
       {
        break;
       }
    Phead_p = Phead;    //把当前结点的前驱结点向后偏移
    Phead = Phead->next;//把头的直接后继作为新的头节点
    }
Phead_p->next = Phead->next;
Phead->next = NULL;
free(phead);
}

//9.删除指定结点

bool CircLList_appointDel(CircLList_t * Head,DataType_t destval,DataType_t data)
{
CircLList_t *Phead = Head->next;
CircLList_t *Phead_p = Head;
//1.遍历找到待删除结点以及找到目标节点的前驱
while(Phead->next)
{
	//比较当前结点的值是否等于目标结点的值
	if(Phead->data == destval)
{
      break;
}
  Phead_p = Phead;    //把当前结点的前驱结点向后偏移
  Phead = Phead->next;//把头的直接后继作为新的头节点
}
Phead_p->next = Phead->next;//2.待删除结点直接前驱指向直接后继
 Phead->next = NULL;//3.将待删除结点的next指向null
free(Phead);//4.free待删除结点
return true;

}