数据结构day5--8.7

已于 2023-08-07 22:43:29 修改
阅读量66 收藏
点赞数
文章标签： 数据结构 windows
于 2023-08-07 20:52:32 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/yjh666jhy/article/details/132154407
版权

 

 

 功能函数：

#include"lb.h"

LinkListPtr list_create()//创建链表
{
	LinkListPtr  L=(LinkListPtr)malloc(sizeof(Node));
	if(NULL==L)
	{
		printf("创建失败\n");
		return NULL;
	}
	L->len=0;
	L->next=NULL;
	printf("创建成功\n");
	return L;
}

int list_empty(LinkListPtr L)//判空
{
	if(NULL==L)
	{
		printf("所给链表不合法\n");
		return -1;
	}
	return L->next==NULL&&L->len==0;
}

LinkListPtr node_buy(datatype e)//申请节点封装数据函数
{
	LinkListPtr p=(LinkListPtr)malloc(sizeof(Node));
	if(NULL==p)
	{
		printf("节点申请失败\n");
		return NULL;
	}
	p->data=e;
	p->next=NULL;
	return p;
}

int list_insert_head(LinkListPtr L,datatype e)//头插
{
	if(NULL==L)
	{
		printf("所给链表不合法\n");
		return 0;
	}
	LinkListPtr p=node_buy(e);
	if(NULL==p)
	{
		return 0;
	}
	p->next=L->next;
	L->next=p;
	L->len++;
	printf("插入成功\n");
	return 1;
}

void list_show(LinkListPtr L)//遍历
{
	if(NULL==L||list_empty(L))
	{
		printf("遍历失败\n");
		return ;
	}
	printf("当前链表元素分别是：");
	LinkListPtr q=L->next;
	while(q!=NULL)
	{
		printf("%c\t",q->data);
		q=q->next;
	}
	printf("\n");
}

LinkListPtr list_search_pos(LinkListPtr L,int pos)//按位置查找返回节点
{
	if(NULL==L||list_empty(L)||pos<0||pos>L->len)
	{
		printf("查找失败\n");
		return NULL;
	}
	LinkListPtr q=L;
	for(int i=0;i<pos;i++,q=q->next);
	return q;
}

int list_insert_tail(LinkListPtr L,datatype e)//尾插
{
	if(NULL==L)
	{
		printf("插入失败\n");
		return 0;
	}
	LinkListPtr p=node_buy(e);
	if(NULL==p)
	{
		return 0;
	}
	LinkListPtr q=list_search_pos(L,L->len);
	q->next=p;
	L->len++;
	printf("插入成功\n");
	return 1;
}

int list_insert_pos(LinkListPtr L,int pos,datatype e)//任意位置插入
{
	if(NULL==L||pos<1||pos>L->len+1)
	{
		printf("插入失败\n");
		return 0;
	}
	LinkListPtr p=node_buy(e);
	if(NULL==p)
	{
		return 0;
	}
	LinkListPtr q=list_search_pos(L,pos-1);
	p->next=q->next;
	q->next=p;
	L->len++;
	printf("插入成功\n");
	return 1;
}

int  list_delelet_head(LinkListPtr L)//头删
{
	if(NULL==L||list_empty(L))
	{
		printf("删除失败\n");
		return 0;
	}
	LinkListPtr p=L->next;
//	L->next=p->next;
	L->next=L->next->next;
	free(p);
	p=NULL;
	L->len--;
	printf("删除成功\n");
}

int list_delelet_tail(LinkListPtr L)//尾删
{
	if(NULL==L||list_empty(L))
	{
		printf("删除失败\n");
		return 0;
	}
	LinkListPtr p=list_search_pos(L,L->len-1);
	free(p->next);
	p->next=NULL;
	L->len--;
	printf("删除成功\n");
}

int list_delelet_pos(LinkListPtr L,int pos)//任意位置删除
{
	if(NULL==L||list_empty(L)||pos<1||pos>L->len)
	{
		printf("删除失败\n");
		return 0;
	}
	LinkListPtr q=list_search_pos(L,pos-1);
	LinkListPtr p=q->next;
	q->next=p->next;
	free(p);
	p=NULL;
	L->len--;
	printf("删除成功\n");
}

