链表 多文件函数调用

1、单链表按任意元素查找

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

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

4、单链表排序

5、单链表释放内存

//头文件
#ifndef __HEAD_H__
#define __HEAD_H__
#include<stdio.h>
#include<string.h>	
#include<stdlib.h>
enum{FALSE=-1,SUCCESS};
typedef int datatype;
//定义节点结构体
//节点：数据域、指针域
typedef struct Node
{
	//数据域:存储数据元素
	datatype data;
	//指针域：存储下一个节点的地址
	struct Node *next;
}*Linklist;
Linklist create();
void output(Linklist head);
Linklist det_head(Linklist head);
Linklist insert_rear(Linklist head,datatype element);
int length(Linklist head);
Linklist det_pos(Linklist head,int pos);
void cpy_pos(Linklist head,int pos,datatype element);
int find_key(Linklist head,datatype key);
void cpy_key(Linklist head,datatype key,datatype element);
Linklist det_key(Linklist head,datatype key);
void Bubble(Linklist head);
Linklist free_space(Linklist head);
#endif

//主函数
#include"head.h"
int main(int argc, const char *argv[])
{
	Linklist head=NULL;
	int n;
	datatype element;
	printf("please enter n;");
	scanf("%d",&n);
	for(int i=0;i<n;i++)
	{
		printf("please enter %d element:",i+1);
		scanf("%d",&element);
		head=insert_rear(head,element);//尾插
	}
	//遍历
	output(head);
	//任意元素查找位置
	datatype key;
	printf("please enter find_key:");
	scanf("%d",&key);
	int pos=find_key(head,key);
	printf("%d对应位置:%d\n",key,pos);
	
	//任意元素修改
	printf("please enter cpy_key:");
	scanf("%d",&key);
	printf("please enter cpy_element:");
	scanf("%d",&element);
	cpy_key(head,key,element);
	output(head);

	//任意元素删除
	printf("please enter det_key:");
	scanf("%d",&key);
	head=det_key(head,key);
	output(head);

	//冒泡排序
	Bubble(head);
	output(head);

	//释放
	head=free_space(head);
	output(head);
	return 0;
}

//文本段
#include"head.h"

//创建新节点
Linklist create()
{
	Linklist s=(Linklist)malloc(sizeof(struct Node));
	if(NULL==s)
		return NULL;
	s->data=0;
	s->next=NULL;
	return s;
}
//尾插
Linklist insert_rear(Linklist head,datatype element)
{
	//创建新节点
	Linklist s=create();
	s->data=element;

	//判断链表是否为空
	if(NULL==head)
	{
		head=s;
	}
	else //存在多个链表
	{
		Linklist p=head;
		while(p->next!=NULL)
		{
			p=p->next;
		}
		p->next=s;
	}
	return head;
}
//遍历输出
void output(Linklist head)
{
	//判断链表是否为空
	if(NULL==head)
	{
		puts("error");
		return;
	}
	//输出
	Linklist p=head;
	while(p!=NULL)
	{
		printf("%d ",p->data);
		p=p->next;//后移
	}
	puts("");
}
//头删
Linklist det_head(Linklist head)
{
	//判断链表是否为空
	if(NULL==head)
		return head;
	//存在多个节点 >=1
	Linklist del=head;
	head=head->next;
	free(del);
	del=NULL;
	return head;
}//计算 链表 长度
int length(Linklist head)
{
	int len=0;
	Linklist p=head;
	while(p)
	{
		len++;
		p=p->next;
	}
	return len;
}
//任意位置删除
Linklist det_pos(Linklist head,int pos)
{
	//判断 pos 是否合法
	if(pos<1||pos>length(head))
	{
		puts("pos error");
		return head;
	}
	//判断链表是否为空
	if(NULL==head)
		return head;
	// 判断 pos 是否等于1
	if(pos==1)
	{
		head=det_head(head);
		return head;
	}
	//pos 不等于 1
	//找pos-1的位置，为p
	Linklist p=head;
	for(int i=1;i<pos-1;i++)
		p=p->next;
	Linklist del=p->next;
	p->next=del->next;
	free(del);
	del=NULL;
	return head;
}
//修改任意位置值
void cpy_pos(Linklist head,int pos,datatype element)
{
	//判断 pos 是否合法
	if(pos<1||pos>length(head))
	{
		puts("pos error");
		return;
	}
	//判断链表是否为空
	if(NULL==head)
		return;
	Linklist p=head;
	for(int i=1;i<pos;i++)
		p=p->next;
	p->data=element;
}
//任意元素查找位置
int find_key(Linklist head,datatype key)
{
	if(NULL==head)
		return FALSE;
	Linklist p=head;
	int pos=0;
	while(p->data!=key)
	{
		pos++;
		p=p->next;
	}
	pos++;
	return pos;
}
//任意元素修改
void cpy_key(Linklist head,datatype key,datatype element)
{
	if(NULL==head)
		return;
	Linklist p=head;
	int pos=0;
	while(p->data!=key)
	{
		pos++;
		p=p->next;
	}
	pos++;
	cpy_pos(head,pos,element);
}
//任意元素删除
Linklist det_key(Linklist head,datatype key)
{
	if(NULL==head)
		return head;
	int pos=1;
	Linklist p=head;
	while(p->data!=key)
	{
		pos++;
		p=p->next;
	}
	head=det_pos(head,pos);
	return head;
}
//冒泡排序
void Bubble(Linklist head)
{
	if(NULL==head)
		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;
		}
	}
}
//释放
Linklist free_space(Linklist head)
{
	if(NULL==head)
		return head;
	while(head)
	{
		head=det_head(head);
	}
	return head;
}

6、思维导图