【数据结构day5作业】

最新推荐文章于 2024-10-12 16:35:22 发布
最新推荐文章于 2024-10-12 16:35:22 发布
阅读量52 收藏
点赞数
文章标签： 数据结构 链表
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_52668685/article/details/130296538
版权

1.双向循环链表头插

int insert_head(loopdoublelink L,datatype e)
{
	if(L==NULL)
	{
		return -1;
	}
	loopdoublelink s=create(0);
    s->data=e;
	s->next=L->next;
	s->prev=L;
	L->next->prev=s;
	L->next=s;
	L->len++;
	return 0;
}

2.双向循环链表的头删

int delete_head(loopdoublelink L)
{
	if(L==NULL||L->next==L)
	{
		return -1;
	}
	loopdoublelink p=L->next;
	p->next->prev=L;
	L->next=p->next;
	free(p);
	p=NULL;
	L->len--;
	return 0;
}

3.双向循环链表的尾删

int delete_rear(loopdoublelink L)
{
	if(L==NULL||L->next==L)
	{
		return -1;
	}
	loopdoublelink p=L->prev;
    
   L->prev=p->prev; 
    p->prev->next=L;
   free(p);
   p=NULL;
   L->len--;
   return 0;
}

双向循环链表的全部代码：

n2.c fun2.c head2.h 
#include "head2.h"
int main(int argc, const char *argv[])
{
	loopdoublelink L=create(0);
	int n,pos;
	datatype e,key;

/*	printf("请输入你要插入的个数：");
	scanf("%d",&n);
	for(int i=0;i<n;i++)
	{
		printf("请输入你要插入的元素：");
		scanf("%f",&e);
		insert_head(L,e);
	}
	output(L);*/

	printf("请输入你要插入的个数：");
	scanf("%d",&n);
	for(int i=0;i<n;i++)
	{
		printf("请输入你要插入的元素：");
		scanf("%f",&e);
		insert_rear(L,e);
	}
	output(L);
   delete_head(L);
   output(L);
   delete_rear(L);
   output(L);
	return 0;
}

#include "head2.h"



/*
 * function:    创建节点
 * @param [ in] 
 * @param [out] 
 * @return      
 */ 
loopdoublelink create(int flag)
{
	loopdoublelink L=(loopdoublelink)malloc(sizeof(struct Node));
    if(L==NULL)
	{
		return NULL;
	}
	if(flag==1)
	{
		L->len=0;
	}
	else if(flag==0)
	{
		L->data=0;
	}
	L->next=L;
	L->prev=L;
	return L;
}

int insert_head(loopdoublelink L,datatype e)
{
	if(L==NULL)
	{
		return -1;
	}
	loopdoublelink s=create(0);
    s->data=e;
	s->next=L->next;
	s->prev=L;
	L->next->prev=s;
	L->next=s;
	L->len++;
	return 0;
}

/*
 * function:    输出
 * @param [ in] 
 * @param [out] 
 * @return      
 */
void output(loopdoublelink L)
{
	if(L==NULL||L->next==NULL)
	{
		return;
	}
	loopdoublelink p=L;
//	puts("正向遍历");
	while(p->next!=L)
	{
		p=p->next;
		printf("%.1f\t",p->data);
	}
/*	puts("\n反向遍历");
	while(p!=L)
	{
		printf("%.1f\t",p->data);
		p=p->prev;
	}*/
puts("");
}

/*
 * function:    尾插
 * @param [ in] 
 * @param [out] 
 * @return      
 */

int insert_rear(loopdoublelink L,datatype e)
{
	if(L==NULL)
	{
		return -1;
	}
	loopdoublelink p=L;
	while(p->next!=L)
	{
		p=p->next;
	}
	loopdoublelink s=create(0);
	s->data=e;

	s->next=L;
	s->prev=p;
	p->next=s;
	L->prev=s;
	L->len++;
	return 0;
}

/*
 * function:    头删
 * @param [ in] 
 * @param [out] 
 * @return      
 */

int delete_head(loopdoublelink L)
{
	if(L==NULL||L->next==L)
	{
		return -1;
	}
	loopdoublelink p=L->next;
	p->next->prev=L;
	L->next=p->next;
	free(p);
	p=NULL;
	L->len--;
	return 0;
}

/*
 * function:    尾删
 * @param [ in] 
 * @param [out] 
 * @return      
 */

int delete_rear(loopdoublelink L)
{
	if(L==NULL||L->next==L)
	{
		return -1;
	}
	loopdoublelink p=L->prev;
    
   L->prev=p->prev; 
    p->prev->next=L;
   free(p);
   p=NULL;
   L->len--;
   return 0;
}
#ifndef __HEAD2_H__
#define __HEAD2_H__

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
typedef float datatype;

typedef struct Node
{
	union{
      int len;
	  datatype data;
	};

	struct Node *next;
	struct Node *prev;
}*loopdoublelink;
int insert_head(loopdoublelink L,datatype e);
void output(loopdoublelink L);
loopdoublelink create(int flag);
int insert_rear(loopdoublelink L,datatype e);
int delete_head(loopdoublelink L);
int delete_rear(loopdoublelink L);