int list_search_value(LinkListPtr L,datatype e)//按值查找返回节点位置
{
	if(NULL==L||list_empty(L))
	{
		printf("查找失败\n");
		return 0;
	}
/*	for(int i=1;i<=L->len;i++)
	{
		if(list_search_pos(L,i)->data==e)
		{
			return i;
		}
	}
*/
	LinkListPtr q=L;
	int index=0;
	while((q=q->next)!=NULL)
	{
		index++;
		if(q->data==e)
		{
			return index;
		}
	}
	return 0;
}

int list_updata_pos(LinkListPtr L,int pos,datatype e)//按位置进行修改
{
	if(NULL==L||list_empty(L)||pos<1||pos>L->len)
	{
		printf("修改失败\n");
		return 0;
	}
	LinkListPtr p=list_search_pos(L,pos);
	p->data=e;
	printf("修改成功\n");
	return 1;
}

int list_updata_value(LinkListPtr L,datatype old_e,datatype new_e)//按值进行修改
{
	if(NULL==L||list_empty(L))
	{
		printf("修改失败\n");
		return 0;
	}
	int i;
	while((i=list_search_value(L,old_e))>0)
	{
		list_updata_pos(L,i,new_e);	
	}
	return 1;
}

void list_sort(LinkListPtr L)//链表排序
{
	if(NULL==L||L->len<=1)
	{
		printf("排序失败\n");
		return ;
	}
	printf("请输入（0降序）或（1升序）：");
	int f,i,j;
	datatype t;
	scanf("%d",&f);
	if(0==f)
	{
		for(i=1;i<L->len;i++)
		{
			for(j=1;j<L->len-i;j++)
			{
				if(list_search_pos(L,j)->data<list_search_pos(L,j+1)->next->data)
				{
					t=list_search_pos(L,j)->data;
					list_search_pos(L,j)->data=list_search_pos(L,j+1)->next->data;
					list_search_pos(L,j+1)->next->data=t;
				}
			}
		}
		printf("排序成功\n");
	}
	if(1==f)
	{
		for(i=1;i<L->len;i++)
		{
			for(j=1;j<L->len-i;j++)
			{
				if(list_search_pos(L,j)->data>list_search_pos(L,j+1)->next->data)
				{
					t=list_search_pos(L,j)->data;
					list_search_pos(L,j)->data=list_search_pos(L,j+1)->next->data;
					list_search_pos(L,j+1)->next->data=t;
				}
			}
		}
		printf("排序成功\n");
	}
}
LinkListPtr list_fun(LinkListPtr L)//递归实现反转
{
	if(NULL==L||L->len<=1)
	{
		printf("反转失败\n");
		return 0;
	}
 
	if(L->next==NULL)
	{
		return L;
	}
	LinkListPtr p = list_fun(L->next);
	L->next->next=L;
	L->next=NULL;
    printf("%c\t",p->data);
    p=p->next;
	return p;
}

int list_len(LinkListPtr L)//返回链表长度
{
	if(NULL==L)
	{
		printf("链表不合法\n");
		return -1;
	}
	return L->len;
}

void list_reverse(LinkListPtr L)//链表反转
{
	if(NULL==L||L->len<=1)
	{
		printf("反转失败\n");
		return ;
	}
	LinkListPtr H=L->next;
	L->next=NULL;
	LinkListPtr p;
	while(H!=NULL)
	{
		p=H;
		H=H->next;
		p->next=L->next;
		L->next=p;
	}
	printf("反转成功\n");
}

void list_free(LinkListPtr L)//链表的销毁
{
	if(NULL==L)
	{
		printf("释放失败\n");
		return ;
	}
	while(L->next!=NULL)//或者(!list_empty(L))
	{
		list_delelet_head(L);
	}
	free(L);
	L=NULL;
	printf("释放成功\n");
}

主函数：

#include "lb.h"

