421作业

最新推荐文章于 2024-11-08 11:30:25 发布
最新推荐文章于 2024-11-08 11:30:25 发布
阅读量402 收藏
点赞数
文章标签： 链表 数据结构 c++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_46286353/article/details/130295778
版权

1.双向链表按位置删除、修改、查找

//head.h头文件
#ifndef __HEAD_H__
#define __HEAD_H__

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

typedef char datatype;
//定义双向链表结构体
typedef struct Node
{
	union{
		int len;//头节点的数据域：链表长度
		datatype data;//普通节点的数据域：数据元素
	};
	//指针域：下一个节点的地址
	struct Node *next;
	//指针域：上一个节点的地址
	struct Node *prev;
}*doubleLink;

doubleLink create(int flag);

int insert_pos(doubleLink L,int pos,datatype e);
int delete_pos(doubleLink L,int pos);
int update_pos(doubleLink L,int pos,datatype e);
char search_pos(doubleLink L,int pos);
int delete_rear(doubleLink L);
int delete_head(doubleLink L);
int insert_rear(doubleLink L,datatype e);
void output(doubleLink L);
int insert_head(doubleLink L,datatype e);
#endif


//功能函数
#include "head.h"
/*
 * function:    创建双向链表节点
 * @param [ in] flag=1:创建头节点
 * @param [out] flag=0:创建普通节点
 * @return      成功返回地址  失败返回NULL
 */
doubleLink create(int flag)
{
	doubleLink L=(doubleLink)malloc(sizeof(struct Node));
	if(L==NULL)
	{
		return NULL;
	}
	if(flag==1)
	{
	L->len=0;
	}
	else if(flag==0)
	{
		L->data=0;
	}
	L->next=NULL;
	L->prev=NULL;
	return L;
}
/*
 * function:    头插入
 * @param [ in] 
 * @param [out] 链表  插入的值
 * @return      成功返回0 失败返回-1
 */
int insert_head(doubleLink L,datatype e)
{
	//1,判断链表是否创建成功
	if(L==NULL)
	{
		return -1;
	}
	//2,创建新节点s
	doubleLink s=create(0);
	if(s==NULL)
	{
		return -1;
	}
	//s的数据域
	s->data=e;
	//s的指针域
	s->next=L->next;
	s->prev=L;

	if(L->next!=NULL)
	{
		L->next->prev=s;
	}
	L->next=s;
	L->len++;
	return 0;
	
}
/*
 * function:    输出
 * @param [ in] 
 * @param [out] 链表
 * @return      无
 */
void output(doubleLink L)
{
	//1,判断链表是否创建成功
	//2，判断链表是否为空
	if(L==NULL || L->next==NULL)
	{
		return ;
	}
	//3,输出
	printf("正向遍历\n");
	doubleLink p=L;
	while(p->next!=NULL)
	{
		p=p->next;
		printf("%c\t",p->data);
	}
	printf("\n逆向遍历\n");
	while(p->prev!=NULL)
	{
		printf("%c\t",p->data);
		p=p->prev;
	}
	puts("");
}
/*
 * function:    尾部插入
 * @param [ in] 
 * @param [out] 链表  插入的值
 * @return      成功返回0 失败返回-1
 */
int insert_rear(doubleLink L,datatype e)
{
	//1,判断链表是否创建成功
	if(L==NULL)
	{
		return -1;
	}
	//2,循环最后一个节点
	doubleLink p=L;
	while(p->next!=NULL)
	{
		p=p->next;
	}
	//3,插入新节点s
	doubleLink s=create(0);
	if(s==NULL)
	{
		return -1;
	}
	//s的数据域
	s->data=e;
	//s的指针域
	s->next=p->next;
	s->prev=p;
	p->next=s;
	L->len++;
	return 0;
}
/*
 * function:    头删除
 * @param [ in] 
 * @param [out] 链表
 * @return      成功返回0 失败返回-1
 */
