day 16

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

 双向链表:

test.c

#include "head.h"

doubule_linklist create(int flag)
{
	doubule_linklist L = (doubule_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(doubule_linklist L,datatype e)
{
	if (L == NULL)
	{
		return -1;
	}
	doubule_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(doubule_linklist L)
{
	if(L ==NULL || L->next == NULL)
	{
		puts("遍历失败");
		return ;
	}
	puts("正向遍历");
	doubule_linklist p = L;
	while(p->prev != NULL)
	{
		printf("%c\t",p->data);
		p = p->prev;
	}
	puts("逆向遍历");
	while(p->next !=NULL)
	{
		printf("%c\t",p->data);
		p = p->next;
	}


}

/*
 * function:    尾插
 * @param [ in] 
 * @param [out] 
 * @return      
 */
int insert_rear(doubule_linklist L,datatype e)
{
	if(L==NULL)
	{
		return -1;
	}
	doubule_linklist p = L;
	while(p->next != NULL)
	{
		p = p->next;
	}
	doubule_linklist s = create(0);
	if(s == NULL)
	{
		return -1;
	}
	s->data = e;
	p->next = s;
	s->prev = p;
	L->len++;
	return 0;
}

/*
 * function:    头删
 * @param [ in] 
 * @param [out] 
 * @return      
 */
int delete_head(doubule_linklist L)
{
	if(L == NULL|| L->next == NULL)
	{
		return -1;
	}
	doubule_linklist 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(doubule_linklist L)
{
	if(L==NULL||L->next == NULL)
	{
		return -1;
	}
	doubule_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] 链表 插入的值 插入的位置pos
 * @param [out] 
 * @return      
 */
int insert_pos(doubule_linklist L,int pos,datatype e)
{
	if(L == NULL || pos<1 || pos >L->len+1)
	{
		return -1;
	}
	doubule_linklist p = L;
	for(int i =0;i<pos-1;i++)
	{
		p = p->next;
	}
	doubule_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;
}

/*
 * function:    按位删除
 * @param [ in] 链表 删除位置pos
 * @param [out] 
 * @return      
 */
int delete_pos(doubule_linklist L,int pos)
{
	if(L == NULL || pos<1 || pos >L->len || L->len == NULL)
	{
		return -1;
	}
	doubule_linklist p = L;
	for(int i = 0;i<pos-1;i++)
	{
		p=p->next;
	}
	doubule_linklist q = p->next;
	if (q->next != NULL)
	{
		q->next->prev = p;
	}
	free(q);
	q=NULL;
	L->len--;
	return 0;
}

/*
 * function:    按位修改
 * @param [ in] 链表 位置 值e
 * @param [out] 
 * @return      
 */
int remove(doubule_linklist L,int pos,datatype e)
{
	if(L == NULL || pos<1 || pos >L->len || L->len == NULL)
	{
		return -1;
	}
	doubule_linklist p = L;
	for(int i = 0;i<pos;i++)
	{
		p=p->next;
	}
	p->data = e;
	
}

/*
 * function:    按位查找
 * @param [ in] 链表 位置
 * @param [out] 
 * @return      
 */
int find_pos(doubule_linklist L,int pos)
{	
	if(L == NULL || pos<1 || pos >L->len || L->len == NULL)
	{
		return -1;
	}
	doubule_linklist p = L;
	for(int i = 0;i<pos;i++)
	{
		p=p->next;
	}
	printf("查找的元素为：%c",p->data);
}

双向链表按位删除

/*
 * function:    按位删除
 * @param [ in] 链表 删除位置pos
 * @param [out] 
 * @return      
 */
int delete_pos(doubule_linklist L,int pos)
{
	if(L == NULL || pos<1 || pos >L->len || L->len == NULL)
	{
		return -1;
	}
	doubule_linklist p = L;
	for(int i = 0;i<pos-1;i++)
	{
		p=p->next;
	}
	doubule_linklist q = p->next;
	if (q->next != NULL)
	{
		q->next->prev = p;
	}
	free(q);
	q=NULL;
	L->len--;
	return 0;
}

双向链表按位修改

/*
 * function:    按位修改
 * @param [ in] 链表 位置 值e
 * @param [out] 
 * @return      
 */
int remove(doubule_linklist L,int pos,datatype e)
{
	if(L == NULL || pos<1 || pos >L->len || L->len == NULL)
	{
		return -1;
	}
	doubule_linklist p = L;
	for(int i = 0;i<pos;i++)
	{
		p=p->next;
	}
	p->data = e;
	
}

双向链表按位查找

/*
 * function:    按位查找
 * @param [ in] 链表 位置
 * @param [out] 
 * @return      
 */
int find_pos(doubule_linklist L,int pos)
{	
	if(L == NULL || pos<1 || pos >L->len || L->len == NULL)
	{
		return -1;
	}
	doubule_linklist p = L;
	for(int i = 0;i<pos;i++)
	{
		p=p->next;
	}
	printf("查找的元素为：%c",p->data);
}

双向循环列表

head.h

#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;


void menue();//菜单
loop_double_link create(int flag);//创建节点
int insert_head(loop_double_link L,datatype e);//头插
int insert_rear(loop_double_link L,datatype e);//尾插
int delete_head(loop_double_link L);//头删
int delete_rear(loop_double_link L);//尾删
void output(loop_double_link L);//输出



#endif

main.c

#include "head.h"
int main(int argc, const char *argv[])
{
	loop_double_link L = create(1);
	menue();
	int number;
	while(1)
	{
		printf("请输入您的选择：");
		scanf("%d",&number);
		switch(number)
		{
		case 1:
			{
			int n;
			datatype e;
			printf("请输入要输入的元素个数：");
			scanf("%d",&n);
			for(int i=0;i<n;i++)
			{
			printf("请输入要在头部插入的值：");
			scanf("%f",&e);
			insert_head(L,e);
			}
			}break;
		case 2:
			{
			int n;
			datatype e;
			printf("请输入要输入的元素个数：");
			scanf("%d",&n);
			for(int i=0;i<n;i++)
			{
			printf("请输入要在尾部插入的值：");
			scanf("%f",&e);
			insert_rear(L,e);
			}
			}break;
		case 3:
			{
			int n;
			printf("请输入要头删的元素个数：");
			scanf("%d",&n);
			for(int i=0;i<n;i++)
			{
			delete_head(L);
			}
			}break;
		case 4:
			{
			int n;
			printf("请输入要尾删的元素个数：");
			scanf("%d",&n);
			for(int i=0;i<n;i++)
			{
			delete_rear(L);
			}
			}break;
		case 5:
			{
			output(L);	
			}break;
		
		default:printf("输入错误，请重新输入您的选择\n");break;
		case 0:printf("退出程序\n");exit(0);

		}
	}



	return 0;
}

test.c

#include "head.h"

void menue()
{
	puts("\t****************");
	puts("\t1,双向循环列表头插");
	puts("\t2,双向循环列表尾插");
	puts("\t3,双向循环列表头删");
	puts("\t4,双向循环列表尾删");
	puts("\t5,双向循环列表输出");
	puts("\t0,退出整个程序");
	puts("\t****************");
	
}




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->data = 0;
		L->next = NULL;
		L->prev = L;
	}
	return L;
 
}

/*
 * function:    头插
 * @param [ in] 链表 要插入的值e
 * @param [out] 
 * @return      
 */
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++;
	puts("插入成功");
	return 0;
}

/*
 * function:    尾插
 * @param [ in] 链表 要插入的值e
 * @param [out] 
 * @return      
 */
int insert_rear(loop_double_link L,datatype e)
{
	if (L == NULL)
	{
		return -1;
	}
	loop_double_link p = L->prev;
	loop_double_link 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++;
	puts("插入成功");
	return 0;
}

/*
 * function:    头删
 * @param [ in] 链表
 * @param [out] 
 * @return      
 */
int delete_head(loop_double_link L)
{
	if(L == NULL)
	{
		return -1;
	}
	loop_double_link q = L->next;
	L->next = q->next;
	q->next->prev = L;
	free(q);
	q = NULL;
	puts("头删成功");
	return 0;
}

/*
 * function:    尾删
 * @param [ in] 链表
 * @param [out] 
 * @return      
 */
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;
	puts("尾删成功");
	return 0;
	
}

