数据结构5.17

最新推荐文章于 2024-08-16 08:54:14 发布
最新推荐文章于 2024-08-16 08:54:14 发布
阅读量52 收藏
点赞数
文章标签： 数据结构 算法 c语言
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_56282135/article/details/130736951
版权

main.c文件

#include"head1.h"
int main(int argc, const char *argv[])
{

	//创建头节点
	linklist L=create(0);//0 头结点 ；1 普通节点

	menu();
	int member;
	while(1)
	{
		printf("\n请输入你的选择：");
		scanf("%d",&member);
		switch(member)
		{
		case 1:
			{
				int n;
				datatype e;
				printf("请输入您要头部插入的个数：");
				scanf("%d",&n);
				for(int i=0;i<n;i++)
				{
					printf("请输入第%d个插入的元素：",i+1);
					scanf("%d",&e);
					insert_head(L,e);
				}
			}break;
		case 2:
			{
				printf("%d\r\n",L->len);
				output(L);
			}
			break;
		case 3:
			{

				int n;
				datatype e;
				printf("请输入您要尾部插入的个数：");
				scanf("%d",&n);
				for(int i=0;i<n;i++)
				{
					printf("请输入第%d个插入的元素：",i+1);
					scanf("%d",&e);
					insert_rear(L,e);
				}
			}break;
		case 4:delete_head(L);break;
		case 5:delete_rear(L);break;

		case 6:
			{
				int pos,e;
				printf("请输入插入的位置和数值：");
	  			scanf("%d %d",&pos,&e);
				insert_pos(L,pos,e);
			}break;
		case 7:
			{
				int pos;
				printf("请输入删除的位置\n");
				scanf("%d",&pos);
			    delete_pos(L,pos);
			}break;
		case 8:
			{
				int pos;
				datatype e;
				printf("请输入修改的位置和值：");
				scanf("%d %d",&pos,&e);
				update_pos(L,pos,e);
			}break;
		case 9:
			{
				int pos;
				printf("请输入你要查找的位置：");
				scanf("%d",&pos);
				find_pos(L,pos);
			}break;
	
		case 10:
				{
					int key;
					printf("请输入您要查找的元素：");
					scanf("%d",&key);
					int count=find_data(L,key);
					printf("数值 %d 在第 %d 个结点\n",key,count);
				}break;
		case 11:
				{
					int e;
					printf("请输入要删除的值：");
					scanf("%d",&e);
					delete_data(L,e);
				}break;
		case 12:
				{
					datatype key,e;
					printf("请输入要修改的值和结果：");
					scanf("%d %d",&key,&e);
					updata_data(L,key,e);
				
				}break;
		case 13:
				{
					datatype key,e;
					printf("请输入选定的值和要插入的值：");
					scanf("%d %d",&key,&e);
					insert_data(L,key,e);
				
				}break;
defaault:
				{
					printf("\n您的输入还没有创建");
				}break;
	
		case 15:
				{
					linklist_rev(L);
				}break;
		case 16:
				L=free_space(L);break;
		case 0:printf("程序结束\n");exit(0);
		}
	}

	return 0;
}

2.test.c文件

#include"head1.h"

void menu()
{
	puts("*******************");
	puts("\t1,单项链表头插");
	puts("\t2,单项链表遍历");
	puts("\t3,单项链表尾插");
	puts("\t4,单项链表头删");
	puts("\t5,单项链表尾删");

	puts("\t6,单项链表按位置插入");
	puts("\t7,单项链表按位置删除");
	puts("\t8,单项链表按位置修改");
	puts("\t9,单项链表按位置查找");

	puts("\t10,单项链表按元素查找");
	puts("\t11,单项链表按元素删除");
	puts("\t12,单项链表按元素修改");
	puts("\t13,单项链表按元素插入");

	puts("\t15,单项链表逆置");
	puts("\t16,单项链表空间释放");
	puts("\t0，程序结束");




	puts("*******************");
}

//创建头节点
linklist create(int flag)
{
	linklist L=(linklist)malloc(sizeof(struct Node));
	if(L==NULL)
	{
		return NULL;
	}
	//创建成功
	if(flag==0)
	{
		L->len=0;
	}
	else if(flag==1)
		L->data=0;

	L->next=NULL;
	return L;
}

//1.头部插入
int insert_head(linklist L,datatype e)
{
	if(L==NULL)
	{
		printf("头部插入失败\n");
		return -1;
	}
	//创建新节点s
	linklist s=create(1);
	if(s==NULL)
		return -1;
	//创建新节点s成功
	s->next=L->next;
	L->next=s;
	s->data=e;
	L->len++;
	return 0;
}