int delete_head(doubleLink L)
{
	//1,判断链表是否创建成功
	//2，判断链表是否为空
	if(L==NULL ||L->next==NULL)
	{
		return -1;
	}
	//3,删除L->next
	doubleLink q=L->next;
	L->next=q->next;
	if(q->next!=NULL)
	{
		q->next->prev=L;
	}
	free(q);
	q=NULL;
	L->len--;
}
/*
 * function:    尾部删除
 * @param [ in] 
 * @param [out] 链表
 * @return      成功返回0 失败返回-1
 */
int delete_rear(doubleLink L)
{
	//1,判断链表是否创建成功
	//2，判断链表是否为空
	if(L==NULL ||L->next==NULL)
	{
		return -1;
	}
	//3,循环到最后一个节点
	doubleLink p=L;
	while(p->next!=NULL)
	{
		p=p->next;
	}
	p->prev->next=NULL;
	free(p);
	p=NULL;
	L->len--;
}
/*
 * function:    按位置插入
 * @param [ in] 链表 插入的位置 
 * @param [out] 插入的值
 * @return      成功返回0 失败返回-1
 */
int insert_pos(doubleLink L,int pos,datatype e)
{
	//1,判断链表是否创建成功
	//2，判断位置是否合法
	if(L==NULL || pos<1 || pos>L->len+1)
	{
		return -1;
	}
	//3,循环pos-1，起名字p
	doubleLink p=L;
	for(int i=0;i<pos-1;i++)
	{
		p=p->next;
	}
	//4,创建新节点s
	doubleLink s=create(0);
	if(s==NULL)
	{
		return -1;
	}
	//s的数据域
	s->data=e;
	//s的指针域
	s->next=p->next;
	s->prev=p;
	if(p->next!=NULL)
	{
		p->next->prev=s;
	}
	p->next=s;
	L->len++;
	return 0;

}
/*
 * function:    按位置删除
 * @param [ in] 链表 删除的位置
 * @param [out] 
 * @return      成功返回0，失败返回-1
 */
int delete_pos(doubleLink L,int pos)
{
	//1,判断链表是否创建成功
	//2，判断位置是否合法
	if(L==NULL || pos<1 || pos>L->len)
	{
		return -1;
	}
	//3,循环pos-1，起名字p
	doubleLink p=L;
	for(int i=0;i<pos-1;i++)
	{
		p=p->next;
	}
	//4,删除p->next
	doubleLink q=p->next;
	if(q->next!=NULL)
	{
		p->next=q->next;
		q->next->prev=p;
	}
	else
	{
		q->prev->next=NULL;
	}
	free(q);
	q=NULL;
	L->len--;
	return 0;
}
/*
 * function:    按位置修改
 * @param [ in] 链表 修改的位置 修改的值
 * @param [out] 
 * @return      成功返回0，失败返回-1
 */
int update_pos(doubleLink L,int pos,datatype e)
{
	int a=delete_pos(L,pos);
	int b=insert_pos(L,pos,e);
	if(a&&b==0)
	{
		return 0;
	}
	else
	{
		return -1;
	}
}
/*
 * function:    按位置查找
 * @param [ in] 链表 查找的位置
 * @param [out] 
 * @return      成功返回查找的值，失败返回NULL
 */
char search_pos(doubleLink L,int pos)
{
	//1,判断链表是否创建成功/是否为空
	//2，判断位置是否合法
	if(L==NULL ||L->next==NULL|| pos<1 || pos>L->len)
	{
		return 0;
	}
	//3,循环pos,起名字p
	doubleLink p=L;
	for(int i=0;i<pos;i++)
	{
		p=p->next;
	}
	return p->data;
}


//main.c主函数
#include "head.h"

