2020-12-13# **链表的增删改查，逆置**

最新推荐文章于 2023-07-19 21:00:42 发布
最新推荐文章于 2023-07-19 21:00:42 发布
阅读量90 收藏
点赞数
文章标签： 链表
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/run_barry_run/article/details/111088562
版权

链表的增删改查，逆置，长度，排序，是否为空

1.``准备阶段## ##

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

typedef struct Node
{
	int data;
	struct Node* pNext;
}NODE,*PNODE;

PNODE creat_list(void); 
void traverse_list(PNODE);
void insert_list(PNODE,int);
void delet_list(PNODE,int);
void change_list(PNODE,int);
void chear_list(PNODE);
void free_list(PNODE);
void inversion_list(PNODE);
void head_insert(PNODE);
void tail_insert(PNODE);
int length_list(PNODE);
void sort_list(PNODE);
bool is_empty(PNODE);

int main(void)
{
	PNODE  pHead = creat_list();
	traverse_list(pHead);
	is_empty(pHead);
//	insert_list(pHead,3);
//	traverse_list(pHead);
//	delet_list(pHead,1);
//	change_list(pHead,4);	
//	chear_list(pHead);
	free_list(pHead);
	is_empty(pHead);
//	insert_list(pHead,0);
//	insert_list(pHead,0);
//	head_insert(pHead);
//	inversion_list(pHead);
//	tail_insert(pHead);
//	length_list(pHead);
 //	sort_list(pHead);
	traverse_list(pHead);
	return 0;
}

2.创建函数

PNODE creat_list(void)
{
	PNODE pHead = (PNODE)malloc(sizeof(NODE));
	if(!pHead)
	{
		puts("内存分配失败，程序退出！");
		exit(-1); 
	}
	
	PNODE pTail = pHead;
	pTail->pNext = NULL;
	
	int len, val, i;
	puts("链表长度为：");
	scanf("%d",&len);
	
	for(i=0;i<len;++i)
	{
		PNODE pNew = (PNODE)malloc(sizeof(NODE));
	if(!pNew)
	{
		puts("内存分配失败，程序退出！");
		exit(-1);		 
	}
		printf("第%d个链节的数据为：",i+1);
		scanf("%d",&val);
		
		pNew->data = val;
		pTail->pNext = pNew;
		pNew->pNext = NULL;
		pTail = pNew;
	}
	
	return pHead;
}

3.增----头插，尾插，任意位置插入：

头插代码：

void head_insert(PNODE pHead)
{
	PNODE pNew = (PNODE)malloc(sizeof(NODE));
	if(!pNew)
	{
		puts("内存分配失败，程序退出！");
		exit(-1);
	}
	pHead->pNext = pNew;
	puts("请输入你要头插的数：");
	scanf("%d",&pNew->data );
	pNew->pNext = NULL; 
}

尾插代码：

void tail_insert(PNODE pHead)
{
	PNODE p = pHead->pNext;
	while(p->pNext)
	{
		p = p->pNext ;
	}
	PNODE pNew = (PNODE)malloc(sizeof(NODE));
	if(!pNew)
	{
		puts("内存分配失败，程序退出！");
		exit(-1);
	}
	puts("请输入想尾插的数为：");
	scanf("%d",&pNew->data  ) ;
	p->pNext = pNew;
	pNew->pNext = NULL;
}
}

任意位置插入：

void insert_list(PNODE pHead,int pos)
{
	PNODE p = pHead->pNext ;
	int i;
	while(i<pos-1&&p)
	{
		++i;
		p = p->pNext ;
	}
	
	if(p)
	{
		PNODE pNew = (PNODE)malloc(sizeof(NODE));
		if(!pNew)
		{
			puts("内存分配失败，程序退出！");
			exit(-1); 
		}
		printf("在第%d个数后插入：",pos);
		scanf("%d",&pNew->data );
		pNew->pNext = p->pNext ;
		p->pNext = pNew;
	}
	else
	{
		puts("没有该位置！"); 
	}
}

2.删除函数----任意节点删除，链表清空

任意节点删除：

