数据结构作业（0720-林雪阵）

1，完成尾删函数

//尾删
int delete_tail(linklist *L)
{
	//判断逻辑
	if(NULL==L || empty_list(L))
	{
		puts("无可删项");
		return -1;
	}

	//尾删
	linklist *p=L;
	while(p->next->next)
	{
		p=p->next;
	}
	free(p->next);
	p->next=NULL;
	//表的变化
	L->len--;
	puts("尾删成功");
	return 0;
}

执行结果

main:
	
printf("***************调用尾插函数**************\n");
tail_insert(L,'W');
show_list(L);

==============================================================

执行结果：

头部插入成功
目前链表有9个元素分别为：9 8 7 6 5 4 3 2 1 
***************调用尾插函数**************
尾部插入成功
目前链表有10个元素分别为：9 8 7 6 5 4 3 2 1 W 

2，完成按位置修改函数

//按位置修改
int change_pos(linklist *L,int pos,datatype e)
{
	//判断逻辑
	if(NULL == L || pos<0 || pos>L->len)
	{
		printf("查找位置不合法\n");
		return -1;
	}
	//找到修改位置
	linklist *q=search_list_pos(L,pos);
	q->data=e;
	puts("按位置修改成功");
	return 0;
}

3，完成按值修改函数

//按值修改
int change_value(linklist *L,datatype old_e,datatype new_e)
{
	//判断逻辑
	if(NULL==L || empty_list(L))
	{
		puts("表有问题，查不了，怎么改");
		return -1;
	}
	//调用按值查找函数返回值对应的位置
	int pos=search_value(L,old_e);
	if(pos<0)
	{
		return -2;
	}
	change_pos(L,pos,new_e);
	puts("修改成功");
	return 0;
}

4，完成链表反转函数

//转置链表
void list_reverse(linklist *L)
{
	if(NULL== L || empty_list(L))
	{
		puts("转置失败，链表为空或不存在");
		return;
	}
	int len=L->len;
	linklist *p=L->next;
	linklist *q=search_list_pos(L,len);
	
	datatype temp;
	for(int i=1;i<=L->len/2;i++)
	{
		temp=q->data; q->data=p->data;p->data=temp;
		p=p->next;
		q=search_list_pos(L,--len);
	}
	puts("转置成功");
	return;
}

执行结果

目前链表有8个元素分别为：8 7 6 5 4 3 2 w 
***************转置链表**************
转置成功
目前链表有8个元素分别为：w 2 3 4 5 6 7 8