//2.遍历
void  output(linklist L)
{
	if(L==NULL||L->len==0)
	{
		printf("遍历失败！");
	}
	linklist k=L;
	while(k->next!=NULL)
	{
		k=k->next;
		printf("%d\t",k->data);
	}
}

//3.尾部插入
int  insert_rear(linklist L,datatype e)
{
	if(L==NULL)
	{
		printf("尾部插入失败！\n");
		return -1;
	}
	//找尾部
	linklist k=L;
	while(k->next!=NULL)
	{
		k=k->next;	
	}
	//创建尾部插入节点
	linklist s=create(1); 
	if(s=NULL)
		return -1;
	s->data=e;
	//链接s
	k->next=s;
	L->len++;
	return 0;
}

void delete_head(linklist L)
{
	if(L==NULL||L->len==0)
		printf("不能头删\n");
	//可以头删
	linklist q=L->next;
	L->next=q->next;
	free(q);
	q=NULL;
	L->len--;
}

//5.尾部删除
int  delete_rear(linklist L)
{
	if(L==NULL)
	{
		printf("尾部删除失败！\n");
		return -1;
	}
	//找尾部前一位
	linklist k=L;
	while(k->next->next!=NULL)
	{
		k=k->next;	
	}
	//
	free(k->next);
	k->next=NULL;
	L->len--;

	return 0;
}

//6.按照位置插入
int insert_pos(linklist L,int pos,int e)
{
	if(L==NULL||pos<1||pos>L->len+1)
	{
		printf("插入失败！\n");
		return -1;
	}
	//找寻位置
	linklist k=L;
	for(int i=0;i<pos-1;i++)
	{
		k=k->next;
	}
	//创建节点
	linklist s=create(1);
	if(s==NULL)
		return -1;
	//创建成功
	s->data=e;
	s->next=k->next;
	k->next=s;
	L->len++;
	printf("按照位置插入成功\n");
	return 0;

}

//7.按照位置删除
int delete_pos(linklist L,int pos)
{
	if(L==NULL||L->len==0||pos<1||pos>L->len)
	{
		printf("按照位置删除失败\n");
		return -1;
	}
	//可以删除
	//找寻位置
	linklist k=L;
	for(int i=0;i<pos-1;i++)
	{
		k=k->next;
	}
	linklist m=k->next;
	k->next=m->next;
	free(m);
	m=NULL;
	L->len--;
	printf("按照位置删除成功\n");
	return 0;
}

//8.按照位置修改
int update_pos(linklist L,int pos,datatype e)
{
	if(L==NULL||L->len==0||pos<1||pos>L->len)
	{
		printf("按照位置修改失败\n");
		return -1;
	}
	//找寻位置
	linklist k=L;
	for(int i=0;i<pos;i++)
	{
		k=k->next;
	}
	//找到位置
	k->data=e;
	printf("按照位置修改成功\n");
	return 0;
}

//9.按照位置查找
int find_pos(linklist L,int pos)
{
	if(L==NULL||L->len==0||pos<1||pos>L->len)
	{
		printf("按照位置查找失败\n");
		return -1;
	}
	//找寻位置
	linklist k=L;
	for(int i=0;i<pos;i++)
	{
		k=k->next;
	}
	//找到位置
	printf("位置%d所存的值是%d\n",pos,k->data);
	return 0;
}


//10.按照元素查找
int find_data(linklist L,int key)
{
	if(L==NULL||L->len==0)
	{
		printf("查找失败！\n");
		return -1;
	}
	//可以查找
	//循环比较
	linklist k=L;
	int count=0;
	while(k->next!=NULL)
	{
		k=k->next;
		count++;
		if(k->data==key)
		{
			return count;
		}
	}
	return -1;
}

//11.按照元素删除
void delete_data(linklist L,int e)
{
	//1.找到元素位置
	int count =find_data(L,e);
	//2.按照位置删除
	delete_pos(L,count);
	printf("值 %d 删除成功",e);
}

//12.按照数值修改
void updata_data(linklist L,datatype key,datatype e)
{

	//1.找到元素位置
	int count =find_data(L,key);
	//2.修改数值
	update_pos(L,count,e);
}


//13.按照数值插入
void insert_data(linklist L,datatype key,datatype e)
{

	//1.找到元素位置
	int count =find_data(L,key);
	//2.插入数值
	insert_pos(L,count,e);
}




//逆置
void linklist_rev(linklist L)
{
	if(L==NULL||L->next==NULL)
		printf("逆置失败！\n");
	//头结点和普通节点分开
	linklist p=L->next;
	L->next=NULL;
	//开始逆置
	while(p!=NULL)
	{
		linklist t=p;
		p=p->next;
		t->next=L->next;
		L->next=t;
	}
	printf("逆置成功！\n");
}