int main(int argc, const char *argv[])
{
	doubleLink L=create(1);
	
	//头插入
	int n;
	datatype e;
	printf("请输入数据元素的个数：");
	scanf("%d",&n);
	for(int i=0;i<n;i++)
	{
		printf("请输入%d个元素：",i+1);
		scanf(" %c",&e);
		//insert_head(L,e);
		insert_rear(L,e);
	}
	
	output(L);

	//头删除
	//delete_head(L);
	//delete_head(L);
	//output(L);
	 
	//尾部删除
//	delete_rear(L);
//	delete_rear(L);
//	output(L);
#if 0
	int pos;
	printf("请输入插入的位置：");
	scanf("%d",&pos);
	printf("请输入插入的值：");
	scanf(" %c",&e);
	insert_pos(L,pos,e);
	output(L);

	int pos;
	//按位置删除
	printf("请输入删除的位置：");
	scanf("%d",&pos);
	delete_pos(L,pos);
	output(L);
	
	int pos;
	//按位置修改
	printf("请输入修改的位置：");
	scanf(" %d",&pos);
	printf("请输入修改的值：");
	scanf(" %c",&e);
	puts("");
	update_pos(L,pos,e);
	output(L);
#endif
	//按位置查找
	int pos;
	printf("请输入查找的位置：");
	scanf(" %d",&pos);
//	puts("");
	char c=search_pos(L,pos);
	printf("查找的值为%c\n",c);
		
	return 0;
}

2.双向循环链表头插，头删，尾删

//head.h 头文件
#ifndef __HEAD_H__
#define __HEAD_H__

#include <stdio.h>
#include <stdlib.h>
typedef float datatype;
typedef struct Node
{
	union{
		int len;
		datatype data;
	};
	struct Node *next;
	struct Node *prev;
}*loopDobleLink;


loopDobleLink create(int flag);
void output(loopDobleLink L);

int insert_rear(loopDobleLink L,datatype e);
int insert_head(loopDobleLink L,datatype e);
int delete_head(loopDobleLink L);
int delete_rear(loopDobleLink L);

#endif


//功能函数
#include "head.h"
/*
 * function:    创建节点
 * @param [ in] 0：普通
 * @param [out] 1：头
 * @return      成功返回地址  失败返回NULL
 */
loopDobleLink create(int flag)
{
	loopDobleLink L=(loopDobleLink)malloc(sizeof(struct Node));
	if(L==NULL)
	{
		return NULL;
	}
	if(flag==1)
	{
	L->len=0;
	L->next=L;
	L->prev=L;
	}
	else if(flag==0)
	{
		L->data=0;
		L->next=NULL;
		L->prev=NULL;
	}
	return L;
}
/*
 * function:    尾部插入
 * @param [ in] 链表
 * @param [out] 插入的值
 * @return      成功返回0 失败返回-1
 */
int insert_rear(loopDobleLink L,datatype e)
{
	//1,判断链表是否创建成功
	if(L==NULL)
	{
		return -1;

	}
	//2,找到最后一个节点
	loopDobleLink p=L->prev;
	//3,插入新节点s
	loopDobleLink s=create(0);
	if(s==NULL)
	{
		return -1;
	}
	s->data=e;
	s->next=p->next;
	s->prev=p;
	p->next->prev=s;
	p->next=s;
	L->len++;
	return 0;
}
/*
 * function:    头部插入
 * @param [ in] 链表
 * @param [out] 插入的值
 * @return      成功返回0 失败返回-1
 */
int insert_head(loopDobleLink L,datatype e)
{
	//1,判断链表是否创建成功
	if(L==NULL)
	{
		return -1;

	}
	//2,找到第一个节点
	loopDobleLink p=L->next;
	//3,插入新节点s
	loopDobleLink s=create(0);
	if(s==NULL)
	{
		return -1;
	}
	s->data=e;
	s->next=p;
	s->prev=L;
	p->prev=s;
	L->next=s;
	L->len++;
	return 0;
}
/*
 * function:    头删
 * @param [ in] 链表
 * @param [out] 
 * @return      成功返回0，失败返回-1
 */