/*
 * function:    输出
 * @param [ in] 链表
 * @param [out] 
 * @return      
 */
void output(loop_double_link L)
{
	loop_double_link p = L;
	puts("正向遍历");
	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");
}

野猪骑士丶
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
cgb2106-day16
cgblpx的博客
08-15 4845
标题
DAY16
03-28
第16天
day16反射
喝醉酒的小白
07-28 4142
01 反射机制概述 02 常用类
day16-20
li13051517725的博客
03-14 3190
day16: ① 收尾demo项目的学习 解决程序运行过程中的报错； 解决场景切换产生的状态未恢复问题； 加入音效； 调试addEvent的方式监听鼠标点击事件，对比getMouse在屏幕上触点区别，结论是点位置是一样，但通过空button来实现的方式要注意射线遮挡问题； 根据屏幕和电脑点击分析区别，并修正坐标偏移，得到正确可操作坐标； 收尾demo见附件； ② 打猎项目代码初始环境 阅读打猎项目文档，大概了解程式相关设计； ..
cgb2104-day16
cgblpx的博客
06-18 5347
## 一，MVC项目 ### --1，项目结构图 ### --2，
挑战30天学完Python：Day16 日期时间
测试开发转型之旅上的小学生
02-21 2026
🎉 本系列为Python基础学习，原稿来源于英文项目，大奇主要是对其本地化翻译、逐条验证和补充，想通过30天完成正儿八经的系统化实践。此系列适合零基础同学，或仅了解Python一点知识，但又没有系统学习的使用者。总之如果你想提升自己的Python技能，欢迎加入《挑战30天学完Python》
代码随想录训练营day16
weixin_45977348的博客
10-06 2320
代码随想录训练营一期
Day16-声明式事务控制
Youmonster的博客
04-01 1481
Day16-声明式事务控制 1. 编程式事务控制相关对象 1.1 PlatformTransactionMananger PlatformTransactionMananger接口是spring的事务管理器，它里面提供了我们常用的操作事务的方法 方法 说明 TrasactionStatus getTransaction(TransactionDefination defination) 获取事务的状态信息 void commit（TrasactionStatus status) 提交事务
CGBTN2109-DAY16总结复习
程序媛泡泡的博客
10-26 1591
Day16复习 1. 回答问题： 1. 什么是进程？什么是程序？有什么区别？ 程序：数据与指令的集合，程序是静态的 进程：给程序加入了时间的概念，不同的时间进程有不同的状态 进程是动态的，就代表OS中正在运行的程序 独立性，动态性，并发性 2. 什么是并行？什么是串行？什么是并发？ CPU:电脑的核心处理器，类似于“大脑” 串行：是指同一时刻一个CPU只能处理一件事，类似于单车道 并行：相对来说资源比较充足，多个CPU可以同时处理不同的多件事，类似于多车道 并发：相对来说资源比较紧缺，多个进程同时抢占公共资
【springboot】springboot学习笔记day16
guaishounan的博客
10-13 3036
springboot学习笔记day16.xmind
OpenCV 学习笔记-day16 正多边形绘制demo
qq_44799835的博客
02-23 3060
OpenCV 学习笔记day16 随机数与随机颜色 day16 随机数与随机颜色 给定边数n，中点坐标Point p；p.a(横坐标),p.b（纵坐标）和中点到顶点的距离d， 来绘制多边形 首先确定多边形每一条边的旋转角度 angle，并转成弧度制，这个角度指的是中点到顶点连线与x轴的夹角 double angle = 360.0 / n / 180.0PI; 找到顶点坐标与旋转角度和中心点坐标的关系（注意第一次的旋转角度为0） for (int i = 0; i < n; i++) { Point
day16
06-02
day16javaday16java
Day16-30_Day16-30_python_
10-03
python100天的第16-30天，初学者友好
day16.rar
04-20
day16.rar
学习JavaEE的day16
03-02
代码、理解图、资料
九、数据结构（并查集）
n666fgh的博客
06-13 880
通常用“帮派”的例子来说明并查集的应用背景：在一个城市中有nn1061号、2号是朋友；1号、3号也是朋友，那么他们都属于一个帮派。在分析完所有的朋友关系之后，问有多少帮派，每人属于哪个帮派。这个数据量应该是不能用暴力的办法求解，那我们应该怎么办呢？由此，我们引出一种新的数据结构：并查集。
数据结构 —— 堆
2301_78957570的博客
06-12 1351
堆是一种特殊的树形数据结构，称为“二叉堆”（binary heap）看它的名字也可以看出堆与二叉树有关系：其实堆就是一种特殊的二叉树堆的性质：堆中某个结点的值总是不大于或不小于其父结点的值；堆总是一棵完全二叉树。
数据结构02 队列及其应用【C++实现】
bigbigli的博客
06-14 472
队列是一种特殊的线性表，它只允许在表的前端（front）进行删除操作，而在表的后端（rear）进行插入操作，前端一般叫做队头，后端叫队尾。队列就像学校做操站队一样，来的人一个一个往后站，走的时候从前往后一个一个走。
数据结构——排序
最新发布
hu_ju_hong的博客
06-16 826
数据结构——排序代码超详细讲解！！
#!/usr/bin/env python """Django's command-line utility for administrative tasks.""" import os import sys def main(): """Run administrative tasks.""" os.environ.setdefault('DJANGO_SETTINGS_MODULE', 'day16.settings') try: from django.core.management import execute_from_command_line except ImportError as exc: raise ImportError( "Couldn't import Django. Are you sure it's installed and " "available on your PYTHONPATH environment variable? Did you " "forget to activate a virtual environment?" ) from exc execute_from_command_line(sys.argv) if __name__ == '__main__': main()
07-25
感谢提供 manage.py 文件的内容。根据你的 manage.py 文件，应该没有对 Django 默认命令参数进行修改或添加不正确的参数。 请确保以下几点： 1. 确保你已经在命令行中进入了包含 manage.py 文件的项目根目录。...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值