16、数据结构/单链表的增删改查练习20240124

一、堆区创建单链表

1.单链表按任意元素查找（如果存在返回元素位置，失败返回-1）

代码：1头文件：

#ifndef __HEAD__H__
#define __HEAD__H__

#include<stdlib.h>
#include<string.h>
#include<stdio.h>

enum{FALAE=-1,SUCCESS};
typedef int datatype;
//定义单链表节点结构体
//节点包含:数据域、指针域
//数据域存储数据元素
//指针域存储下一个节点的地址
typedef struct Node
{
	datatype data;
	struct Node *next;
}*Linklist;

Linklist create();
Linklist insert_head(Linklist head,datatype element);
void output(Linklist head);
Linklist insert_rear(Linklist head,datatype element);
Linklist delete_head(Linklist head);
Linklist delete_rear(Linklist head);
Linklist inser_pos(Linklist head,int pos,datatype element);
Linklist delete_pos(Linklist head,int pos);
void search_pos(Linklist head,int pos);
void chg_element(Linklist head,int pos,datatype element);
Linklist rev(Linklist head);
void seaech_lastn(Linklist head,int m);
int search_element(Linklist head,datatype element);



#endif

main函数：

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);//遍历链表元素	

	printf("please enter search_element:");
	scanf("%d",&element);
	pos=search_element(head,element); //封装函数实现任意元素查找返回位置。
	printf("search_element poe:%d\n",pos);
			
	return 0;
}

封装函数：

int search_element(Linklist head,datatype element)
{
	if(NULL==head)
		return FALAE;
	Linklist p=head;
	for(int i=1;i<=length(head);i++){
		if(p->data==element)
			return i;
		p=p->next;
	}
	return FALAE;
}

运行结果：

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

代码：

main函数：

	datatype key;
	printf("please enter key:");
	scanf("%d",&key);
	printf("please enter key_chgelement:");
	scanf("%d",&element);
	key_chgelement(head,key,element);
	output(head);

封装函数：

void key_chgelement(Linklist head,datatype key,datatype element)
{
	if(NULL==head)
		return;
	Linklist p=head;
	for(int i=1;i<=length(head);i++){
		if(p->data==key)
			chg_element(head,i,element);//满足条件的调用按位置修改值的函数
		p=p->next;
	}
}

运行结果：

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

4.单链表排序

代码：

void Bubble(Linklist head)
{
	if(1==length(head)|| 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;
		}
	}
}

运行：

5.单链表释放内存

代码：

Linklist free_space(Linklist head)
{
	if(NULL==head)
		return head;
	Linklist p=head;
	while(p){
	p=delete_head(p);
	}
	return p;
}

运行：

思维导图：