2022-7-20 有关链表的操作

最新推荐文章于 2022-09-15 18:50:04 发布

某C编程代诗

最新推荐文章于 2022-09-15 18:50:04 发布

阅读量164

点赞数 1

文章标签：链表数据结构

本文链接：https://blog.csdn.net/m0_58344947/article/details/125901772

版权

该博客详细介绍了链表数据结构的相关操作，包括链表的创建、判空、节点申请、头插、遍历、尾插、按位置查找、任意插入、头删、尾删、任意删除、按值查找、按位置修改、按值修改和链表反转等功能。通过示例代码展示了这些操作的实现，并在主函数中进行了实际应用，演示了链表的各种操作流程。

摘要由CSDN通过智能技术生成

包含功能函数声明：
buntu@ubuntu:~/数据结构/day2$ cat linklist.h
#ifndef __LINKLIST_H__
#define __LINKLIST_H__
typedef char datatype;

typedef struct Node
{
	union
	{
		datatype data; //数据域
		int len;
	};
	struct Node *next; //指针域
}Linklist;
//申请链表节点
Linklist *node_apply(datatype e);
//创建
Linklist *list_create();
//判空
int list_empty(Linklist *L);
//头插
int list_insert_head(Linklist *L,datatype e);
//遍历
void list_show(Linklist *L);
//尾插
int list_insert_tail(Linklist *L,datatype e);
//按位置查找返回查找到的节点
Linklist *find_node(Linklist *L,int pos);
//任意插
int list_insert_pos(Linklist *L,int pos,datatype e);
//头删
int list_delete_head(Linklist *L);
//尾删
int list_delete_tail(Linklist*L);
//任意删
int list_delete_pos(Linklist *L,int pos);
//按值查找返回第一个查找成功的位置
int list_search_value(Linklist *L,datatype e);
//按位置修改值
int list_update_pos(Linklist *L,int pos ,datatype e);
//按值修改函数
int list_update_value(Linklist *L,datatype old_e,datatype new_e);
//完成链表反转
void list_reverse(Linklist *L);
//销毁链表
void list_free(Linklist *L);
#endif

各个功能函数
#include<stdio.h>
#include<stdlib.h>
#include"./linklist.h"

1.创建链表
Linklist *list_create()
{
 	Linklist *L=(Linklist*)malloc(sizeof(Linklist));
 	if(NULL==L)
 	{
 		printf("创建失败\n");
		return NULL;
 	}
	//初始化
	L->len=0;
	L->next = NULL;
	printf("创建成功\n");
	return L;

}

2.判空链表
//判空
int list_empty(Linklist *L)
{
	//1表示空 0表示非空
	return NULL==L->next ? 1:0;
}
3.申请链表节点
//申请链表节点
Linklist *node_apply(datatype e)
{
	Linklist *p=(Linklist*)malloc(sizeof(Linklist));
 	if(NULL==p)
 	{
 		printf("申请失败\n");
		return NULL;
	}
	//将要插入的数据放入节点
	p->data=e;
	p->next=NULL;
	return p;	
}
4.头部插入
//头插
int list_insert_head(Linklist *L,datatype e)
{
	//判断条件
	if(NULL==L)
	{
	printf("所给链表不合法\n");
	return -1;
	}
	//申请节点
	Linklist *p=(Linklist*)malloc(sizeof(Linklist));
 	if(NULL==L)
 	{
 		printf("申请失败\n");
		return 0;
	}
	//将要插入的数据放入节点
	p->data=e;
	p->next=NULL;
	//完成头插
	p->next=L->next;
	L->next=p;
	//表的变化
	L->len++;
	printf("头插成功\n");
	return 0;

}
5.遍历函数
//遍历
void list_show(Linklist *L)
{
	//判断逻辑
	if(list_empty(L))
	{
		printf("表空，遍历失败\n");
		return;
	}
	//遍历逻辑
	printf("链表的顺序为:");
	Linklist *q=L->next;
	while(q != NULL)
	{
		printf("%c\t",q->data);
		q = q->next;
	}
	printf("\n");
}
6.尾部插入
//尾插
int list_insert_tail(Linklist *L,datatype e)
{
	//判断
	if(NULL == L)
	{
		printf("所给链表不合法\n");
		return -1;
	}
	//申请节点
	Linklist *p = node_apply(e);
	Linklist *q = L;
	while(q->next !=NULL)
	{
		q=q->next;
	}
	//尾插逻辑
	q->next = p;
	//表的变化
	L->len++;
	printf("尾插成功\n");
	return 0;


}
7.按位置查找返回查找到的节点
//按位置查找返回查找到的节点
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;
}
8.任意位置插入
//任意插
int list_insert_pos(Linklist *L,int pos,datatype e)
{
	//判断逻辑
	if(NULL == L || pos<0 || pos>L->len)
	{
		printf("查找失败\n");
		return -2;
	}
	//申请节点存放数据
	Linklist *p=node_apply(e);

	//查找要插入位置的前驱节点
	Linklist *q = find_node(L,pos-1);
	//插入逻辑
(Linklist*)malloc(sizeof(Linklist));
	p->next = q->next;
	q->next = p;
	//表的变化
	L->len++;
	printf("插入成功\n");
	return 0;
}
9.头部删除
//头删
int list_delete_head(Linklist *L)
{
	//判断逻辑
	if(NULL == L || list_empty(L))
	{
		printf("删除失败\n");
		return -1;
	
	}
	//头删
	Linklist *p = L->next; //标记
	L->next = p->next;   //孤立
	free(p);              //删除
	p=NULL;
	//表的变化
	L->len--;
	printf("删除成功\n");
	return 0;

}
10.尾部删除
//尾删
int list_delete_tail(Linklist*L)
{
	//逻辑判断
	if(NULL == L || list_empty(L))
	{
		printf("删除失败\n");
		return -1;
	}
	Linklist *p = L->next;

	while(p->next->next !=NULL)
	{
		p=p->next;
	}
	Linklist *q=p->next;
	p->next=NULL;
	free(q);
	q=NULL;
	L->len--;
	printf("删除成功\n");


}
11.任意删除
//任意删
int list_delete_pos(Linklist *L,int pos)
{
	//判断逻辑
	if(NULL == L || list_empty(L) || pos<1 || pos>L->len)
	{
		printf("删除失败\n");
		return -1;
	
	}
	//找到删除位置的前驱
	Linklist *q =find_node(L,pos-1);
	//删除逻辑
	Linklist *p=q->next;
	q->next = p->next;
	free(p);
	p=NULL;
    L->len--;
	printf("删除成功\n");

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


	//查找逻辑
	int index=1;
	Linklist *q = L->next;
	for(int i=1;i<=L->len;i++)
	{
		if(q->data == e)
		{
			return i;
		}
		q =q->next;
	}
	return 0;
}
13.按位置修改函数
//按位置修改函数
int list_update_pos(Linklist *L,int pos ,datatype e)
{
	
	Linklist *p=L;
	for(int i=0;i<L->len;i++)
	{(Linklist*)malloc(sizeof(Linklist));

		p=p->next;
		if(i == pos)
		{
			p->data=e;
		}
	}


}
14.按值修改函数
//按值修改函数
int list_update_value(Linklist *L,datatype old_e,datatype new_e)
{
	Linklist *p=L;
	for(int i=0;i<L->len;i++)
	{
		if(p->data == old_e)
		{
			p->data = new_e;
		}
		p=p->next;
	}
	printf("修改成功\n");



}
15.链表反转
























