数据结构day2————链表函数

链表

结构体的".h"文件

#ifndef __LINKLIST_H__       //用于防止重复声明
#define __LINKLIST_H__

typedef char datatype;

typedef struct Node     //链表的结构体
{
	union
	{
		datatype data;
		int len;
	};

	struct Node *next;
}Linklist;


#endif

尾删函数

int list_delete_tail(Linklist *L)
{
	//逻辑判断
	if(NULL==L || list_empty(L))   //list_empty() 检测链表是否为空，为空置1
	{
		printf("表空，删除失败\n");
		return -1;
	}

	//尾删
	Linklist *q=L,*t;
	while (q->next!=NULL)
	{
		t=q;
		q=q->next;
	}
	free(q);
	q=NULL;
	t->next=NULL;
	L->len--;
	return 0;
}

按位置修改函数

int  list_update_pos(Linklist *L, int pos, datatype e)
{
	//逻辑判断
	if(NULL==L || list_empty(L) ||pos<1||pos>L->len )   //list_empty（）功能同上
	{
		printf("修改失败\n");
		return -1;
	}
	

	//查找结点
	Linklist *p=find_node(L, pos);      
	//find_node(L, pos)用于根据位置查找结点，并返回结点地址
	
	//修改 
	p->data=e;
	printf("修改成功\n");
	return 0;
}

按值修改函数

int list__update_value(Linklist *L, datatype old_e, datatype new_e)
{
	//逻辑判断
	if(NULL==L||list_empty(L))                  //list_empty（）功能同上
	{
		printf("修改失败\n");
		return -1;
	}

	//查找结点
	int res=list_search_value(L,old_e);  
	//list_search_value 靠数据查找结点的位置，并返回查找到的结点的位置
	if(res==0)
	{
		printf("链表内无该元素\n");
		return -2;
	}
	Linklist *p=find_node(L,res);
	//find_node(L, pos)用于根据位置查找结点，并返回结点地址
	
	//修改 
	p->data=new_e;
	printf("修改成功\n");
	return 0;


}

链表反转函数

void list_reverse(Linklist *L)
{
	//逻辑判断
	if( NULL==L ||list_empty(L) )          //list_empty（）功能同上
	{
		printf("链表为空，反转失败\n");
		return;
	}

	//反转 
	for(int i=1;i<=L->len/2;i++)
	{
		//找结点
		Linklist *a=find_node(L,i);          
		Linklist *b=find_node(L,L->len-i+1);
	//find_node(L, pos)用于根据位置查找结点，并返回结点地址
		
		datatype e=a->data;      //三杯水
		a->data=b->data;
		b->data=e;

	}
}

辅助函数

判空

//判空
int list_empty(Linklist *L)
{
	//1表空，0表非空
	return NULL==L->next?1:0;
}

按位置查找，返回查找到的节点

//按位置查找，返回查找到的节点
Linklist *find_node(Linklist *L,int pos)
{
	//判断逻辑
	if(NULL==L || pos<0 || pos >L->len)
	{
		printf("查找失败\n");
		return NULL;
	}


	
	//查找节点
	Linklist *q=L;
	for (int i=1;i<=pos;i++)
	{
		q=q->next;
	}
	return q;
}

按值查找第1个查找成功的位置

//按值查找第1个查找成功的位置
int list_search_value(Linklist *L,datatype e)
{
	//判断逻辑
	if(NULL==L || list_empty(L))
	{
		printf("查找失败\n");
		return -1;
	}

	//查找逻辑
	Linklist *q=L->next;
	for(int i=1;i<=L->len;i++)
	{
		if(q->data==e )
		{
			return i;
		}
		q=q->next;
	
	}
	return 0;
}