void delet_list(PNODE pHead,int pos)
{
	PNODE p = pHead->pNext ,q;
	int i = 0;
	while(i<pos-1&&p)
	{
		++i;		
	 	q = p;
		p = p->pNext ;	
	}
	if(p)
	{
		q->pNext = p->pNext ;
		free(p);
	}
	else
	puts("没有该节点！"); 	
}

链表清空：

void free_list(PNODE pHead)
{
	PNODE p = pHead->pNext ;
	PNODE q ;
	while(p)
	{
		q = p->pNext ;
		free(p);
		p = q;
	}
	pHead->pNext = NULL;
	printf("链表已清空！");
}

注：链表清空后，想要继续插入必须使用头插！

3.任意节点改动：

void change_list(PNODE pHead,int pos)
{
	PNODE p = (PNODE)malloc(sizeof(NODE));
	p =pHead->pNext;
	int i = 0;
	while(i<pos-1&&p)
	{
		++i;
		p = p->pNext ;
	}
	if(p){
	printf("将第%d个链节的值改为：",pos);
	scanf("%d",&p->data  );
	}
	else
	puts("没有该节点！");
}

4.任意数据查找：

void chear_list(PNODE pHead)
{
	int val,i=1,judge = 1;
	puts("想查几：");
	scanf("%d",&val);
	
	PNODE p = pHead->pNext ;
	
	while(p)
	{		
		if(val == p->data )
		{
			printf("%d在第%d个链节中！",val,i);
			judge = 0;
		}
		i++;
		p = p->pNext;
	} 
	if(judge)
	puts("没有该值！"); 
}

5.链表的逆置：

void inversion_list(PNODE pHead)
{
	PNODE p = pHead->pNext,q ;
	pHead->pNext = NULL;
	while(p)
	{
		q = p;
		p = p->pNext ;
		q->pNext = pHead->pNext ;
		pHead->pNext = q;		
	}
	puts("链表已逆置！");
}

6，判读链表长度

int length_list(PNODE pHead)
{
	int len = 0;
	PNODE p = pHead->pNext ;
	while(p)
	{
		p = p->pNext ;
		++len;
	}
	printf("链表长度为%d\n",len);
	return len;
}

7，链表数据排序

void sort_list(PNODE pHead)
{
	int t,i,j,len = length_list(pHead);
	PNODE p,q;
	for(i=0,p=pHead->pNext ;i<len-1;++i,p=p->pNext )
	{
		for(j=i+1,q=p->pNext ;j<len;++j,q=q->pNext )
		{
			if(p->data >q->data )
			{
				t = p->data ;
				p->data = q->data ;
				q->data = t;
			}
		}
	}
	
}

8，判断链表是否为空：

bool is_empty(PNODE pHead)
{
	if(pHead->pNext == NULL)
	{
		puts("链表为空！");
		return true; 
	}
	else
	{
		puts("链表不为空！");
		return false; 
	}
}

9，完整代码

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

typedef struct  Node
{
	int data;
	struct Node * pNext;
}NODE,*PNODE;

PNODE creat_list(void); 
void traverse_list(PNODE);
void insert_list(PNODE,int);
void delet_list(PNODE,int);
void change_list(PNODE,int);
void chear_list(PNODE);
void free_list(PNODE);
void inversion_list(PNODE);
void head_insert(PNODE);
void tail_insert(PNODE);
int length_list(PNODE);
void sort_list(PNODE);
bool is_empty(PNODE);

int main(void)
{
	PNODE  pHead = creat_list();
	traverse_list(pHead);
	is_empty(pHead);
//	insert_list(pHead,3);
//	traverse_list(pHead);
//	delet_list(pHead,1);
//	change_list(pHead,4);	
//	chear_list(pHead);
//	free_list(pHead);
//	is_empty(pHead);
//	insert_list(pHead,0);
//	insert_list(pHead,0);
//	head_insert(pHead);
//	inversion_list(pHead);
//	tail_insert(pHead);
//	length_list(pHead);
 //	sort_list(pHead);
//	traverse_list(pHead);
	return 0;
}