//空间释放
linklist free_space(linklist L)
{
	if(L==NULL)
	{
		printf("空间释放失败！\n");
		return NULL;
	}
	int n=L->len;
	for(int i=0;i<n;i++)
	{
		delete_head(L);
	}
	free(L);
	L=NULL;
	printf("空间释放成功\n");
	return L;

}

3.head.h文件


#ifndef NNN
#define NNN

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

typedef int datatype;

typedef struct Node
{
	//数据域
	union
	{
		int len;//头结点数据域 链表长度
		int data;//其他节点的数据域 数据元素
	};
	//指针域：下一个节点地址
	struct Node *next;
}*linklist;


linklist create(int flag);
void menu();
int insert_head(linklist L,datatype e);
void  output(linklist L);
int  insert_rear(linklist L,datatype e);
void delete_head(linklist L);
int  delete_rear(linklist L);

//按照位置
int insert_pos(linklist L,int pos,int e);
int delete_pos(linklist L,int pos);
int update_pos(linklist L,int pos,datatype e);
int find_pos(linklist L,int pos);




//按照数值
int find_data(linklist L,int key);
void delete_data(linklist L,int e);
void updata_data(linklist L,datatype key,datatype e);
void insert_data(linklist L,datatype key,datatype e);





//逆置 释放
void linklist_rev(linklist L);
linklist free_space(linklist L);







#endif

