421作业

最新推荐文章于 2024-07-25 11:43:17 发布
最新推荐文章于 2024-07-25 11:43:17 发布
阅读量306 收藏
点赞数
文章标签： 链表 数据结构 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ОИОЯ
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
phys421
02-12
压缩包“phys421-master”可能包含整个课程的资料，如讲义、作业、示例代码、实验指导和可能的解决方案。"master"通常指代主分支或完整版本，暗示这是一个完整的课程资源集合。 在这样的课程中，学生可能会学习到...
DataStage 8.5 认证考试421题库
09-23
### DataStage 8.5 认证考试421题库知识点详解 #### 知识点一：在生产环境中部署并确保稳定运行 **题目背景与解析：** 本题考查了如何在生产环境中部署带有并行转换器的作业，同时确保生产的稳定性。题目给出的...
java 编程作业_JAVA编程作业
weixin_34353619的博客
02-15 135
展开全部importjava.math.BigDecimal;importjava.util.Random;publicclassIncrease{publicstaticbooleanisPrime(inta){e69da5e6ba903231313335323631343130323136353331333337393462booleanflag=true;if(a...
纯HTML+CSS网页设计期末作业（个人网站）
热门推荐
weixin_47138646的博客
11-14 31万+
目录纯HTML+CSS网页设计期末作业（个人网站）效果展示源码index.htmlindex.cssabout.htmlhobbies.htmlhobbies.cssme.htmlme.cssbook1.htmlbook.csssongci.htmlsongci.css缺陷 纯HTML+CSS网页设计期末作业（个人网站） 效果展示 index 页面 about 页面 hobbies 页面 书籍介绍页面 元曲介绍页面 源码 index.html <!DOCTYPE html> <h
作业
hyl910503的博客
01-01 272
1.简单描述你对Hadoop集群SafeMode模式的理解？ 集群处于安全模式，属于只读状态，可读不可写，只保证hdfs元数据信息的访问，不保证文件的访问，想要执行可写操作，要离开安全模式。 集群启动完成后，自动退出安全模式 命令： Bin/hdfs dfsadmin - safemode get 查看安全模式状态 Bin/hdfs dfsadmin - safemode enter 进入安全模式...
day6作业
weixin_57731002的博客
11-06 386
421。
20200221作业
weixin_46354972的博客
02-21 93
Linux文件管理命令 注：不管是文件还是文件夹，命令都可适用。 cd 切换目录 cd. 当前目录 cd… cd- 返回上级目录 pwd 查看当前路径 只输入cd则返回家目录也就是~目录 ls查看列表文件 ls -a 查看所有文件包括隐藏文件 ls -l 查看文件包括权限 cp -r 拷贝文件夹 。ln -s 创建软链接也就是符号链接，ls -il 创建硬链接。 clear可用来清...
python 4.9作业
Ajiang421的博客
04-13 88
python
python作业 4.2
Ajiang421的博客
04-05 86
1.1将字符串进行排序与反向排序 1.2判断一个字符串是否是另一个字符串的子串 1.3判断一个字符串是否均在另一个字符串出现
python4.1作业
Ajiang421的博客
04-01 136
1.1打印1000以内的双素数 1.2检测一个数是否回文数 1.3创建两个函数检测有效值与计算三角形面积
Python3.18作业
Ajiang421的博客
03-21 81
Python练习
东北大学20秋答案《土木工程测量》在线平时作业1.docx
10-23
在线平时作业1涉及了多个关键知识点，主要包括： 1. **偏角法测设圆曲线**：在土木工程中，使用偏角法测设圆曲线时，偏角应等于相应弧长所对圆心角的一半，即B.1/2倍。这意味着，如果知道弧长和圆心角，可以通过...
ENGR421-Homeworks:我的ENGR421DASC521作业的家庭作业解决方案-20秋季的机器学习入门课程
03-21
通过这些作业和项目，ENGR421的学生将获得扎实的机器学习理论基础和实践经验，为他们未来在数据科学领域的职业发展打下坚实基础。Jupyter Notebook作为他们的主要工具，不仅提供了一个学习和展示成果的平台，也鼓励...
comp-421:数据库系统
05-04
在"comp-421-master"这个文件中，可能包含了课程的源代码示例、项目作业、讲义和参考资料，这些都能帮助学生深化对以上知识点的理解，提高实践能力。通过这门课程的学习，学生不仅能理论联系实际，还能具备开发和...
数据结构(5.3_3)——由遍历序列构造二叉树
m0_65240792的博客
07-25 166
若只给出一棵二叉树的前/中/后/层 序遍历序列中的一种，不能唯一确定一棵二叉树 例：前序遍历序列：DAEFBCHGI 中序遍历序列：DAEFBCHGI
学习记录day19——数据结构 查找算法
最新发布
weixin_64918301的博客
07-25 215
在给定数据元素的某个值，在查找表中确定一个其关键字等于给定值的数据元素的操作，叫做查找。
数据结构---二叉树
weixin_47808575的博客
07-22 295
参考：二叉树遍历方法——前、中、后序遍历（图解）_二叉树遍历前序中序后序-CSDN博客
数据结构——二叉树性质
鲸落博客
07-23 418
这个性质很好记忆，观察一下图6-5-5。第一层是根结点，只有一个，所以2^(1-1)=2^0=1。第二层有两个，2^(2-1)=2=2。第三层有四个，2^(3-1)=2^2=4。第四层有八个，2^(4-1)=2^3=8。通过数据归纳法的论证，可以很容易得出在二叉树的第i层上至多有2^(i-1)个结点(i≥1)的结论。
操作系统作业管理详解
"操作系统中的作业管理是操作系统的重要组成部分，它主要负责管理和控制用户提交的作业。作业管理涉及用户管理、作业控制与调度管理等方面。作业控制包括用户接口管理、作业的登录、撤离以及代码的装入和卸出。作业...
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值