循环链表的操作

最新推荐文章于 2024-06-23 11:30:27 发布

2401_84634856

最新推荐文章于 2024-06-23 11:30:27 发布

阅读量713

点赞数 13

文章标签： c#

本文链接：https://blog.csdn.net/2401_84634856/article/details/139427774

版权

#include <stdio.h>
#include <stdlib.h>
#include "2.h"

Linklist* create_link()
{
   Linklist* head=(Linklist*)malloc(sizeof(Linklist));
   if(NULL == head)
   {
       printf("创建失败\n");
       return NULL;
   }
   head->txt.len=0;
   head->next=head;

   return head;
}
void Head_insertion(Linklist* head, dataType num)
{
   Linklist* temp=(Linklist*)malloc(sizeof(Linklist));

       if(NULL == temp)
       {
           printf("创建失败\n");
           return;
       }
   temp->txt.data=num;
   temp->next = NULL;

temp->next=head->next;
head->next=temp;

head->txt.len++;

return;
}

void Tail_insertion(Linklist* head, dataType num)
{
   Linklist* temp=(Linklist*)malloc(sizeof(Linklist));
       if(NULL == temp)
       {
           printf("创建失败\n");
           return;
       }
   temp->txt.data=num;
   temp->next = NULL;

   Linklist* p;
   p=head;
   while(p->next != head)
   {
       p=p->next;
   }
   temp->next=p->next;
   p->next=temp;

   head->txt.len++;
   return;
}

void Head_deletion(Linklist* head)
{
   if(head->next == head)
   {
       printf("删除失败\n");
       return;
   }
   Linklist* temp=head->next;
   head->next=temp->next;
   free(temp);
   head->txt.len--;
}

void Tail_deletion(Linklist* head)
{
   if(head->next == head)
   {
       printf("删除失败\n");
       return;
   }
   Linklist* p=head;
   while(p->next->next != head)
   {
       p=p->next;

   }
   Linklist* temp=p->next;
   p->next=temp->next;
   free(temp);
   head->txt.len--;
   return;
}

void show_Linklist(Linklist* head)
{
   Linklist* p=head;
   while(p->next != head)
   {
       p=p->next;
       printf("%d\t",p->txt.data);
   }
   printf("\n");
   return;
}