【无标题】

最新推荐文章于 2024-05-21 10:23:42 发布

吖哟18

最新推荐文章于 2024-05-21 10:23:42 发布

阅读量283

点赞数 2

文章标签： java 算法 javascript

本文链接：https://blog.csdn.net/weixin_74423416/article/details/136011307

版权

Linklist create()
{
	Linklist s=(Linklist)malloc(sizeof(struct Node));
	if(NULL==s)
		return NULL;
	s->data=0;
	s->next=s;
	return s;
}

Linklist insert_head(Linklist head,datatype element)
{
	Linklist s=create();
	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;
}
void output(Linklist head)
{
	if(NULL==head)
	{
		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=create();
	s->data=element;
	if(NULL==head)
	{
		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(NULL==head)
	{
		return NULL;
	}
	else
	{
		Linklist p=head;
		while(p->next!=head)
		{
			p=p->next;
		}
		Linklist del=head;
		head=head->next;
		free(del);
		del=NULL;
		p->next=head;	
	return head;
	}
}
Linklist del_rear(Linklist head)
{
	if(NULL==head)
	{
		return NULL;
	}
	else
	{
		if(head->next)
		{
		Linklist del=head;
		while(del->next->next!=head)
		{
			del=del->next;
		}
		free(del->next);
		del->next=head;
		}
		else
		{
			free(head);
			head=NULL;
		}
	}
	return head;
}
int length(Linklist head)
{
	int len=0;
	Linklist p=head;
	while(p)
	{
		p=p->next;
		len++;
	}
	return len;
}

Linklist josefh(Linklist head,int n,int m)
{
	if(NULL==head)
	{
		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;
}

void bubble(Linklist head)
{
	if(NULL==head)
	{
		return;
	}

	int len=length(head);
	for(int i=1;i<len;i++)
	{	
		Linklist p=head;
		for(int j=0;j<len-i;j++)
		{
			if(p->data>p->next->data)
			{
				datatype t=p->data;
				p->data=p->next->data;
				p->next->data=t;
			}
			p=p->next;
		}
	}
}