主函数调用
#include<stdio.h>
#include"./linklist.h"
#include<stdlib.h>
int main(int argc, const char *argv[])
{
	
	Linklist *L=list_create();
	if(NULL==L)
	{
		return -1;
	
	}

	//调用头插函数
	list_insert_head(L,'Q');
	list_insert_head(L,'W');
	list_insert_head(L,'E');
	list_insert_head(L,'R');
	//调用遍历函数
	list_show(L);
	//调用尾插函数
	list_insert_tail(L,'S');
	list_show(L);
	printf("调用任意位置插入函数\n");
	list_insert_pos(L,2,'x');
	list_show(L); 
	printf("调用头删\n");
	list_delete_head(L);
	list_show(L);
	printf("调用尾删\n");
	list_delete_tail(L);
	list_show(L);
	printf("调用任意删\n");
	list_delete_pos(L,3);
	list_show(L);
	printf("调用按值查找返回第一个查找成功的位置\n");
	int res=list_search_value(L,'E');
	printf("%d\n",res);
	list_show(L);
	printf("调用按位置修改函数\n");
	list_update_pos(L,2,'J');
	list_show(L);
	printf("调用按值修改函数\n");
	list_update_value(L,'E','A');
	list_show(L);
	printf("调用反转函数\n");	
	list_reverse(L);
	list_show(L);
	
	printf("销毁链表\n");
	list_free(L);
	
	
	return 0;
}

主函数

#include<stdio.h>
#include"./linklist.h"
#include<stdlib.h>
int main(int argc, const char *argv[])
{
	
	Linklist *L=list_create();
	if(NULL==L)
	{
		return -1;
	
	}

	//调用头插函数
	list_insert_head(L,'Q');
	list_insert_head(L,'W');
	list_insert_head(L,'E');
	list_insert_head(L,'R');
	//调用遍历函数
	list_show(L);
	//调用尾插函数
	list_insert_tail(L,'S');
	list_show(L);
	printf("调用任意位置插入函数\n");
	list_insert_pos(L,2,'x');
	list_show(L); 
	printf("调用头删\n");
	list_delete_head(L);
	list_show(L);
	printf("调用尾删\n");
	list_delete_tail(L);
	list_show(L);
	printf("调用任意删\n");
	list_delete_pos(L,3);
	list_show(L);
	printf("调用按值查找返回第一个查找成功的位置\n");
	int res=list_search_value(L,'E');
	printf("%d\n",res);
	list_show(L);
	printf("调用按位置修改函数\n");
	list_update_pos(L,2,'J');
	list_show(L);
	printf("调用按值修改函数\n");
	list_update_value(L,'E','A');
	list_show(L);
	printf("调用反转函数\n");	
	list_reverse(L);
	
	
	printf("销毁链表\n");
	list_free(L);
	
	L=NULL;
	return 0;
}