数据结构day5

源文件

单链表，按位置修改，按值修改，排序，逆置；

//按位置进行修改
int list_mod_pos(Linklistptr L,int pos,datatype a)
{
	if(NULL == L || list_empty(L) || pos<1 || pos>=L->len)
	{
		printf("修改不成功\n");
		return 0;
	}
	Linklistptr q=L;
	for(int i=1;i<=pos;i++)
	{
		q=q->next;
	}
	q->data=a;
	printf("修改成功\n");
	return 1;
}

//按值进行修改
int list_mod_value(Linklistptr L,datatype a,datatype b)
{
	if(NULL == L || list_empty(L))
	{
		printf("修改不成功\n");
		return 0;
	}
	Linklistptr q=L;
	for(int i=1;i<L->len;i++)
	{
		q=q->next;
		if(q->data == a)
		{
			q->data = b;
		}
	}
	printf("修改成功\n");
	return 1;
}

//链表排序
void list_sort(Linklistptr L)
{
	if(NULL == L || list_empty(L))
	{
		printf("排序失败\n");
		return;
	}
	for(int i=1;i<L->len;i++)
	{
		Linklistptr q=L;
		for(int j=1;j<L->len-i;j++)
		{
			q=q->next;
			if((q->data)<(q->next->data))
			{
				datatype temp;
				temp=q->data;
				q->data=q->next->data;
				q->next->data=temp;
			}
		}
	}
}

//链表逆置
void list_reverse(Linklistptr L)
{
	if(NULL == L || list_empty(L))
	{
		printf("逆置不成功\n");
		return;
	}
	Linklistptr p=L->next;
	L->next=NULL;
	Linklistptr q;
	while(p != NULL)
	{
		q=p;
		p=p->next;
		q->next=L->next;
		L->next=q;
	}
	printf("逆置成功\n");
}

思维导图