千里之行run
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
5.数据结构
会飞的徐公明
06-27 800
5.1简介 在计算机程序中会有很多数据，这些数据也需要一个容器将他们管理起来，这就是数据结构。常见的数据结构：数组（Array）、集合（Set）、列表（List）、队列（Queue）、链表（Linkedlist）、树（Tree）、堆（Heap）、栈（Stack）和字典（Dictionary）等结构。 Python中数据容器主要有：序列、集合和字典。 注：Python中并没有数组结构，因为数组...
数据结构算法04.17
mistakesglue的博客
04-18 1124
1、设一系列正整数存放在一个数组中，试设计算法，将所有奇数存放在数组的前半部分，将所有的偶数放在数组的后半部分。要求尽可能少用临时存储单元并使时间最少。 算法设计思想：创建一个一维数组A以存放一系列正整数（大小为n），初始两个指针i、j。分别指向数组头A[1]和数组尾A[n].（A[0]不使用）。 A[1] A[2] A[3] A[4] A[5] A[6] A[7] … A[n] ...
S57模型相关概念以及数据结构和文件结构
03-01
S57模型相关概念、数据结构、文件结构、技术特点和相关注意事项。
从零开始开发标准的s57电子海图第五篇--S-57 数据结构 (共一百篇)
电子海图
05-20 3451
在S-57标准官方文档中，数据结构部分详细讲述了从理论数据模型转换为S-57数据结构的细则。这一转换隐含着一个从理论模型的逻辑结构到数据结构中的物理结构的连接。首先真实世界由理论数据建模被简化，物标被转换为指定的结构(例如记录和字段)。转换的结果就是数据结构。数据结构本身不能被存储和转发，数据结构必须以物理传送标准进行封装。S-57使用ISO/IEC8211作为封装的标准。从模型到结构的变换，如图所示： 通常，参与交换的物标不止一个，因而，由于一个物标构成一个记录，一个交换集由...
从零开始开发标准的s57电子海图第四篇--S-57 理论数据模型与数据结构 (共一百篇)
电子海图
05-19 2028
无论是纸海图还是电子海图，都是根据航行安全的需要，以一定的方式描述海道测量领域的诸要素(在S-57 中定义为物标)。 S-57 将真实世界定义为特征物标和空间物标，前者描述特征属性，后者描述空间属性。特征物标包括描述特征属性但不包括任何几何形状(即不包括真实世界物体的形状及位置信息)，而空间物标可以包含位置信息，同时必须包含几何形状。 1.特征物标可以不关联任何空间物标而存在，但每一个空间物标必须至少关联一个特征物标，而不能独立存在。S-57 定义了四类特征物标： 元物标(Meta)：包含其它物标信息的特征
数据结构学习笔记（3）双向链表
weixin_52971492的博客
11-26 113
完整代码 DoubleList.h #pragma once #include<stdio.h> #include<stdlib.h> #include<malloc.h> typedef int DataType; typedef struct Node { DataType data; struct Node* next; struct Node* prior; }DLNode; //初始化 void ListInitiate(DLNode** hea
S57-文件结构分析
03-25
较全面的S57海图文件结构分析，有C++的代码分析和目录方便查看！
drugbank 5.17
04-27
DrugBank 5.17 是一个综合性的药物数据库，它结合了化学、生物学、药理学和临床信息，为研究人员提供了全面的药物数据资源。这个版本的DrugBank包含了一个名为 "full database.xml" 的XML文件，该文件是数据库的核心...
作业4答案1
08-03
在数据结构的学习中，二叉树是一种非常重要的概念，它具有很多实际应用，例如文件系统、编译器设计等。本题主要涉及了二叉树的节点数量与遍历方式的相关知识点。 首先，我们来看5.9题。题目中提到了“最少个2 1 ...
SQLyog5.17RC2.rar
08-21
4. **数据同步与迁移**：5.17RC2版本可能加强了数据同步和迁移工具，允许用户在多个MySQL服务器之间轻松转移数据，这对于数据库维护和升级非常有用。 5. **性能分析**：SQLyog提供性能监控工具，可以帮助用户识别...
activiti Explorer5.17汉化
07-15
用户可以通过流程图直观地了解流程结构，而表单则提供了数据输入的界面。 2. **任务管理**：管理个人的任务列表，接受、完成或转发任务。用户可以根据需要对任务进行评论，上传附件，或者通过表单填写相关信息。 3...
从零开始开发标准的s57电子海图第九篇--数据记录字段DR区的结构（共一百篇）
电子海图
05-31 1332
DR区的结构其实和DDR区类似，DR区就是海图实际数据的存储区，一张海图有很多个DR字段，每个字段的结构和DDR区一样，包含头标区，目次区和字段区。 一、DR头标区 DR头标区的结构如图所示 DR头标区总共24字节分为13段，各段的含义如下所示 二、DR目次区 DR目次区的结构如图所示 其中的含义如图所示 三、DR字段区 DR字段区包含实际数据，解码器依次DR目次区的目次项，再根据各项的字段名、字段长度和字段位置对DR字段区进行解读。 参考文章：电子海图开发 ...
S57格式电子海图如何转换成shp格式
alantop's blog
03-17 2122
目前，通行的转换方法有三种：我这里不介绍了，转换中的重点是海图符号库的问题。转换出来的结果，正确与错误如何判别：1. 查看左边的列表2. 查看右边的图形参看如下图: ...
采用ISO8211封装的S57数据，中文读取时乱码及丢字原因分析与解决方法，终极解决方案.
wbin6510的专栏
10-08 661
// 该程序自动判断输入数据的类型，正确返回数据长度，首先判断字段定长或变长，然后根据数据的定界符判断数据是双字节还是字节字串。最后正确返加字串的长度和字段占用内存的长度。// 依据：// 字段和子字段终止// 可变长度子字段必须由“单元定界符”（UT）终止。 可变长度子字段是在数据结构中通过没有范围的格式指示器指定（见第7.2.2.1节）。 // 所有S-57（ISO / IEC 8211数据字...
图解大顶堆的构建、排序过程
sagima_sdu的博客
08-12 512
开始，
【长度最小的子数组】python刷题记录
m0_73629042的博客
08-12 253
【代码】【长度最小的子数组】python刷题记录。
深入理解MySQL索引：原理、数据结构与优化策略
最新发布
乙壳虫的博客
08-16 657
索引类似于一本书的目录，它可以帮助我们快速定位到需要的内容。没有索引时，MySQL 需要遍历整个表来找到目标记录，而索引通过构建特定的结构，可以加速查找的过程。索引的主要作用是提高数据库查询效率，减少数据库检索的行数，从而提升查询速度。B-Tree 索引：这是 MySQL 中最常见的索引结构，适用于大多数场景。B-Tree 是平衡树的一种，能够保持数据有序，从而加快查找速度。哈希索引（Hash Index）：通过将键映射为固定大小的哈希值来加速查找，适用于精确查找。
知识改变命运 数据结构【洗牌算法(顺序表)】
2402_84062064的博客
08-13 284
a：这个类里面包括一个String类型的数据和int数据类型的数据分别存储花色和牌号b：创建一个构造方法对牌号和花色赋值·c：进行toString重写a：创造一个数组里面包含了四种花色b：利用for循环对花色与牌号结合 然后赋值给牌中。
SQL教程：比较与数据操作
它具有综合统一、高度非过程化、面向集合的操作方式、语法结构一致的双使用方式（自主式和嵌入式）以及简洁易学的特点。 1. SQL语句分类： - 数据定义语句（DDL）：用于创建和修改数据库对象如表、视图、索引等。 ...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值