int main(int argc, const char *argv[])
{
	LinkListPtr L=list_create();//创建链表
	if(NULL==L)
	{
		return -1;
	}

	list_insert_head(L,'a');//添加
	list_insert_head(L,'b');
	list_insert_head(L,'c');
	list_insert_head(L,'e');
	list_insert_head(L,'f');
	list_insert_head(L,'g');

	list_show(L);//遍历

	list_insert_pos(L,4,'d');//任意位置插入
	list_show(L);

	list_insert_tail(L,'h');//尾插（是正序）
	list_insert_tail(L,'i');
	list_show(L);

	list_delelet_head(L);
	list_delelet_head(L);
	list_show(L);

	list_delelet_tail(L);
	list_delelet_tail(L);
	list_show(L);

	list_delelet_pos(L,2);
	list_delelet_pos(L,3);
	list_show(L);

	list_updata_pos(L,1,'h');
	list_updata_pos(L,2,'j');
	list_updata_pos(L,3,'y');
	list_show(L);

	list_updata_value(L,'h','c');
	list_updata_value(L,'j','b');
	list_updata_value(L,'y','a');
	list_show(L);

	list_sort(L);
	list_show(L);
	list_sort(L);
	list_show(L);

	list_reverse(L);
	list_show(L);

    printf("反转成功\n");
    printf("递归反转为：");
	list_fun(L);
	putchar(10);

	printf("链表长度=%d\n",list_len(L));

	list_free(L);
	list_show(L);
	return 0;
}

头文件：

#ifndef _lb_h_
#define _lb_h_
#include<stdio.h>
#include<stdlib.h>
#include<string.h>

typedef char datatype;

typedef struct Node//定义链表
{
	union 
	{
		datatype data;
		int len;
	};
	struct Node *next;
}Node,*LinkListPtr;

LinkListPtr list_create();//创建链表

int list_empty(LinkListPtr L);//判空

LinkListPtr node_buy(datatype e);//申请节点封装数据函数

int list_insert_head(LinkListPtr L,datatype e);//头插

void list_show(LinkListPtr L);//遍历

LinkListPtr list_search_pos(LinkListPtr L,int pos);//按位置查找返回节点

int list_insert_tail(LinkListPtr L,datatype e);//尾插

int list_insert_pos(LinkListPtr L,int pos,datatype e);//任意位置插入

int list_delelet_head(LinkListPtr L);//头删

int list_delelet_tail(LinkListPtr L);//尾删

int list_delelet_pos(LinkListPtr L,int pos);//任意位置删除

int list_search_value(LinkListPtr L,datatype e);//按值查找返回节点位置

int list_updata_pos(LinkListPtr L,int pos,datatype e);//按位置进行修改

int list_updata_value(LinkListPtr L,datatype old_e,datatype new_e);//按值进行修改

void list_sort(LinkListPtr L);//链表排序

LinkListPtr list_fun(LinkListPtr L);//递归实现反转
void list_reverse(LinkListPtr L);//链表反转

int list_len(LinkListPtr L);//返回链表长度

void list_free(LinkListPtr L);//链表的销毁
#endif

思维导图：

