2024.2.3

单向循环链表的头插 头删 尾插和尾删

//头结点插入
Linklist insere_element(Linklist head,datatype element)
{
	Linklist s=creat();
	s->data=element;
	if(NULL==head)
	{
		head=s;
	}
	else
	{
		Linklist p=head;
		while(p->next!=head)
		{
			p=p->next;
		}
		s->next=head;
		head=s;
		p->next=head;
	}
	return head;
}
/头删
Linklist head_del(Linklist head)
{
	if(NULL==head)
		return head;
	Linklist del=head;
	head=head->next;
	free(del);
	del=NULL;
	return head;
}

//尾插法
Linklist insert_rear(Linklist head,datatype element)
{
	//先创建一个结点
	Linklist s=creat();
	s->data=element;
	//判断是否为空
	if(head==NULL)
	{
		head=s;
	}
	else
	//有多个节点的情况
	{
		Linklist p=head;//防止返回的时候出错，定义p为head，否则head改变后返回是错误的
		//找到最后一个结点
		while(p->next)
		{
			p=p->next;
		}
		p->next=s;
	}
	return head;
}
//尾删
Linklist rear_del(Linklist head)
{
	Linklist del=NULL;
	if(NULL==head)
		return head;
	else if(head->next==NULL)
	{
		free(head);
		head==NULL;
	}
	else
	{
		del=head;
		while(del->next->next)
		{
			del=del->next;
		}
		free(del->next);
		del->next=NULL;
	}
	return head;
}

约瑟夫环

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
enum
{
	FALSE=-1,
	SUCCESS
};
typedef int datatype;
typedef struct Node
{
	datatype data;
	struct Node *next;
}*linklist;
linklist creat();
linklist insert_rear(linklist head,datatype element);
void output(linklist head);
linklist Joseph(linklist head,int n,int m);
linklist Joseph(linklist head,int n,int m)
{
	if(head==NULL)
		return head;
	linklist p=head;
	for(int i=0;i<n;i++)
	{
		for(int j=0;j<m-2;j++)
		{
			p=p->next;
		}
		linklist del=p->next;
		printf("%-5d",del->data);
		p->next=del->next;
		free(del);
		del=NULL;
		p=p->next;
	}
	return NULL;
}
int main(int argc, const char *argv[])
{
	//定义头指针
	linklist head=NULL;
	int n;
	datatype element;
	printf("please enter n:");
	scanf("%d",&n);
	//循环写入
	for(int i=0;i<n;i++)
	{
		printf("please enter element:");
		scanf("%d",&element);
		head=insert_rear(head,element);
	}
	//遍历
	output(head);
    //约瑟夫环
	int m;
	printf("please enter m:");
	scanf("%d",&m);
	head=Joseph(head,n,m);
	return 0;
}