【寒假作业】day2.3

1、

//创建堆区地址
linklist creat()
{
	linklist s=(linklist)malloc(sizeof(struct Node));
	if(s==NULL)
		return NULL;
	s->data=0;
	s->next=s;
	return s;
}
//头插
linklist insert_head(linklist head,datatype element)
{
	linklist s=creat();
	s->data=element;
	if(head==NULL)
	{
		head=s;
	}
	else
	{
		linklist p=head;
		while(p->next!=head)
		{
			p=p->next;
		}
		s->next=head;
		head=s;
		p->next=head;
	}
	return head;
}
//遍历
void output(linklist head)
{
	if(head==NULL)
	{
		puts("empty");
		return;
	}
	linklist p=head;
	do
	{
		printf("%-5d",p->data);
		p=p->next;
	}while(p!=head);
	puts("");
}
//尾插
linklist insert_rear(linklist head,datatype element)
{
	linklist s=creat();
	s->data=element;
	if(head==NULL)
	{
		head=s;
	}
	else
	{
		//循环找到尾节点
		linklist p=head;
		while(p->next!=head)
		{
			p=p->next;
		}
		p->next=s;
		s->next=head;//尾节点指向头
	}
	return head;
}
//头删
linklist del_head(linklist head)
{
	if(head==NULL)
	{
		return head;
	}
	else
	{
		linklist del=head;
		linklist p=head;
		while(p->next!=head)
		{
			p=p->next;
		}
		head=head->next;
		free(del);
		del=NULL;
		p->next=head;
		return head;
	}
}
//尾删
linklist del_rear(linklist head)
{
	if(head==NULL)
	{
		return NULL;
	}
	else if(head->next==head)
	{
		free(head);
		head=NULL;
		return head;
	}
	else
	{
			linklist del=head;
			while(del->next->next!=head)
		{
			del=del->next;
		} 
		free(del->next);
		del->next=head;
		return head;
	}
}

 2、

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;
}

3、

void select_(linklist head)
{
	if(head==NULL)
	return;
	for(linklist i=head;i->next!=NULL;i=i->next)
	{
		linklist min=i;
		for(linklist j=i->next;j!=NULL;j=j->next)
		{
			if(min->data>j->data)
			{
				min=j;
			}
		}
		if(min!=i)
		{
			datatype t=min->data;
			min->data=i->data;
			i->data=t;
		}
	}
}