PNODE creat_list(void)
{
	PNODE pHead = (PNODE)malloc(sizeof(NODE));
	if(!pHead)
	{
		puts("内存分配失败，程序退出！");
		exit(-1); 
	}
	
	PNODE pTail = pHead;
	pTail->pNext = NULL;
	
	
	
	int len, val, i;
	puts("链表长度为：");
	scanf("%d",&len);
	
	for(i=0;i<len;++i)
	{
		PNODE pNew = (PNODE)malloc(sizeof(NODE));
	if(!pNew)
	{
		puts("内存分配失败，程序退出！");
		exit(-1);		 
	}
		printf("第%d个链节的数据为：",i+1);
		scanf("%d",&val);
		
		pNew->data = val;
		pTail->pNext = pNew;
		pNew->pNext = NULL;
		pTail = pNew;
	}
	
	return pHead;
}

void traverse_list(PNODE pHead)
{
	PNODE p = pHead->pNext ;
	while(p)
	{
		printf(" %d " ,p->data );
		p = p->pNext ;
	}
	puts("遍历结束！"); 
}

void insert_list(PNODE pHead,int pos)
{
	PNODE p = pHead->pNext ;
	int i;
	while(i<pos-1&&p)
	{
		++i;
		p = p->pNext ;
	}
	
	if(p)
	{
		PNODE pNew = (PNODE)malloc(sizeof(NODE));
		if(!pNew)
		{
			puts("内存分配失败，程序退出！");
			exit(-1); 
		}
		printf("在第%d个数后插入：",pos);
		scanf("%d",&pNew->data );
		pNew->pNext = p->pNext ;
		p->pNext = pNew;
	}
	else
	{
		puts("没有该位置！"); 
	}
}

void delet_list(PNODE pHead,int pos)
{
	PNODE p = pHead->pNext ,q;
	int i = 0;
	while(i<pos-1&&p)
	{
		++i;		
	 	q = p;
		p = p->pNext ;	
	}
	if(p)
	{
		q->pNext = p->pNext ;
		free(p);
	}
	else
	puts("没有该节点！"); 	
}

void change_list(PNODE pHead,int pos)
{
	PNODE p = (PNODE)malloc(sizeof(NODE));
	p =pHead->pNext;
	int i = 0;
	while(i<pos-1&&p)
	{
		++i;
		p = p->pNext ;
	}
	if(p){
	printf("将第%d个链节的值改为：",pos);
	scanf("%d",&p->data  );
	}
	else
	puts("没有该节点！");
}

void chear_list(PNODE pHead)
{
	int val,i=1,judge = 1;
	puts("想查几：");
	scanf("%d",&val);
	
	PNODE p = pHead->pNext ;
	
	while(p)
	{		
		if(val == p->data )
		{
			printf("%d在第%d个链节中！",val,i);
			judge = 0;
		}
		i++;
		p = p->pNext;
	} 
	if(judge)
	puts("没有该值！"); 
}

void free_list(PNODE pHead)
{
	PNODE p = pHead->pNext ;
	PNODE q ;
	while(p)
	{
		q = p->pNext ;
		free(p);
		p = q;
	}
	pHead->pNext = NULL;
	printf("链表已清空！");
}

void inversion_list(PNODE pHead)
{
	PNODE p = pHead->pNext,q ;
	pHead->pNext = NULL;
	while(p)
	{
		q = p;
		p = p->pNext ;
		q->pNext = pHead->pNext ;
		pHead->pNext = q;		
	}
	puts("链表已逆置！");
}

void head_insert(PNODE pHead)
{
	PNODE pNew = (PNODE)malloc(sizeof(NODE));
	if(!pNew)
	{
		puts("内存分配失败，程序退出！");
		exit(-1);
	}
	pHead->pNext = pNew;
	puts("请输入你要头插的数：");
	scanf("%d",&pNew->data );
	pNew->pNext = NULL; 
}

void tail_insert(PNODE pHead)
{
	PNODE p = pHead->pNext;
	while(p->pNext)
	{
		p = p->pNext ;
	}
	PNODE pNew = (PNODE)malloc(sizeof(NODE));
	if(!pNew)
	{
		puts("内存分配失败，程序退出！");
		exit(-1);
	}
	puts("请输入想尾插的数为：");
	scanf("%d",&pNew->data  ) ;
	p->pNext = pNew;
	pNew->pNext = NULL;
}

