20230719

最新推荐文章于 2024-10-05 12:07:50 发布

ABlack_MC

最新推荐文章于 2024-10-05 12:07:50 发布

阅读量27

点赞数

文章标签： java 算法开发语言

本文链接：https://blog.csdn.net/ainitjq1314/article/details/131818937

版权

该程序实现了对链表的简单排序，通过冒泡法将链表中的元素按升序排列。此外，还提供了按元素插入和修改的功能。用户可以输入元素，程序会找到合适的位置进行插入或修改。在修改元素时，如果找不到要修改的值，程序会给出提示。

摘要由CSDN通过智能技术生成

简单排序

//简单元素排序
void EBubb(Linklist L)
{
	if(NULL==L || L->next==NULL)
	{
		return ;
	}
	int len=count(L);
	printf("len = %d\n",len);
	Linklist p=L;
	int i,j,temp;
	for(i=0;i<len-1;i++,p=p->next)
	{
		Linklist q=p->next;
		for(j=i+1;j<len;j++,q=q->next)
		{
			if(p->data < q->data)
			{
				datatype t = q->data;
				q->data = p->data;
				p->data = t;
			}
		}
	}
}
--------------------------------------
请输入链表个数: 5
请输入插入的第1个值: 1
请输入插入的第2个值: 3
请输入插入的第3个值: 5
请输入插入的第4个值: 2
请输入插入的第5个值: 4
len = 5
----------------------------------
5    4    3    2    1    
----------------------------------

按元素插入

//按元素插入
	printf("*********下面开始插入元素:*********\n");
	int pos;
	printf("请输入插入的元素:");
	scanf("%d",&e);
	L=loop_insert_ele(e,L);
-----------------------------------------------------------
//按元素插入
Linklist loop_insert_ele(int e,Linklist L)
{
	int k=0;
	Linklist q=L;
	while(L != NULL)
	{
		k++;
		if(q->data == e)
		{
			break;		
		}
		q=q->next;
	}
	printf("位置k = %d\n",k);
	Linklist s=create_node();
	s->next = q->next;
	q->next = s;
	s->data = e;
	return L;
}
请输入链表个数: 5
请输入插入的第1个值: 11
请输入插入的第2个值: 22
请输入插入的第3个值: 33
请输入插入的第4个值: 44
请输入插入的第5个值: 55
*********下面开始修改元素:*********
请输入修改的元素:33
请输入修改元素后的值:35
count = 4len=4
位置k = 3
----------------------------------
11   22   35   44   55   
----------------------------------
请输入链表个数: 1
请输入插入的第1个值: ^C
ubuntu@ubuntu:0732$ ./a.out
请输入链表个数: 5
请输入插入的第1个值: 1
请输入插入的第2个值: 3
请输入插入的第3个值: 4
请输入插入的第4个值: 5
请输入插入的第5个值: 2
*********下面开始修改元素:*********
请输入修改的元素:6
请输入修改元素后的值:7
count = 4len=4
K = 4
未找到匹配值!
----------------------------------
1   3   4   5   2   
----------------------------------

按元素修改

//按元素修改
	printf("*********下面开始修改元素:*********\n");
	int pos;
	datatype f;
	printf("请输入修改的元素:");
	scanf("%d",&e);
	printf("请输入修改元素后的值:");
	scanf("%d",&f);
	L=loop_insert_change(e,f,L);

-------------------------------------------------
//按元素修改
Linklist loop_insert_change(int e,int f,Linklist L)
{
	int len = count(L);
	printf("len=%d\n",len);
	int k=0;
	Linklist q=L;
	while(q->next != L)
	{
		k++;
		if(q->data == e)
		{
			break;		
		}
		q=q->next;
		
	}
	if(q->next == L)
	{	
		printf("K = %d\n",k);
		printf("未找到匹配值!\n");
		return L;
	}
	printf("位置k = %d\n",k);
	q->data = f;
	return L;
}
请输入链表个数: 5
请输入插入的第1个值: 11
请输入插入的第2个值: 22
请输入插入的第3个值: 33
请输入插入的第4个值: 44
请输入插入的第5个值: 55
*********下面开始插入元素:*********
请输入插入的元素:33
位置k = 3
----------------------------------
11   22   33   33   44   55   
----------------------------------