07.20数据结构链表练习

尾删函数：int  list_delete_tail(Linklist *L);

//尾删
int list_delete_tail(Linklist *L)
{
	if(NULL==L||list_Empty(L))             //判断逻辑
	{
		printf("删除失败\n");
		return -1;
	}
	Linklist *q=find_node(L,L->len-1);   //查找尾部前驱
	Linklist *p=q->next;              //标记尾部
	q->next=p->next;                 //孤立
	free(p);                       //释放
	p=NULL;
	L->len--;
	printf("删除成功\n");
}

上图中的前两个数据是头插法输入，后两个是尾插输入。

 

接上图插入的数据，采用尾删法，把最后一个元素‘E’删除。

按位置修改函数 ： int  list_update_pos(Linklist *L, int pos, datatype e);

//按位置修改
int list_update_pos(Linklist *L,int pos,datatype e)
{
	if(NULL==L||list_Empty(L)||pos<1||pos>L->len)  //判断
	{
		printf("修改失败\n");
		return -1;
	}
	Linklist *q=find_node(L,pos);                //定义链表指针找到这个位置
	q->data=e;                                   //修改
	printf("修改成功,改为%c\n",q->data);
	return 0;
}

//主函数中调用
    list_update_pos(L,2,'T');
    listshow(L)  //遍历

按值修改函数： int list__update_value(Linklist *L, datatype old_e, datatype new_e);

//按值修改
int list_update_value(Linklist *L,datatype old_e,datatype new_e)
{
	if(NULL==L||list_Empty(L))                           //判断
	{
		printf("修改失败\n");
		return -1;
	}
	Linklist *p=L->next;                               //开始遍历查找
	for(int i=1;i<=L->len;i++)
	{
		if(p->data==old_e)               //找到要替换的值
		{
			p->data=new_e;
			printf("修改成功\n");
			return i;
		}
		p=p->next;                                       //没找到指针指向下一个
	}
	return 0;
}

主函数调用赋予找不到的字符q

赋予找得到的字符T，返回所在位置 

链表反转函数：void list_reverse(Linklist *L);

//链表反转
void list_reverse(Linklist *L)
{
	if(NULL==L||list_Empty(L))  //判断逻辑
	{
		printf("反转失败\n");
		return;
	}

	//反转
	Linklist *p=L->next;
	printf("反转之后:");
	datatype temp;
	Linklist *s=find_node(L,L->len);                   //s指向尾部
	for(int i=1;i<L->len/2;i++)
	{
		temp=p->data;
		p->data=s->data;
		s->data=temp;
		p=p->next;
		s=find_node(L,L->len-i);
	}

	printf("\n");	

}

//头插法
//反转
void list_reverse(Linklist *L)
{
	if(NULL==L||list_Empty(L))  //判断逻辑
	{
		printf("反转失败\n");
		return;
	}

	Linklist *p=L->next;
	L->next=NULL;
	printf("反转之后:");
/*	datatype temp;
	Linklist *s=find_node(L,L->len);                   //s指向尾部

	for(int i=1;i<L->len/2;i++)
	{
		temp=p->data;
		p->data=s->data;
		s->data=temp;
		p=p->next;
		s=find_node(L,L->len-i);
	}
*/
	Linklist *q=NULL;
	while(p!=NULL)
	{
		q=p;
		p=p->next;
		q->next=L->next;
		L->next=q;

	}
	printf("\n");	
}