#endif

4. 双向链表的按位置删除，按位置查找，按位置修改。

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


	//头删
/*delete_head(L);
output(L);
//尾删
delete_rear(L);
output(L);*/
  /* printf("请输入你要插入的位置：");
  scanf("%d",&pos);
  printf("请输入你要插入的元素：");
  scanf(" %c",&e);
  insert_pos(L,pos,e);
  output(L);*/
printf("请输入你要删除的位置：");
scanf("%d",&pos);
delete_pos(L,pos);
output(L);

printf("请输入你要修改的位置：");
scanf("%d",&pos);
printf("请输入你要修改后的元素：");
scanf(" %c",&e);
updata_pos(L,pos,e);
output(L);


printf("请输入你要查找的位置：");
scanf("%d",&pos);
search_pos(L,pos);
output(L);

	return 0;
} 

#include "head1.h"
/*
 * function:    创建双链表
 * @param [ in] 
 * @param [out] 
 * @return      
 */
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      
 */
int insert_head(doublelink L,datatype e)
{
	if(L==NULL)
	{
		return -1;
	}
	doublelink s=create(0);
    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(doublelink L)
{
	if(L==NULL||L->next==NULL)
	{
		return;
	}
	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      
 */
int insert_rear(doublelink L,datatype e)
{
     if(L==NULL)
	 {
		 return -1;
	 }
	 doublelink p=L;
	 while(p->next!=NULL)
	 {
		 p=p->next;
	 }
    doublelink s=create(0);
	s->data=e;
	s->next=p->next;
	s->prev=p;
	p->next=s;
	L->len++;
	return 0;
}

/*
 * function:    头删
 * @param [ in] 
 * @param [out] 
 * @return      
 */
int delete_head(doublelink L)
{
	if(L==NULL||L->next==NULL)
	{
		return -1;
	}
	doublelink q=L->next;
	 L->next=q->next;
	 if(q->next!=NULL)
		 q->next->prev=L;
	 free(q);
	 q=NULL;
	 L->len--;
	 return 0;
}

/*
 * function:    尾删
 * @param [ in] 
 * @param [out] 
 * @return      
 */
int delete_rear(doublelink L)
{
	if(L==NULL||L->next==NULL)
	{
		return -1;
	}
	doublelink p=L;
	while(p->next!=NULL)
	{
		p=p->next;
	}
	doublelink q=p->prev;
	q->next=NULL;
	free(p);
	p=NULL;
	return 0;
}

/*
 * function:    按位置插入
 * @param [ in] 
 * @param [out] 
 * @return      
 */

int insert_pos(doublelink L,int pos,datatype e)
{
	if(L==NULL||L->next==NULL)
	{
		return -1;
	}
	doublelink s=create(0);
	if(s==NULL)
	{
		return -1;
	}
    doublelink p=L;
	for(int i=0;i<pos-1;i++)
	{
		p=p->next;
	}
	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;
}
/*
 * function:    按位置删除
 * @param [ in] 
 * @param [out] 
 * @return      
 */

int delete_pos(doublelink L,int pos)
{
	if(L==NULL||L->next==NULL||pos<1||pos>L->len)
	{
		return -1;
	}
	doublelink p=L;
	for(int i=0;i<pos;i++)
	{
		p=p->next;
	}
	p->prev->next=p->next;
	p->next->prev=p->prev;
	free(p);
	p=NULL;
	L->len--;
	return 0;
}
/*
 * function:    按位置修改
 * @param [ in] 
 * @param [out] 
 * @return      
 */
int updata_pos(doublelink L,int pos,datatype e)
{
	if(L==NULL||L->next==NULL||pos<1||pos>L->len)
	{
		return -1;
	}
	doublelink p=L;
	for(int i=0;i<pos;i++)
	{
		p=p->next;
	}
    doublelink s=create(0);
	s->data=e;
	p->prev->next=s;
	s->next=p->next;
	p->next->prev=s;
	s->prev=p->prev;
	free(p);
	p=NULL;
	return 0;
}
/*
 * function:    按位置查找
 * @param [ in] 
 * @param [out] 
 * @return      
 */

int search_pos(doublelink L,int pos)
{
	if(L==NULL||L->next==NULL||pos<1||pos>L->len)
	{
		return -1;
	}
	doublelink p=L;
	for(int i=0;i<pos;i++)
	{
		p=p->next;
	}
	printf("该位置的元素为：%c\n",p->data);
	return 0;
}

#ifndef __HEAD1_H__
#define __HEAD1_H__

#include <stdio.h>
#include <stdlib.h>
#include <string.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_head(doublelink L,datatype e);
void output(doublelink L);
int insert_rear(doublelink L,datatype e);
int delete_head(doublelink L);
int delete_rear(doublelink L);
int insert_pos(doublelink L,int pos,datatype e);
int search_pos(doublelink L,int pos);
int updata_pos(doublelink L,int pos,datatype e);
int delete_pos(doublelink L,int pos);



#endif

 

请输入数据元素的个数：6
请输入你要插入的元素：q
请输入你要插入的元素：w
请输入你要插入的元素：e
请输入你要插入的元素：r
请输入你要插入的元素：t
请输入你要插入的元素：y
正向遍历
q    w    e    r    t    y    
反向遍历
y    t    r    e    w    q    
请输入你要删除的位置：2
正向遍历
q    e    r    t    y    
反向遍历
y    t    r    e    q    
请输入你要修改的位置：2
请输入你要修改后的元素：9
正向遍历
q    9    r    t    y    
反向遍历
y    t    r    9    q    
请输入你要查找的位置：2
该位置的元素为：9

boundless ocea
关注
数据结构day5作业
weixin_57136489的博客
01-25 441
思维导图。
数据结构 DAY5作业
qq_44121517的博客
11-27 461
1.双向链表插入删除思想。7.双向循环链表的尾插。8.双向循环链表的 头删。6.双向循环链表的头插。9.双向循环链表的尾删。
数据结构Day1作业
weixin_44559978的博客
03-11 769
【代码】数据结构Day1作业。
数据结构Day4作业
weixin_44559978的博客
03-14 759
实现链表，按值查找返回位置的功能，按位置查找返回值，释放单链表，链表逆置。
数据结构day3作业
qq_52217097的博客
03-13 654
思维导图顺序表去重链表的创建结点的创建单向链表的头插。
数据结构day4作业
qq_52217097的博客
03-14 405
创建单链表，在堆区申请空间。
数据结构Day7作业
weixin_44559978的博客
03-19 227
数据结构day6作业
Whhhhhh123的博客
01-26 480
思维导图：
数据结构day1作业
weixin_57136489的博客
01-20 442
一、二、
数据结构day7作业
weixin_57136489的博客
01-30 414
2.二叉树先中后序遍历。5.编程实现快速排序降序。
数据结构课程设计报告航空客运订票系统.doc
10-20
数据结构课程设计报告航空客运订票系统主要关注的是如何利用数据结构来实现航空订票系统的功能。在这个系统中，核心是构建和管理两种关键的数据结构：航线信息的链表（airline）和客户信息的链表（customer）。 ...
day15 python作业
12-23
在实际编程中，这样的系统可以进一步优化，例如，使用类（class）来封装学生信息，或者使用更高效的数据结构（如字典或pandas DataFrame）来存储和操作数据。此外，还可以增加错误处理机制，以应对输入错误或异常...
day26作业1
08-08
"day26作业1" day26作业1是Java编程语言的基础练习题目，旨在帮助...day26作业1涵盖了Java语言的基础知识、控制结构、函数、面向对象编程和异常处理等多个方面，旨在帮助程序员巩固Java语言的基础知识和编程技能。
数据结构课的大作业
weixin_45696452的博客
07-31 1564
数据结构课程的大作业，大致要求是利用树做一个WBS模型并在WBS的基础上利用有向图构建计划制定模型。计划制定模型要求能够检查环，能实现顺排和倒排，工作日历要能跳过周末安排任务，要实现根据自定义的delta值实现关键路径的查找。 想着很久也没写过什么了，而且这个代码老师打分了之后也没说对不对，所以分享这个代码也是请大家看看这个代码的不足和改进之处。 这个程序用C语言实现的，代码如下: #include <stdio.h> #include <stdlib.h> /*作业数据*/ ty
每日学习一个数据结构-图
wendao76的专栏
10-08 1179
在数学中，图是描述于一组对象的结构，其中某些对象对在某种意义上是“相关的”。这些对象对应于称为顶点的数学抽象（也称为节点或点），并且每个相关的顶点对都称为边（也称为链接或线）。通常，图形以图解形式描绘为顶点的一组点或环，并通过边的线或曲线连接。图（Graph）是由顶点的有穷非空集合和顶点之间的连线（边）的集合组成，通常表示为G=(V, E)，其中G表示一个图，V(G)代表图G中的顶点集合，E(G)代表图G中的边集合。
数据结构-5.1.树的定义和基本术语
ADCvbV的博客
10-08 210
1.祖先结点：从所指节点上方开始，沿一个方向一直到根结点之间(包括根结点)所遇到的结点都是祖先结点：如：结点"你"的祖先结点有"父亲"和"爷爷";2.子孙结点：从一个结点出发，他的所有分支以及他的分支的分支，一直到没有分支时的所有结点:如：结点"父亲"的子孙结点有"你","K","L"和"F";3.双亲结点(父结点/前驱结点)：如结点"你"的双亲结点为"父亲";4.孩子结点(后继结点)：如结点"你"的孩子结点为"K"和"L";
利用编程思维做题之求节点 x 在二叉树中的双亲节点算法
跟着信仰走
10-12 540
通过递归遍历二叉树，可以有效地查找目标节点的双亲节点。如果树结构较为复杂，递归的方法也能较为清晰地处理问题。
浙大数据结构：07-图5 Saving James Bond - Hard Version
qq_74924951的博客
10-08 1389
bfs难题
numexpr-2.8.3-cp38-cp38-win_amd64.whl
最新发布
10-14
numexpr-2.8.3-cp38-cp38-win_amd64.whl
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值