8.7作业

//链表排序
void list_sort(LinkListPtr L)
{
	//判断逻辑
	if (NULL == L || L->len <=1)
	{
		printf("排序失败\n");
	}
	//开始排序
	datatype temp;
	LinkListPtr q = L->next;
	for(int i = 0;i<L->len-1;i++)
	{
		q = L->next;
		for(int j = 0; j < L->len-1;j++)
		{
			if (q->data > q->next->data)
			{
				temp = q->next->data;
				q->next->data = q->data;
				q->data = temp;
			}
		q = q->next;
		}
	}
	printf("排序成功\n");
}

//按值进行修改
void list_change_value(LinkListPtr L, datatype e, datatype f)
{
	//判断逻辑
	if (NULL == L || list_empty(L))
	{
		printf("修改失败\n");
		return;
	}
	//定义遍历指针从第一个结点开始
	LinkListPtr q = L;
	while ((q = q->next) != NULL)
	{
		if (q->data == e)
		{
			q->data = f;
		}
	}
}

//按位置进行修改
void list_change_pos(LinkListPtr L, int pos, datatype e)
{
	//判断逻辑
	if (NULL == L || list_empty(L) || pos<1 || pos>L->len)
	{
		printf("修改失败\n");
		return;
	}
	//定义遍历指针从头结点开始
	LinkListPtr q = L;
	for (int i = 0; i < pos; i++)
	{
		q = q->next;
	}
	//修改
	q->data = e;
}