2024.8.3

单向循环链表

#include <stdio.h>
#include <stdlib.h>
#include "./02循环.h"



//创建
looplist* cr(void)
{
    looplist* head=(looplist*)malloc(sizeof(looplist));
    if(head==NULL)
    {
        printf("创建失败\n");
        return NULL;
    }
    head->text.len=0;
    head->next=head;
    return head;
}
//头插法
void toucha(looplist *head,hihi num)
{
    looplist* temp=(looplist*)malloc(sizeof(looplist));
    if(temp==NULL)
    {
        printf("创建失败\n");
        return;
    }
    temp->text.data=num;
    temp->next=NULL;

    temp->next=head->next;
    head->next=temp;                                              
    head->text.len++;
    return;

}
//头删
void touchan(looplist* head)
{
    if(head->next==NULL)
    {
        printf("失败\n");
        return;
    }
    looplist* temp;
    temp=head->next;
    head->next=temp->next;                                  
    free(temp);
    head->text.len--;
    return;
}
//尾插法
void inwei(looplist* head,hihi num)
{
    looplist* temp=(looplist*)malloc(sizeof(looplist));
    if(temp==NULL)
    {
        printf("创建失败\n");
        return;
    }
    temp->text.data=num;
    temp->next=NULL;

    looplist* p=head;
    while(p->next!=head)
    {
        p=p->next;
    }
    temp->next=p->next;
    p->next=temp;
    head->text.len++;
    return;
}
//尾删
void weishan(looplist* head)
{
    if(head->next==head)
    {
        printf("失败\n");
        return;
    }
    looplist* p=head;
    while(p->next->next!=head)
    {
        p=p->next;
    }
    looplist* temp=p->next;
    p->next=head;
    free(temp);
    head->text.len--;
    return;
}
 //从位置插入
 void locationin(looplist* head,hihi n,hihi num)
 {
     if(n<1)
     {
         printf("位置非法\n");
         return;
     }
     looplist* p=head;
     for(int i=0;i<n-1;i++)
     {
         p=p->next;
         if(p==head)
         {
             printf("位置非法\n");
             return;
         }
     }
     looplist* temp=(looplist*)malloc(sizeof(looplist));
     if(temp==NULL)
     {
         printf("创建失败\n");
         return;
     }
     temp->text.data=num;
     temp->next=NULL;
 
     temp->next=p->next;
     p->next=temp;
     head->text.len++;
     return;
 }
//从位置删除
void locationinde(looplist* head,hihi n)
{
    if(head->next==head)
    {
        printf("链表为空，无法删除\n");
        return;
    }

        if(n<1)
    {
        printf("位置非法\n");
        return;
    }
    looplist* p=head;
    for(int i=0;i<n-1;i++)
    {
        p=p->next;
        if(p->next==head)
        {
            printf("位置非法\n");
            return;
        }
    }
    looplist* temp=p->next;
    p->next=temp->next;
    free(temp);
    head->text.len--;
    return;
}
//遍历
void show(looplist* head)
{
    looplist* p=head;
    while(p->next!=head)
    {
        p=p->next;
        printf("%d ",p->text.data);
    }
    putchar(10);
    return;
}