yjh666jhy
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
Redis学习总结（15）——Redis 基本数据类型使用场景
科技D人生
05-25 701
一、String Strings 数据结构是简单的key-value类型，value其实不仅是String，也可以是数字.常用命令: set,get,decr,incr,mget 等。 应用场景：String是最常用的一种数据类型，普通的key/ value 存储都可以归为此类.即可以完全实现目前 Memcached 的功能，并且效率更高。还可以享受Redis的定时持久化，操作日志及 Replication等功能。除了提供与 Memcached 一样的get、set、incr、decr 等操作外，Re.
day02-Java基础概念
qq_63763836的博客
08-27 856
​ 变量就在程序中临时存储数据的容器。但是这个容器中只能存一个值。​ 数据类型 变量名 = 数据值；//1.定义byte类型的变量//数据类型 变量名 = 数据值;//2.定义short类型的变量//3.定义int类型的变量int c = 30;//4.定义long类型的变量//5.定义float类型的变量//6.定义double类型的变量//7.定义char类型的变量//8.定义boolean类型的变量注意点。
day07-Java面向对象基础
ZHUSHANGLIN的博客
05-22 1088
首先每一部电影，都包含这部电影的相关信息，比如：电影的编号（id）、电影的名称（name）、电影的价格（price）、电影的分数（score）、电影的导演（director）、电影的主演（actor）、电影的简介（info）。为了去描述每一部电影，有哪些信息，我们可以设计一个电影类（Movie），电影类仅仅只是为了封装电影的信息，所以按照JavaBean类的标准写法来写就行。return id;
数据结构day1
m0_56277086的博客
05-11 84
a：子类继承父类之后，实例化子类对象之前会先调用父类构造方法实例化父类对象，但当父类没有无参构造时，必须在子类的构造方法首行显示调用super参数，明确指定调用父类的构造方法。输入两个字符串，从第一字符串中删除第二个字符串中所有的字符。重载在同一类中，声明多个同名方法，通过参数列表来区分不同的方法，与参数列表的数量，类型，顺序有关，与修饰符和返回值类型及抛出的异常类型无关。继承：共性抽取，代码复用，允许在原有类的基础上进行拓展，实现新功能，这样新产生的对象称为派生类或子类，原有类称为基类或父类；
数据结构Day2
CCCHQHQ的博客
03-28 151
其中学生的数据包括：姓名、性别、职业s/S、分数。教师的数据包括：姓名、性别、职业t/T、职务。1>if(条件) 条件是价格的比较 (p+j)->price (p+j+1)->price。在堆区申请5个连续的存储空间，实现车辆信息的输入（品牌，颜色，价格）交换的是*(p+j) 和*(p+j+1) 对应的整体信息。printf("请输入姓名：");printf("请输入性别：");printf("请输入分数：");printf("请输入职务：");例如： (p+j)表示整个车的地址。3>调用函数对价格排序。
Day14-数据的自动填充+用户修改/回显/更新/删除操作+事务+全局异常的处理机制+商品分类业务
weixin_58678891的博客
08-12 851
1. 数据的自动填充 2 用户修改–数据回显 3 数据更新操作 4 用户删除 5 事务 6 全局异常的处理机制 7.商品分类业务实现 8.商品分类列表实现
Java执行语句--------04
qq_54287371的博客
04-21 795
一、分支语句 简单if分支 1.语法结构 if(表达式){ ...代码块... } 1.2理解 表达式的结果必须是boolean类型 true -- 执行代码块 false - 跳出if分支，执行if以外的代码 1.3做实验 if(false){ System.out.println("...代码块..."); } System.out.println("if以外的代码"); 1.4案列 import jav...
PTA数据结构题目
热门推荐
qq_43400374的博客
05-06 3万+
程序填空题 5-1 打印“Hello World!”，占一行。 #include <iostream> using namespace std; int main() { cout<<"Hello World!"<<endl; return 0; } 5-2 下列代码的功能是返回带头结点的单链表L的逆转链表。 List Reverse( Lis...
最全-python教程示例大全 同步学习
Hoshea_H的博客
11-04 8866
文章目录第1章 计算机基础及Python简介第2章 编写简单的程序2.1 示例程序2.2 标识符及命名规范2.3 变量与赋值语句2.3.1 Python语言中的变量2.3.2 变量的赋值2.3.3 链式赋值语句2.3.4 解包赋值语句2.4 数据的输入与输出2.4.1 输入函数input()2.4.2 输出函数print()2.5 数值2.5.1 数值数据类型2.5.2 内置的数值操作2.6 字符串2.7 混合运算和类型转换第3章 程序流程控制3.1 条件表达式3.2 选择结构3.3 循环结构3.4 ran
【数据结构-二位前缀和】【二分查找】【枚举优化】力扣1292. 元素和小于等于阈值的正方形的最大边长
sjsjs11的博客
09-04 874
这道题的精髓在于二分查找的使用，由于我们要找到最大的边长，那么我们是不是通常来想，需要遍历从1到矩阵较短边长度的正方形边长，然后把边长一个个去矩阵中寻找是否有合适的正方形。输入：mat = [[2,2,2,2,2],[2,2,2,2,2],[2,2,2,2,2],[2,2,2,2,2],[2,2,2,2,2]], threshold = 1。输入：mat = [[1,1,3,2,4,3,2],[1,1,3,2,4,3,2],[1,1,3,2,4,3,2]], threshold = 4。
数据结构（五）----树（含堆）
weixin_73579966的博客
09-04 1032
树是一种非线性的数据结构，它是由n（n>=0）个有限结点组成一个具有层次关系的集合。把它叫做树是因为它看起来像一棵倒挂的树，也就是说它是根朝上，而叶朝下的.1.最上面的称为根结点，它没有前驱结点。2.除了根结点，其余结点被分成多个互不相交的集合，其中每个集合又是一棵子树，这些子树的根节点只有一个前驱，可以有0或多个后继3.树是递归定义的。一棵树：子树不能相交总的来说，二叉树的主要难点在于链式二叉树，而其中最重要的思想在于——递归，把大事化为一个重复递归的小事，而贯穿其中的方法是：画图。
数据结构-栈、队列-相关练习
2401_86587256的博客
09-05 1411
数据结构初阶部分，栈和队列的相关练习。
数据结构----树
最新发布
2301_77841194的博客
09-07 732
1、树(Tree)是n(n≥0)个结点的有限集。n=O时称为空树。在任意一棵非空树中:(1）有且仅有一个特定的称为根(Root)的结点;(2)当n>1时,其余结点可分为m(m>0)个互不相交的有限集T1、T2、……、Tm,其中每一个集合本身又是一棵树,并且称为根的子树(SubTree)2、树的结点包含一个数据元素及若干指向其子树的分支。结点拥有的子树数称为结点的度(Degree)。度为0的结点称为叶结点（Leaf）或终端结点;度不为0的结点称为非终端结点或分支结点。
数据结构（六）----排序
weixin_73579966的博客
09-07 472
上面这三个是比较基础的排序算法，通常归在一起比较，从性能上来说，插入>冒泡>选择（诶嘿冒泡居然还不是倒数第一）下面将要介绍的则是一些改进的、有技术含量的排序了完结撒花！！！相信如果你掌握了本讲的所有排序算法并且能熟练手撕出来，你绝对是面试中的佼佼者1。
数据结构——单链表实现和注释浅解
hedhjd的博客
09-07 167
【代码】数据结构——单链表实现和注释浅解。
数据结构（1）数据结构基础（单向链表）
weixin_68239724的博客
09-03 648
数据结构是一组用来保存一种或多种特定关系的数据的集合。其主要目的是组织和存储数据，以便于高效的访问和修改。程序 = 数据结构 + 算法单向链表是一种线性数据结构，由一系列节点构成，每个节点包含数据部分和指向下一个节点的指针。它是一种灵活的存储方式，相比于数组，单向链表不需要连续的内存空间。
考研系列-408真题数据结构篇(18-23)
Nelson_hehe的博客
09-04 139
此文章是本人在备考过程中408真题数据结构部分（2018年-2023年）的易错题及相应的知识点整理，后期复习也尝尝用到，对于知识提炼归纳理解起到了很大的作用，分享出来希望帮助到大家~
数据结构--经典排序之选择排序（超详细！！）
2301_79381549的博客
09-04 562
它的工作原理是，首先在未排序序列中找到最小（或最大）元素，存放到排序序列的起始位置，然后再从剩余未排序元素中继续寻找最小（或最大）元素，然后放到已排序序列的末尾。以此类推，直到所有元素均排序完毕。.如果在交换之前，max恰好是begin，那么由于begin位置的值已经被交换出去，我们需要更新max为min的位置。.接着，我们使用Swap函数将begin位置的值与最小值进行交换，这样确保了begin位置始终是已排序的最小值。.Swap 函数是一个简单的值交换函数，它接受两个整数的指针，并交换它们所指向的值。
day--和--day区别
04-18
"day--"和"day"是两种不同的操作符，它们在编程中有着不同的含义和用法。 1. "day--"是一个后缀自减操作符，用于将变量的值减1，并返回减1之前的值。例如，如果有一个变量day的值为5，执行day--操作后，day的值将变为4，并且表达式的结果为5。这个操作符通常用于循环或迭代中，用于递减计数器或索引。 2. "day"是一个变量名或标识符，用于表示一个存储数据的位置。它可以是任何合法的变量名，用于存储某个特定类型的数据。例如，可以定义一个变量day来表示一周中的某一天。 总结起来，"day--"是一个操作符，用于递减变量的值；而"day"是一个变量名，用于表示存储数据的位置。
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值