2/23作业-编程知识

2/23作业

1.loop_list.c

#include "loop_list.h"
//创建单向循环链表
loop_p creat_loop_list()
{
   loop_p K = (loop_p)malloc(sizeof(loop_list));
   if(K==NULL)
   {
       printf("空间申请成功\n");
   }
   K->len=0;
   K->next=K;
   return K;
}
//申请新结点
loop_p creat_node(datatype data)
{
   loop_p new=(loop_p)malloc(sizeof(loop_list));
   if(new==NULL)
   {
       printf("空间申请失败\n");
   }
   new->data=data;
   return new;
}

//判空
int loop_empty(loop_p K)
{
   if(K==NULL)
   {
       printf("链表为空\n");
       return -1;
   }
   return K->next==NULL?1:0;
}

//头插
void insert_head(loop_p K,datatype data)
{
   if(K==NULL)
   {
       printf("入参为空\n");
       return;
   }
   loop_p new=creat_node(data);
   new->next=K->next;

K->next=new;

K->len++;
}

//按位置插入
void insert_pos(loop_p K,datatype data,int pos)
{
   if(K==NULL)
   {
       printf("入参为空\n");
       return;
   }
   if(pos<=0||pos>K->len+1)
   {
       printf("位置不合理\n");
       return;
   }
   loop_p temp = K;
   for(int i=0;i<pos-1;i++)
   {
       temp=temp->next;
   }
   loop_p new=creat_node(data);
   new->next=temp->next;
   temp->next=new;
   K->len++;
}

//输出
void out_put(loop_p K)
{
   if(K==NULL)
   {
       printf("入参为空\n");
       return;
   }
   loop_p temp=K->next;
   /*for(int i=0;i<K->len;i++)
   {
       printf("%d->",temp->data);
       temp=temp->next;
   }*/
   while(temp != K)
   {
       printf("%d->",temp->data);
       temp=temp->next;
   }
   putchar(10);
}

//尾删
void del_tail(loop_p K)
{

   if(K==NULL)
   {
       printf("入参为空\n");
       return;
   }
   if(loop_empty(K))
   {
       printf("链表为空\n");
       return;
   }
   loop_p temp=K;
   while(temp->next->next !=K)
   {
       temp=temp->next;
   }
   loop_p del=temp->next;
   temp->next=K;
   free(del);
   K->len--;
}

//按位置删除
void del_pos(loop_p K,int pos)
{

   if(K==NULL)
   {
       printf("入参为空\n");
       return;
   }
   if(loop_empty(K))
   {
       printf("链表为空\n");
       return;
   }
   if(pos<=0||pos>K->len+1)
   {
       printf("位置不合理\n");
       return;
   }

   loop_p temp = K;
   for(int i=0;i<pos-1;i++)
   {
       temp=temp->next;
   }
   loop_p del=temp->next;
   temp->next=temp->next->next;
   free(del);
   K->len--;
}
2.loop_list.h

#ifndef __LOOP_LIST_H__
#define __LOOP_LIST_H__

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

typedef int datatype;
typedef struct loop_list
{
   union
   {
       int len;
       datatype data;
   };
   struct loop_list *next;
}loop_list,*loop_p;

//创建单向循环链表
loop_p creat_loop_list();
//创建结点
loop_p creat_node(datatype data);
//判空
int loop_empty(loop_p K);
//头插
void insert_head(loop_p K,datatype data);
//按位置插入
void insert_pos(loop_p K,datatype data,int pos);
//输出
void out_put(loop_p K);
//尾删
void del_tail(loop_p K);
//按位置删除
void del_pos(loop_p K,int pos);
#endif

2.main.c

#include "loop_list.h"
int main()
{
   loop_p K=creat_loop_list();
   insert_head(K,12);
   insert_head(K,56);
   insert_pos(K,45,2);
   insert_pos(K,100,3);
   out_put(K);
   printf("-----------\n");
   del_tail(K);
   out_put(K);
   printf("-----------\n");
   del_pos(K,2);
   out_put(K);

return 0;
}