华清远见作业第十五天

思维导图

?1、单向链表任意元素查找

代码：

//单相链表任意元素查找
int search_num(Linklist head,datatype key)
{
	if(NULL==head)
	{
		printf("内容为空\n");
		return -1;
	}
	else
	{
		Linklist p=head;
		int i=1;
		while(p!=NULL)
		{
			if(p->data==key)
			{
				return i;
			}
			p=p->next;
			i++;
		}
		return -1;
		
	}
}

运行效果：

?

2、单向链表任意元素修改

代码：

//单向链表任意元素修改
void exchange_num (Linklist head,datatype key,datatype element)//要修改的元素　修改为
{
	int pos=search_num(head,key);
	if(pos==-1)
	{
		printf("没有找到这个数字\n");	
	}	
	else
	{
		Linklist p=head;
		for(int i=1;i<pos;i++)
		{
			p=p->next;
		}
		p->data=element;
	}
}

运行效果：

3、单向链表任意元素删除

代码：

//单向链表任意元素删除
Linklist del_num(Linklist head,datatype key)
{
	int pos=search_num(head,key);
	if(pos==-1)
	{
		printf("没有找到这个数字\n");	
		return head;
	}
	else
	{
		head=del_pos(head, pos);
		return head;
	}	
}

运行效果：

4、单向链表逆置

代码：

//单向链表逆置
Linklist nizhi(Linklist head)
{
	if(NULL==head||length(head)==1)
	{
		return head;
	}
	else
	{	
		Linklist p=head->next;//刚开始把p节点作为新的头节点
		head->next=NULL;//把head取出来让其下一个节点为空
		while(p!=NULL)//判断p是否为空  //此方法与头插类似
		{	
			Linklist t=p;//定义一个容器t把p内容给进去
			p=p->next;//p后边移动
			t->next=head;//刚刚容器的下一个是head节点
			head=t;//然后t又变成新的head头节点
			
		}
		return head;
	}
}

运行效果：

5、单向链表查倒数第n个节点

代码：

//单向链表查倒数第n个节点
void daoshu_num(Linklist head,int pos)
{	
	if(NULL==head||pos>length(head)||pos<0)
	{
		printf("错误\n");
	}
	else
	{
		Linklist p,q;	
		p=q=head;//p为后移动
		for(int i=0;i<pos;i++)//q向后面走一段距离，是为了与q产生间距
		{
			p=p->next;		
		}
		while(p!=NULL)
		{
			p=p->next;
			q=q->next;
		}
		printf("倒数第%d数字是%d\n",pos,q->data);
	}
}

运行效果：

6、单向链表排序

代码：

//单向链表排序
void bubble(Linklist head)
{
	if(NULL==head||NULL==head->next)
	{
		return;
	}
	int len=length(head);
	for(int i=1;i<len;i++)
	{
		Linklist p=head;
		for(int j=0;j<len-i;j++)
		{
			if(p->data<p->next->data)
			{
				datatype t=p->data;
				p->data=p->next->data;
				p->next->data=t;
			}
			p=p->next;
		}
	}
	printf("\t排序后的结果为\n");
	output(head);
}

运行效果：

7、单向链表释放内存

代码：

//释放内存
Linklist free_space(Linklist head)
{
	if(NULL==head)
	{
		return NULL;
	}
	Linklist p=head;
	while(p!=NULL)
	{
		p=del_head(p);
	}
	head=NULL;
	return head;
}

运行效果：