int delete_head(loopDobleLink L)
{
	//1,判断链表是否创建成功
	//2，判断链表是否为空
	//L->next=L L->prev==L L->len==0
	if(L==NULL ||L->next==L)
	{
		return -1;
	}
	//3,找到第一个节点
	loopDobleLink p=L->next;
	L->next=p->next;
	p->next->prev=L;
	free(p);
	p=NULL;
	L->len--;
	return 0;
}
int delete_rear(loopDobleLink L)
{
	//1,判断链表是否创建成功
	//2，判断链表是否为空
	//L->next=L L->prev==L L->len==0
	if(L==NULL ||L->next==L)
	{
		return -1;
	}
	//3,找到最后一个节点
	loopDobleLink p=L->prev;
	L->prev=p->prev;
	p->prev->next=L;
	free(p);
	p=NULL;
	L->len--;
	return 0;
}
/*
 * function:    遍历
 * @param [ in] 链表
 * @param [out] 
 * @return      无
 */
void output(loopDobleLink L)
{
	//1,判断链表是否创建成功
	//2，判断链表是否为空
	//L->next=L L->prev==L L->len==0
	if(L==NULL ||L->next==L)
	{
		return ;
	}
	printf("正向遍历\n");
	loopDobleLink p=L;
	while(p->next!=L)
	{
		p=p->next;
		printf("%.1f\t",p->data);
	}
	printf("\n逆向遍历\n");
	while(p->prev!=L->prev)
	{
		printf("%.1f\t",p->data);
		p=p->prev;
	}
	puts("");
}