int length_list(PNODE pHead)
{
	int len = 0;
	PNODE p = pHead->pNext ;
	while(p)
	{
		p = p->pNext ;
		++len;
	}
	printf("链表长度为%d\n",len);
	return len;
}

void sort_list(PNODE pHead)
{
	int t,i,j,len = length_list(pHead);
	PNODE p,q;
	for(i=0,p=pHead->pNext ;i<len-1;++i,p=p->pNext )
	{
		for(j=i+1,q=p->pNext ;j<len;++j,q=q->pNext )
		{
			if(p->data >q->data )
			{
				t = p->data ;
				p->data = q->data ;
				q->data = t;
			}
		}
	}
	
}

bool is_empty(PNODE pHead)
{
	if(pHead->pNext == NULL)
	{
		puts("链表为空！");
		return true; 
	}
	else
	{
		puts("链表不为空！");
		return false; 
	}
}
不见山谷
关注
顺序表 链表 双链表的增删查改操作及链表逆置等常用线性表算法.zip
08-16
在本压缩包中，我们重点关注了三种类型的线性表：顺序表、链表和双链表，以及它们的增删查改操作和链表逆置等常见算法。 顺序表是一种最简单的线性表实现，它在内存中是连续存储的，可以通过数组来表示。对于顺序表...
链表 (1).html
12-13
该文档讲述了链表的建立（头插法和尾插法），链表的查找，链表如何新增加一个结点，链表删除一个结点及链表的就地逆置
2021-03-23
yanyan1200的博客
03-23 133
const { symlink } = require(“fs”); const shallowClone = (target)=>{ if(typeof target === ‘object’ && target !== null){ const cloneTarget = Array.isArray(target)?[]:{}; for(let prop in target){ if(target.hasOwnProperty(prop)){ cloneTarget[prop]=t
算法－第四版－练习1.3.31解答
一夜听风雨2019的博客
02-20 347
题目 实现一个嵌套类DoubleNode用来构造双向链表，其中每个结点都含有一个指向前驱元素的引用和一个指向后续元素的引用（如果不存在则为null）。为以下任务实现若干静态方法：在头插入结点、在表尾插入结点、从表头删除结点、从表尾删除结点、在指定结点前插入新结点、在指定结点之后插入新结点、删除指定结点 分析 先编写一个内部的嵌套类DoubleNode,存在3个类变量Item值,next和previ...
单链表 初始化 创建 头插法 尾插法 插入 删除 查找 合并 长度
blacop的博客
02-24 2344
#include <stdio.h> #include <stdlib.h> #define OK 1 #define ERROR -1 #define TRUE 1 #define FALSE -1 #define NULL 0 #define OVERFLOW -2 #define ElemType int #define Status int typedef int ElemType type
mybatis
hasgdhgsa的博客
03-19 1175
Mybatis 1. Mybatis 介绍 MyBatis 本是apache的一个开源项目iBatis, 2010年这个项目由apache software foundation 迁移到了google code，并且改名为MyBatis 。2013年11月迁移到Github。 iBATIS一词来源于“internet”和“abatis”的组合，是一个基于Java的持久层框架。iBATIS提供的持久层框架包括SQL Maps和Data Access Objects（DAOs） 当前，最新版本是MyBatis
Python数据结构-----链表1.0（单链表的增删改查以及反转）
m0_73633088的博客
03-12 1775
详细讲解Python中链表的操作，增删改查以及实现链表的转置输出，快来看快来看快来看快来快来看！！！！！
数据结构双向链表，实现增删改查
小钱努力学C的博客
07-19 1231
双向链表的描述以及存储结构定义，头插、尾插、头删、尾删以及双向链表逆置等基本操作的实现
数据结构DAY4 链表按元素增删改查 单链表逆置
YNing111851的博客
06-13 59
/利用search_data函数找到下标。//利用search_data函数找到下标。else if(m==0) //m==0 创建普通节点的空间。//参数:元素值key 链表-即头结点 一个指向头结点的指针rear。if(m==1) //m==1 创建头结点的空间。//search_data函数返回一个下标 定义int接返回值。
单链表的增删改查，就地逆置、倒数第k个节点算法实现
YangLong的博客
07-19 326
前言唠叨一下 最近有点时间，总结了一下单链表的各种操作，包括增删改查，就地逆置、求倒数第k个节点等。工作之余重新回顾一下，虽然工作中很少用到，Java也封装了比较完善的链表实现，但对于自己的算法理解多多少少也有所帮助。 效果图 链表类实现逻辑 package com.list; /** * 单链表-带头结点 */ public class SingleLinkedList<T> { private int size; private Node head; /** * 构
链表的增删改查相关操作
qq_45576731的博客
10-31 61
关于链表的一些操作练习
c语言编程实现小型学生管理增删改查
01-09
1、给设计一种结构体，用来保存学生信息（包括...现在要求输入若干学生的信息，并实现以下功能：（可以使用数组或链表实现） 1）计算学生的平均成绩，并填入相应的数据域； 2）插入学生； 3）删除学生； 4）查询学生
SingleLinkedList.zip
07-19
在这个"SingleLinkedList.zip"压缩包中，我们可能找到了一个关于单链表实现的Java代码示例，涵盖了增删改查、就地逆置以及找到倒数第k个节点等常见操作。 首先，让我们深入理解单链表的基本操作： 1. **创建链表**...
CPA 税法 基础班 第4章 税目与税率（2）+计税依据（1）.pdf
10-10
CPA 税法 基础班 第4章 税目与税率（2）+计税依据（1）.pdf
Jhipster7.9.3项目
最新发布
10-10
Jhipster
卡车无人机路径优化，卡车带无人机路径优化 车辆无人机路径优化 代码具有可复制性
10-10
卡车无人机路径优化，卡车带无人机路径优化。 车辆无人机路径优化。 代码具有可复制性
Python中基于DEAP框架的遗传算法实现与OneMax问题求解（包含详细的完整的程序和数据）
10-10
内容概要：本文章详细介绍了遗传算法及其核心概念，并以OneMax问题为例展示了使用Python的DEAP框架实现遗传算法的具体步骤，包括适应度函数、选择、交叉、变异等关键环节。 适用人群：面向具有一定编程基础的开发者和技术研究人员。 使用场景及目标：适用于需要解决优化问题的情景，特别是涉及到大规模搜索空间的应用。本篇文章可以帮助读者更好地理解和应用遗传算法。 其他说明：除了基本实现之外还提出了进一步改进的方向，比如参数优化和其他优化算法相结合的方法，以及实现算法的并行处理，以便应对更加复杂的现实世界难题。
Python基于opencv的车牌识别系统源码-可作为毕业设计
10-10
Python基于opencv的车牌识别系统源码-可作为毕业设计，本资源中的源码都是经过本地编译过可运行的，评审分达到98分，资源项目的难度比较适中，内容都是经过助教老师审定过的能够满足学习、毕业设计、期末大作业和课程设计使用需求，如果有需要的话可以放心下载使用。 Python基于opencv的车牌识别系统源码-可作为毕业设计，本资源中的源码都是经过本地编译过可运行的，评审分达到98分，资源项目的难度比较适中，内容都是经过助教老师审定过的能够满足学习、毕业设计、期末大作业和课程设计使用需求，如果有需要的话可以放心下载使用。Python基于opencv的车牌识别系统源码-可作为毕业设计，本资源中的源码都是经过本地编译过可运行的，评审分达到98分，资源项目的难度比较适中，内容都是经过助教老师审定过的能够满足学习、毕业设计、期末大作业和课程设计使用需求，如果有需要的话可以放心下载使用。Python基于opencv的车牌识别系统源码-可作为毕业设计，本资源中的源码都是经过本地编译过可运行的，评审分达到98分，资源项目的难度比较适中，内容都是经过助教老师审定过的能够满足学习、毕业设计、期末大作
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值