D5 数据结构作业（转载）（今日回看d3视频）

已于 2023-05-18 22:19:46 修改
阅读量252 收藏
点赞数
文章标签： 数据结构 算法 c++
于 2023-05-18 22:08:04 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_67315141/article/details/130756349
版权 
//双向链表
#include"head2.h"
 
int main(int argc, const char *argv[])
{
	double_linklist 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);
	}
	output(L);
 
	//头删
//	delete_head(L);
//	delete_head(L);
 
//	delete_rear(L);
//	delete_rear(L);
/*
	int pos;
	datatype e;
	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);
	change_pos(L,pos,e);
	output(L);
*/
/*按位置查找
	int pos;
	printf("输入查找的位置:");
	scanf("%d",&pos);
	find_pos(L,pos);
*/
	
 
 
	return 0;
}

————————————————
版权声明：本文为CSDN博主「我没说你可以肘了」的原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接及本声明。
原文链接：https://blog.csdn.net/m0_60026178/article/details/130754059


    
 

#include"head2.h"
/*
 * function:    创建头节点
 * @param [ in] 
 * @param [out] 无
 * @return      成功返回地址 失败返回NULL
 */
double_linklist create(int flag)
{
	double_linklist L=(double_linklist)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      
 */
int insert_head(double_linklist L,datatype e)
{
	if(L==NULL)
	{
		return -1;
	}
	double_linklist s=create(0);
	if(s==NULL)
	{
		return -1;
	}
	s->data=e;
	//指针域
	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(double_linklist L)
{
	if(L==NULL||L->next==NULL)
	{
		printf("遍历失败\n");
		return;
	}
	puts("正向遍历");
	double_linklist p=L;
	while(p->next!=NULL)
	{
		p=p->next;
		printf("%c\t",p->data);
	}
	puts("\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(double_linklist L,datatype e)
{
	if(L==NULL)
	{
		return -1;
	}
	//循环到尾节点
	double_linklist p=L;
	while(p->next!=NULL)
	{
		p=p->next;
	}
	double_linklist s=create(0);
	if(s==NULL)
	{
		return -1;
	}
	s->data=e;
	s->prev=p;
	p->next=s;
	L->len++;
	return 0;
}
/*
 * function:    头删除
 * @param [ in] 
 * @param [out] 链表
 * @return      成功返回0 失败返回-1
 */
int delete_head(double_linklist L)
{
	if(L==NULL||L->next==NULL)
	{
		return -1;
	}
	double_linklist p=L->next;
	L->next=p->next;
	if(p->next!=NULL)
	{
		p->next->prev=L;
	}
	free(p);
	p=NULL;
	L->len--;
}
/*
 * function:    尾部删除
 * @param [ in] 链表
 * @param [out] 
 * @return      成功返回0 失败返回-1
 */
int delete_rear(double_linklist L)
{
	if(L=NULL)
	{
		return -1;
	}
	double_linklist p=L;
	while(p->next!=NULL)
	{
		p=p->next;
	}
	p->prev->next=NULL;
	free(p);
	p=NULL;
	L->len--;
	return 0;
}
/*
 * function:    按位置插入
 * @param [ in] 
 * @param [out] 
 * @return      
 */
int insert_pos(double_linklist L,int pos,datatype e)
{
	if(L==NULL||pos<1||pos>L->len+1)
	{
		printf("插入失败");
		return -1;
	}
	double_linklist p=L;
	for(int i=0;i<pos-1;i++)
	{
		p=p->next;
	}
	double_linklist s=create(0);
	if(s==NULL)
	{
		return -1;
	}
	s->data=e;
	s->next=p->next;
	s->prev=p;
	if(p->next!=NULL)
	{
		p->next->prev=s;
	}
	p->next=s;
	L->len++;
	return 0;
}
 
//按位置删除
int delete_pos(double_linklist L,int pos)
{
	if(L==NULL||pos<1||pos>L->len)
	{
		printf("插入失败");
		return -1;
	}
	double_linklist p=L;
	for(int i=0;i<pos-1;i++)
	{
		p=p->next;
	}
	double_linklist q=p->next;
	p->next=q->next;
	if(q->next!=NULL)
	{
		q->next->prev=p;
	}
	free(q);
	q=NULL;
	L->len--;
	return 0;
}
 
//按位置修改
int change_pos(double_linklist L,int pos,datatype e)
{
	if(L==NULL||pos<1||pos>L->len)
	{
		printf("插入失败");
		return -1;
	}
	double_linklist p=L;
	for(int i=0;i<pos-1;i++)
	{
		p=p->next;
	}
	p->data=e;
	return 0;
}
 
//按位置查找
int find_pos(double_linklist L,int pos)
{
	if(L==NULL||pos<1||pos>L->len)
	{
		printf("插入失败");
		return -1;
	}
	double_linklist p=L;
	for(int i=0;i<pos;i++)
	{
		p=p->next;
	}
	printf("查找的第%d位为: %c\n",pos,p->data);
}
#include"head2.h"
/*
 * function:    创建头节点
 * @param [ in] 
 * @param [out] 无
 * @return      成功返回地址 失败返回NULL
 */
double_linklist create(int flag)
{
	double_linklist L=(double_linklist)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      
 */
int insert_head(double_linklist L,datatype e)
{
	if(L==NULL)
	{
		return -1;
	}
	double_linklist s=create(0);
	if(s==NULL)
	{
		return -1;
	}
	s->data=e;
	//指针域
	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(double_linklist L)
{
	if(L==NULL||L->next==NULL)
	{
		printf("遍历失败\n");
		return;
	}
	puts("正向遍历");
	double_linklist p=L;
	while(p->next!=NULL)
	{
		p=p->next;
		printf("%c\t",p->data);
	}
	puts("\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(double_linklist L,datatype e)
{
	if(L==NULL)
	{
		return -1;
	}
	//循环到尾节点
	double_linklist p=L;
	while(p->next!=NULL)
	{
		p=p->next;
	}
	double_linklist s=create(0);
	if(s==NULL)
	{
		return -1;
	}
	s->data=e;
	s->prev=p;
	p->next=s;
	L->len++;
	return 0;
}
/*
 * function:    头删除
 * @param [ in] 
 * @param [out] 链表
 * @return      成功返回0 失败返回-1
 */
int delete_head(double_linklist L)
{
	if(L==NULL||L->next==NULL)
	{
		return -1;
	}
	double_linklist p=L->next;
	L->next=p->next;
	if(p->next!=NULL)
	{
		p->next->prev=L;
	}
	free(p);
	p=NULL;
	L->len--;
}
/*
 * function:    尾部删除
 * @param [ in] 链表
 * @param [out] 
 * @return      成功返回0 失败返回-1
 */
int delete_rear(double_linklist L)
{
	if(L=NULL)
	{
		return -1;
	}
	double_linklist p=L;
	while(p->next!=NULL)
	{
		p=p->next;
	}
	p->prev->next=NULL;
	free(p);
	p=NULL;
	L->len--;
	return 0;
}
/*
 * function:    按位置插入
 * @param [ in] 
 * @param [out] 
 * @return      
 */
int insert_pos(double_linklist L,int pos,datatype e)
{
	if(L==NULL||pos<1||pos>L->len+1)
	{
		printf("插入失败");
		return -1;
	}
	double_linklist p=L;
	for(int i=0;i<pos-1;i++)
	{
		p=p->next;
	}
	double_linklist s=create(0);
	if(s==NULL)
	{
		return -1;
	}
	s->data=e;
	s->next=p->next;
	s->prev=p;
	if(p->next!=NULL)
	{
		p->next->prev=s;
	}
	p->next=s;
	L->len++;
	return 0;
}
 
//按位置删除
int delete_pos(double_linklist L,int pos)
{
	if(L==NULL||pos<1||pos>L->len)
	{
		printf("插入失败");
		return -1;
	}
	double_linklist p=L;
	for(int i=0;i<pos-1;i++)
	{
		p=p->next;
	}
	double_linklist q=p->next;
	p->next=q->next;
	if(q->next!=NULL)
	{
		q->next->prev=p;
	}
	free(q);
	q=NULL;
	L->len--;
	return 0;
}
 
//按位置修改
int change_pos(double_linklist L,int pos,datatype e)
{
	if(L==NULL||pos<1||pos>L->len)
	{
		printf("插入失败");
		return -1;
	}
	double_linklist p=L;
	for(int i=0;i<pos-1;i++)
	{
		p=p->next;
	}
	p->data=e;
	return 0;
}
 
//按位置查找
int find_pos(double_linklist L,int pos)
{
	if(L==NULL||pos<1||pos>L->len)
	{
		printf("插入失败");
		return -1;
	}
	double_linklist p=L;
	for(int i=0;i<pos;i++)
	{
		p=p->next;
	}
	printf("查找的第%d位为: %c\n",pos,p->data);
}
#ifndef  __HEAD_H__
 
#define  __HEAD_H__
 
#include<stdio.h>
#include<string.h>
#include<stdlib.h>
typedef char datatype;
typedef struct Node
{
	union{
		int len;
		datatype data;
	};
	struct Node *next;
	struct Node *prev;
}*double_linklist;
 
double_linklist create(int flag);
int insert_head(double_linklist L,datatype e);
void output(double_linklist L);
int delete_head(double_linklist L);
int delete_rear(double_linklist L);
 
int delete_pos(double_linklist L,int pos);
int change_pos(double_linklist L,int pos,datatype e);
int find_pos(double_linklist L,int pos);
 
#endif

 

 

  双向循环链表：

#ifndef  __HEAD_H__
 
#define  __HEAD_H__
 
#include<stdio.h>
#include<string.h>
#include<stdlib.h>
 
typedef float datatype;
typedef struct Node
{
	union{
		int len;
		datatype data;
	};
	struct Node *next;
	struct Node *prev;
}*loop_double_link;
 
 
loop_double_link create(int flag);
int insert_head(loop_double_link L,datatype e);
void output(loop_double_link L);
int delete_head(loop_double_link L);
int insert_rear(loop_double_link L,datatype e);
int delete_rear(loop_double_link L);
 
 
 
#endif
#include"head3.h"
int main(int argc, const char *argv[])
{
	loop_double_link L=create(1);
//	头插
/*
 	int n;
	datatype e;
	printf("输入个数:");
	scanf("%d",&n);
	for(int i=0;i<n;i++)
	{
		printf("输入第%d个插入的元素:",i+1);
		scanf("%f",&e);
		insert_head(L,e);
	}
	output(L);
*/
/*头删
	delete_head(L);
	output(L);
*/
//尾插
//
	int n;
	datatype e;
	printf("输入个数:");
	scanf("%d",&n);
	for(int i=0;i<n;i++)
	{
		printf("输入第%d个插入的元素:",i+1);
		scanf("%f",&e);
		insert_rear(L,e);
	}
	output(L);
//
/*尾删
	delete_rear(L);
	output(L);
*/
	return 0;
}
#include"head3.h"
/*
 * function:    创建节点
 * @param [ in] 
 * @param [out] 1:头 0:普通
 * @return      成功返回地址  失败返回null
 */
loop_double_link create(int flag)
{
	loop_double_link L=(loop_double_link)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->len=0;
		L->next=NULL;
		L->prev=NULL;
	}
	return L;
}
/*
 * function:    头插
 * @param [ in] 链表 插入的值
 * @param [out] 
 * @return      成功返回0  失败返回-1
 */
int insert_head(loop_double_link L,datatype e)
{
	if(L==NULL)
	{
		return -1;
	}
	loop_double_link s=create(0);
	if(s==NULL)
	{
		return -1;
	}
	s->data=e;
	s->next=L->next;
	s->prev=L;
	L->next->prev=s;
	L->next=s;
	L->len++;
	return 0;
}
void output(loop_double_link L)
{
	puts("正向遍历");
	loop_double_link p=L;
	while(p->next!=L)
	{
		p=p->next;
		printf("%.1f\t",p->data);
	}
	puts("\n逆向遍历");
	while(p->prev!=L->prev)
	{
		printf("%.1f\t",p->data);
		p=p->prev;
	}
	printf("\n");
}
//头删
int delete_head(loop_double_link L)
{
	if(L==NULL)
	{
		return -1;
	}
	loop_double_link p=L->next;
	L->next=p->next;
	p->next->prev=L;
	free(p);
	p=NULL;
	return 0;
}
//尾插
int insert_rear(loop_double_link L,datatype e)
{
	if(L==NULL)
	{
		return -1;
	}
	loop_double_link s=create(0);
	if(s==NULL)
	{
		return -1;
	}
	loop_double_link p=L->prev;
	s->data=e;
	s->next=p->next;
	s->prev=p;
	p->next->prev=s;
	p->next=s;
	L->len++;
	return 0;
}
//尾删
int delete_rear(loop_double_link L)
{
	if(L==NULL)
	{
		return -1;
	}
	loop_double_link p=L->prev;
	p->prev->next=L;
	L->prev=p->prev;
	free(p);
	p=NULL;
	return 0;
}

 

 

 

 

含泪活着
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
python实现的电影票房数据可视化
findhappy117的博客
11-05 6388
代码地址如下：http://www.demodashi.com/demo/14275.html ##详细说明： Tushare是一个免费、开源的python财经数据接口包.主要实现对股票等金融数据从数据采集、清洗加工 到 数据存储的过程，能够为金融分析人员提供快速、整洁、和多样的便于分析的数据。 完成本项目后,可以进一步通过类似的方法实现股票数据的可视化操作. (代码在python2.7或py...
redis数据结构
cite5110的博客
12-13 151
redis不只是一个简单的键(key)-值(value)数据库，实际上它是一个数据结构服务器，支持各种类型的值。也就是说，在传统的键-值数据库中，你把字符串键与字符串值联系起来，而在redis，值不仅限于一个简单的字符串，还...
一份DBA试题 转载
小麦苗DBA宝典
09-25 324
一份DBA试题注：以下题目，可根据自己情况挑选题目作答，不必全部作答您也可以就相关问题直接找负责面试人员面述而不笔答一：SQL tuning 类1:列举几种表连接方式hash ...
1032 c语言程序设计 作业,西南大学18秋[1032]C语言程序设计作业
weixin_30844603的博客
05-16 5153
1032# m+ b. I/ O' }4 G+ z' C. Y1、设变量b是int，c为float,则表达式b+c之值的数据类型是(), j; Lr& ^/ @0 g5 l西南大学作业答案www.ap5u.com整理，转载注明出处* T3 G7 z2 ^4 @( _% w7 pint) T7 y% J; N" E0 s float$ J2 U4 W7 |7 J double...
计算机基础 华师网络作业答案,17春华师《网络技术基础》在线作业
weixin_32466193的博客
06-29 1205
17春华师《网络技术基础》在线作业6 |) b9 \# T' z( |/ Z; n, q* a7 u& O& T附件就是答案，需要的可以自己下载，下载相关问题参考帮助中心说明) d7 }+ g3 K; }7 h: o3 l' W: ?8 h( V& P一、单选题：9 p9 xB8 g# K7 ?7 Z; D: C1.100BASE-T遵循的标准是( ) ...
计算机应用基础作业3,20春北语《计算机应用基础》作业3答案
weixin_33371440的博客
06-28 299
20春《计算机应用基础》作业3% q2 g# e8 R8 }' ~$ F4 \1.[单选题] 在Windows中，不属于控制面板操作的是__ _。2 p% G; {6 T& e) ?# s. d( n9 _下载答案，请参考帮助中心说明' [7 d/ h- X" l% j8 T A.更改桌面背景* R5 O^g7 FB.添加新硬件, A5 I1 m( v5 h}9 l....
计算机操作系统在线作业,电子科技大20春《计算机操作系统》在线作业2
weixin_39904522的博客
07-02 420
20春《计算机操作系统》在线作业2, R9 x# [8 S. p; ]$ O1.[单选题] 设置当前目录的主要原因是( )。G2 E- i5 L" f/ T无忧答案网 下载答案，请参考帮助中心说明* R$ ?i0 A/ p7 ^2 L, T A.节省主存空间, w$ ]4 k$ d6 k8 ?/ p5 d B.加快文件查找速度/ X# x, V% {$ N+ J" c ...
[XDOJ]日常作业汇总（不定时更新）
菜鸟的进击之路
11-18 9531
[XDOJ]日常作业汇总（不定时更新）
NoSQL数据库笔谈　转载
10-07 632
NoSQL数据库笔谈　转载 NoSQL数据库笔谈NoSQL数据库笔谈appdir , ssv , paper颜开 , v0.2 , 2010.2 序 思想篇 CAP 最终一致性 变体 BA...
数据结构习题集与实验指导借鉴.pdf
12-12
数据结构是计算机科学中至关重要的一门学科，它研究非数值计算问题中计算机处理数据的方式，包括数据的组织、操作和存储。数据结构被定义为(D, R)，其中D是数据元素的有限集合，R是在D上的操作集合。数据结构包含...
数据结构与算法习题库
热门推荐
27Up的博客
12-26 2万+
第一章  绪论 一．选择题 1．数据结构被形式地定义为（K，R），其中K是①_B_的有限集合，R是K上的②_D_的有限集合。   ①A．算法      B．数据元素    C．数据操作     D．逻辑结构   ②A．操作      B．映象        C．存储         D．关系 2．算法分析的目的是①C，算法分析的两个主要方面是②A。     ①A．找出数据结构的合理性 ...
数据结构c语言王海燕版课后答案,c语言程序设计实验指导(学生用).doc
weixin_33060753的博客
05-20 6651
c语言程序设计实验指导(学生用).doc下载提示(请认真阅读)1.请仔细阅读文档，确保文档完整性，对于不预览、不比对内容而直接下载带来的问题本站不予受理。2.下载的文档，不会出现我们的网址水印。3、该文档所得收入(下载+内容+预览)归上传者、原创作者；如果您是本文档原作者，请点此认领！既往收益都归您。文档包含非法信息？点此举报后获取现金奖励！下载文档到电脑，查找使用更方便20积分还剩页未读，继续阅...
学堂在线数据结构上2
qq_38101996的博客
02-24 8673
2章 a接口与实现 1.说法正确的是：同一个抽象数据类型可能用多种数据结构实现。 2.在一个初始为空的向量上依次执行：insert(0, 2), insert(1, 6), put(0, 1), remove(1), insert(0, 7) 后的结果是：{7, 1} 3.以下代码是向量复制代码的一个变体且语义与其相同，空格处应填入的内容为： –hi 解析:该代码是从后向前复制。根据视频中代码的语......
6.1.数据结构-c/c++堆详解下篇（堆排序，TopK问题）
yzc的博客
09-05 927
详解了推有关的两个面试题：堆排序，TopK问题
C++笔记18•数据结构:AVL树•
qq_64446190的博客
09-06 441
AVL树
栈—数据结构
weixin_63722559的博客
09-06 941
6、获取栈顶元素（获取栈顶元素，在外面开一个空间，将该空间的地址传过去，进行获取元素，以便于区分元素还是返回值）入栈的方向是是增栈的方式，放入数据的是满栈的方式。入栈的方向是是减栈的方式，放入数据的是满栈的方式。入栈的方向是是增栈的方式，放入数据的是空栈的方式。入栈的方向是是减栈的方式，放入数据的是空栈的方式。3、出栈（看一下，出去的元素，所以和6一样）1、入栈：先放入输入，再移动栈顶指针。2、出栈：先移动栈顶指针，再数据弹出。1、入栈：先挪栈顶指针，再放入数据。2、出栈：先移出数据，再移动指针。
数据结构之红黑树的 “奥秘“
最新发布
robin_suli的博客
09-09 596
红黑树在经常进行增删的结构中性能比 AVL树更优，而且红黑树实现比较简单，所以实际运用中红黑树更多。红黑树不追求绝对平衡，其只需保 证最长路径不超过最短路径的2倍(相对平衡)每个结点上增加一个存储位表示结点的颜色。红黑树和AVL树都是高效的平衡二叉树。没有一条路径会比其他路径长出俩倍。先grandParent右旋。围绕红黑树上面的几条性质。
[数据结构] 开散列法 && 闭散列法 模拟实现哈希结构（一）
水墨不写bug
09-09 846
[数据结构] 开散列法 && 闭散列法 模拟实现哈希结构
数据结构与算法解析：作业详解及常见问题
- 对于集合D={d1, d2, d3, d4, d5}，题目要求判断关系R对应的数据结构是线性还是非线性： - (1) R={(d1,d2),(d2,d4),(d4,d2),(d2,d5),(d4,d1)}，存在环状，是非线性结构，可能是循环链表或有向图。 - (2) R={(di,...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值