//main.c主函数
#include "head.h"
int main(int argc, const char *argv[])
{
	loopDobleLink L=create(1);
	
	int n;
	datatype e;
	printf("请输入元素的个数：");
	scanf("%d",&n);
	for(int i=0;i<n;i++)
	{
		printf("请输入插入的元素：");
		scanf("%f",&e);
	//尾插
	//insert_rear(L,e);
	//头插
		insert_head(L,e);
	}
	output(L);
	//头删
//	printf("头删\n");
//	delete_head(L);
//	output(L);
	//尾删
	printf("尾删\n");
	delete_rear(L);
	output(L);
	
	return 0;
}
HОИОЯ
关注
ENGR421-Homeworks:我的ENGR421DASC521作业的家庭作业解决方案-20秋季的机器学习入门课程
03-21
通过这些作业和项目，ENGR421的学生将获得扎实的机器学习理论基础和实践经验，为他们未来在数据科学领域的职业发展打下坚实基础。Jupyter Notebook作为他们的主要工具，不仅提供了一个学习和展示成果的平台，也鼓励...
mis-421-assignment-2-jquery-and-ajax-ajmerker：mis-421-assignment-2-jquery-and-ajax-ajmerker由GitHub Classroom创建
02-12
MIS 421作业2：JQuery和AJAX 对于此分配，您将使用您的Microsoft Azure帐户创建Bing Search API，并使用它来构建一个简单的Web搜索网站。 请按照以下步骤创建Search API： 转到 ，如果出现提示，请登录到您的帐户...
python作业
2302_79296440的博客
10-28 325
请输入您想查找的内容：name。请输入小于1000的整数：20。请输入四位整数：2004。请输入列表：12345。100的个数是：11。请输入第一个下标：0。请输入第二个下标：2。
java 编程作业_JAVA编程作业
weixin_34353619的博客
02-15 194
展开全部importjava.math.BigDecimal;importjava.util.Random;publicclassIncrease{publicstaticbooleanisPrime(inta){e69da5e6ba903231313335323631343130323136353331333337393462booleanflag=true;if(a...
纯HTML+CSS网页设计期末作业（个人网站）
热门推荐
weixin_47138646的博客
11-14 32万+
目录纯HTML+CSS网页设计期末作业（个人网站）效果展示源码index.htmlindex.cssabout.htmlhobbies.htmlhobbies.cssme.htmlme.cssbook1.htmlbook.csssongci.htmlsongci.css缺陷 纯HTML+CSS网页设计期末作业（个人网站） 效果展示 index 页面 about 页面 hobbies 页面 书籍介绍页面 元曲介绍页面 源码 index.html <!DOCTYPE html> <h
8.28作业
weixin_64005144的博客
08-28 122
【代码】8.28作业。
实训作业
weixin_40510416的博客
08-17 68
#include <iostream> #include <algorithm> #include <string> #include <cstring> #include <map> const int N=1000001; using namespace st...
大数据可视化大作业
m0_71598203的博客
07-06 823
爬虫微博评论并可视化展示。
作业
hyl910503的博客
01-01 313
1.简单描述你对Hadoop集群SafeMode模式的理解？ 集群处于安全模式，属于只读状态，可读不可写，只保证hdfs元数据信息的访问，不保证文件的访问，想要执行可写操作，要离开安全模式。 集群启动完成后，自动退出安全模式 命令： Bin/hdfs dfsadmin - safemode get 查看安全模式状态 Bin/hdfs dfsadmin - safemode enter 进入安全模式...
day6作业
weixin_57731002的博客
11-06 456
421。
20200221作业
weixin_46354972的博客
02-21 133
Linux文件管理命令 注：不管是文件还是文件夹，命令都可适用。 cd 切换目录 cd. 当前目录 cd… cd- 返回上级目录 pwd 查看当前路径 只输入cd则返回家目录也就是~目录 ls查看列表文件 ls -a 查看所有文件包括隐藏文件 ls -l 查看文件包括权限 cp -r 拷贝文件夹 。ln -s 创建软链接也就是符号链接，ls -il 创建硬链接。 clear可用来清...
cs421group:对于 COMP421
06-15
在2015年冬季，这个小组项目可能是学生团队合作完成的一项作业或研究，旨在深化他们对数据库系统原理、设计和实现的理解。 描述中提到的 "数据库系统小组项目 2015 年冬季" 暗示了项目的核心内容，即围绕数据库系统...
东北大学20秋答案《土木工程测量》在线平时作业1.docx
10-23
在线平时作业1涉及了多个关键知识点，主要包括： 1. **偏角法测设圆曲线**：在土木工程中，使用偏角法测设圆曲线时，偏角应等于相应弧长所对圆心角的一半，即B.1/2倍。这意味着，如果知道弧长和圆心角，可以通过...
arcgis_js_v421_api.zip
10-11
- **下载与解压**：下载arcgis_js_v421_api.zip并解压，获取API的JavaScript库和必要的资源文件。 - **本地引用**：在项目中引用解压后的API文件，例如`<script src="path/to/arcgis-js-api/4.21/init.js"></...
数据结构---详解单链表
最新发布
weixin_63997543的博客
11-08 230
详解单链表
【新人系列】Python 入门（八）：数据结构 - 上
Newin2020的博客
11-08 995
创建列表使用 [ ] 直接创建列表其中，listname 表示变量名，element1 ~ elementn 表示列表元素。使用 list( ) 函数创建列表除了使用 [ ] 创建列表外，Python 还提供了一个内置的函数 list( )，使用它可以将其它数据类型转换为列表类型。# 将字符串转换成列表# 将元组转换成列表。
数据结构之——堆
m0_71974552的博客
11-08 441
堆可以被看作是一棵树的数组对象。在存储结构上，堆与普通树有一些区别。普通树的存储方式可以有多种，如链式存储、数组存储等。而堆通常采用数组来存储完全二叉树，这样可以利用数组的索引关系快速定位节点的父子关系。孩子兄弟表示法是一种表示树结构的方式。在这种表示法中，每个节点有两个指针，分别指向其第一个孩子节点和下一个兄弟节点。相比之下，堆采用数组存储时，通过特定的索引计算可以快速找到节点的父子关系。
python之数据结构与算法（数据结构篇）-- 队列
2301_81807150的博客
11-05 236
【代码】python之数据结构与算法（数据结构篇）-- 队列。
数据结构[2015]
mufengzhiyu666的博客
11-05 722
八、设有一组关键字{19,01,23,14,55,20,84,27,68,11,10,77},采用哈希函数：H(Key)=Key MOD 13采用开放地址法的二次探测再散列方法解决冲突，试在0～18的散列地址空间中对该关键字序列构造哈希表。七、给出一组关键字(12,2,16,30,28,10,16,20,6,18),分别写出按下列各种排序方法进行排序时的变化过程： (15分)十二、有数组A[4][4],把1到16个整数分别按顺序放入A[0][0],…,A[0][3],A[1][0],…
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值