11.24整理

最新推荐文章于 2024-07-13 22:27:25 发布
最新推荐文章于 2024-07-13 22:27:25 发布
阅读量445 收藏 8
点赞数 7
文章标签： 笔记
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_43929666/article/details/134605854
版权

头文件

#ifndef __HEAD_H__
#define __HEAD_H__

#include "stdio.h"
#include "stdlib.h"
#include "string.h"

typedef int data_type;

typedef struct node{
	data_type data;
	struct node *next;

}*linklist;

linklist creat_node();
linklist toucha(linklist head,data_type element);
int output(linklist head);

linklist weicha(linklist head,data_type element);
linklist toushan(linklist head);
linklist weishan(linklist head);

int length(linklist head);

linklist charu_pos(linklist head,int pos,data_type element);
linklist shanchu_pos(linklist head,int pos);
linklist xiugai_pos(linklist head,int pos,data_type element);
int chazhao_pos(linklist head,int pos);

int chazhao_ele(linklist head,data_type element );
linklist xiugai_ele(linklist head,data_type key,data_type element); 
linklist shanchu_ele(linklist head,data_type element);

linklist nizhi(linklist head);

#endif

2函数部分

#include "head.h"


linklist creat_node()   //创建节点
{
	linklist s=(linklist)malloc(sizeof(struct node));
	if(s==NULL)
		return NULL;
	s->data=0;
	s->next=NULL;
	return s;
}

linklist toucha(linklist head,data_type element)
{
	linklist s=creat_node();
	if(NULL==s)
		return head;
	s->data=element;
	if(NULL==head)
		head=s;
	else
	{
		s->next=head;
		head=s;
	}


return head;
}

int output(linklist head)
{
	if(NULL==head)
		return -1;
	linklist p=head;
	while(p!=NULL)
	{
		printf("%d ",p->data);
		
		p=p->next;
	}
  printf("\n");

return 0;
}


linklist weicha(linklist head,data_type element)
{
	linklist s=creat_node();
	if(NULL==s)
		return head;
	s->data=element;
	if(NULL==head)
		head=s;
	else
	{
		linklist p=head;
		while(p->next!=NULL)
		p=p->next;
		
		p->next=s;
		
	}

	return head;
}

linklist toushan(linklist head)
{
	if(head==NULL)
		return head;
	else 
	{
		linklist del=head;
		head=head->next;
	
		free(del);
		del=NULL;
	}

return  head;

}

linklist weishan(linklist head)
{
	if(head==NULL)
		return head;
	if(head->next==NULL)
	{
		free(head);
		head=NULL;
		return head;
	}
	linklist del=head;
	while(del->next->next!=NULL)
	{
		del=del->next;
	}
	free(del->next);
	del->next=NULL;
return head;
	
}

int length(linklist head)
{
	int count=0;
	linklist p=head;
	while(p!=NULL)
	{
		count++;
		p=p->next;
	}
		return count;
}

linklist charu_pos(linklist head,int pos,data_type element)
{
	if(pos<1||pos>length(head)+1)
		return head;
	if(head==NULL||pos==1)
		head=toucha(head,element);
	else
	{
		linklist p=head;
		int i;
		for(i=1;i<pos-1;i++)
			p=p->next;

		linklist s=creat_node();
			if(s==NULL)
				return head;
		s->data=element;
		
		s->next=p->next;
		p->next=s;
	}
	return head;

}
linklist shanchu_pos(linklist head,int pos)
{
	if(pos<1||pos>length(head)||head==NULL)
		return head;
	if(head->next==NULL)
	{
		head=toushan(head);
		return head;
	}
	else
	{
		linklist p=head;int i;

		for(i=1;i<pos-1;i++)
			p=p->next;
		
		linklist q=p->next;
		p->next=q->next;
		free(q);
		q=NULL;	
	
	}
return head;

}

linklist xiugai_pos(linklist head,int pos,data_type element)
{
	if(head==NULL||pos<1||pos>length(head))
		return head;
	linklist p=head;
	int i=1;
	for(i=1;i<pos;i++)
	{
		p=p->next;
	}
	p->data=element;

return head;
}

int chazhao_pos(linklist head,int pos)
{
	if(head==NULL||pos<1||pos>length(head))
		return -1;
	int i=1;
	linklist p=head;
	for(i=1;i<pos;i++)
		p=p->next;
	printf(" %d \n",p->data);

}

int chazhao_ele(linklist head,data_type element )
{
		if(head==NULL)
			return -1;

		linklist p=head;
		int i=1;
		int index=1;
		for(i=1;i<length(head)+1;i++)
		{
			if(p->data==element)
				break;
			index++;
			p=p->next;
		
		}
return index;
}

linklist xiugai_ele(linklist head,data_type key,data_type element)
{
	if(head==NULL)
		return head;
	int pos=chazhao_ele(head,key);
	head=xiugai_pos(head,pos,element);

return head;
}

linklist shanchu_ele(linklist head,data_type element)
{

	if(head==NULL)
		return head;
	int pos=chazhao_ele(head,element);
	head=shanchu_pos(head,pos);

return head;
}
linklist nizhi(linklist head)
{
	if(head==NULL||head->next==NULL)
		return head;

	linklist p=head->next;
	head->next=NULL;

	while(p!=NULL)
	{
		linklist t=p;
		p=p->next;
		t->next=head;
		head=t;
	}


return head;
}

3主函数

#include "head.h"

int main()
{
	//linklist p=creat_node();
	linklist head=NULL;
	int i,n;
	data_type element;
#if 0     //输入
	printf("please input n:");
	scanf("%d",&n);
	for(i=0;i<n;i++)
	{
		printf("please input %d element:",i+1);
		scanf("%d",&element);
		head=toucha(head,element);

	}

	int op_flag=output(head);
	if(op_flag==-1)
		printf("output error\n");
#endif

#if 0    // 尾插
	printf("please input n:");
	scanf("%d",&n);
	for(i=0;i<n;i++)
	{
		printf("please input %d element:",i+1);
		scanf("%d",&element);
		head=weicha(head,element);

	}

	int op_flag=output(head);
	if(op_flag==-1)
		printf("output error\n");
#endif

#if 0    // 头删
	printf("please input n:");
	scanf("%d",&n);
	for(i=0;i<n;i++)
	{
		printf("please input %d element:",i+1);
		scanf("%d",&element);
		head=weicha(head,element);

	}
	head=toushan(head);		
	head=toushan(head);		
	if(head==NULL)
		printf("已删完\n");

	int op_flag=output(head);
	if(op_flag==-1)
		printf("output empty\n");

#endif
#if 0    // 尾删
	printf("please input n:");
	scanf("%d",&n);
	for(i=0;i<n;i++)
	{
		printf("please input %d element:",i+1);
		scanf("%d",&element);
		head=weicha(head,element);

	}


	head=weishan(head);		
	head=weishan(head);		

	if(head==NULL)
		printf("已删完\n");

	int  op_flag=output(head);
	if(op_flag==-1)
		printf("output empty\n");

#endif

#if 0    // 插入bypos  有错
	printf("please input n:");
	scanf("%d",&n);
	for(i=0;i<n;i++)
	{
		printf("please input %d element:",i+1);
		scanf("%d",&element);
		head=weicha(head,element);

	}
	int pos;
	printf("input pos:");
	scanf("%d",&pos);
	printf("插入值:");
	scanf("%d",&element);
	head=charu_pos(head,pos,element);

	int  op_flag=output(head);
	if(op_flag==-1)
		printf("output empty\n");

#endif

#if 0    // 按位置删除
	printf("please input n:");
	scanf("%d",&n);
	for(i=0;i<n;i++)
	{
		printf("please input %d element:",i+1);
		scanf("%d",&element);
		head=weicha(head,element);

	}
	int pos;
	printf("input pos:");
	scanf("%d",&pos);
	head=shanchu_pos(head,pos);

	int  op_flag=output(head);
	if(op_flag==-1)
		printf("output empty\n");
#endif

#if 0    // 按位置修改
	printf("please input n:");
	scanf("%d",&n);
	for(i=0;i<n;i++)
	{
		printf("please input %d element:",i+1);
		scanf("%d",&element);
		head=weicha(head,element);

	}
	int pos;
	printf("input pos:");
	scanf("%d",&pos);
	printf("input element:");
	scanf("%d",&element);
	
	head=xiugai_pos(head,pos,element);

	int  op_flag=output(head);
	if(op_flag==-1)
		printf("output empty\n");

#endif

#if 0    // 按位置查找
	printf("please input n:");
	scanf("%d",&n);
	for(i=0;i<n;i++)
	{
		printf("please input %d element:",i+1);
		scanf("%d",&element);
		head=weicha(head,element);

	}

	int pos;
	printf("input pos:");
	scanf("%d",&pos);
	
	int flag=chazhao_pos(head,pos);
	if(flag==-1)
		printf("head==NULL or pos error\n");
	
//	int  op_flag=output(head);
//	if(op_flag==-1)
//		printf("output empty\n");

#endif

#if 0  // 按元素查找返回pos
	printf("please input n:");
	scanf("%d",&n);
	for(i=0;i<n;i++)
	{
		printf("please input %d element:",i+1);
		scanf("%d",&element);
		head=weicha(head,element);

	}

	printf("input element:");
	scanf("%d",&element);
	
	int flag=chazhao_ele(head,element);
	if(flag==-1)
		printf("head NULL\n");
	printf("%d位置是%d\n",element,flag);
	
//	int  op_flag=output(head);
//	if(op_flag==-1)
//		printf("output empty\n");

#endif

#if 0    // 按值修改 先找位置，再修改
	printf("please input n:");
	scanf("%d",&n);
	for(i=0;i<n;i++)
	{
		printf("please input %d element:",i+1);
		scanf("%d",&element);
		head=weicha(head,element);

	}

	data_type key;
	printf("input 被改值:");
	scanf("%d",&key);
	printf("input 修改为:");
	scanf("%d",&element);
	
	head=xiugai_ele(head,key,element);

	int  op_flag=output(head);
	if(op_flag==-1)
		printf("output empty\n");

#endif
#if 0   // 按值删除 先找位置，再删除
	printf("please input n:");
	scanf("%d",&n);
	for(i=0;i<n;i++)
	{
		printf("please input %d element:",i+1);
		scanf("%d",&element);
		head=weicha(head,element);

	}

	printf("input 删除值:");
	scanf("%d",&element);
	
	head=shanchu_ele(head,element);

	int  op_flag=output(head);
	if(op_flag==-1)
		printf("output empty\n");
#endif
#if 1    // 逆置
	printf("please input n:");
	scanf("%d",&n);
	for(i=0;i<n;i++)
	{
		printf("please input %d element:",i+1);
		scanf("%d",&element);
		head=weicha(head,element);

	}

	
	head=nizhi(head);

	int  op_flag=output(head);
	if(op_flag==-1)
		printf("output empty\n");
#endif





	return 0;
}

4 按位置删除

5按位置查找

6查找元素位置并返回

7按元素修改

8按元素删除

9逆置

来日可期げ
关注
  • 7
    点赞
  • 踩
  • 8
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
面试题整理
李建国的博客
03-21 698
Java面试题大纲为以下内容（绝大部分）：Java各方面基础Java特性多线程，并发及线程基础数据类型转换的基本原则垃圾回收（GC）Java 集合框架数组字符串设计模式SOLID （单一功能、开闭原则、里氏替换、接口隔离以及依赖反转）设计原则抽象类与接口泛型与枚举Java IO 与 NIO常用网络协议Java 中的数据结构和算法正则表达式JVMJava 最佳实践JDBCDate, Time 与 C...
学习计划(11.18-11.24)及上周总结
effort_study的博客
11-18 191
上周任务完成情况 halcon算子视频学到13，例程视频学完第一节，整理之前的算子和例子里面的算子和用法。 完成图像ocr识别，搭建视觉平台，调节相机。 复变函数学习完成前两节。 锻炼：跑步九公里，f30个 作息：平均入睡00：52 平均起床7：13. 这样的作息，使白天的状态很受影响。今天上午的状态就很迷，虽然喝了咖啡不瞌睡，但是脑子是迷糊的。今天起必须十二点之前睡下，六点起床。上周末科研做...
11.24黄金投资分析、白银实时涨跌布局、原油操作指导
zj67859徐泽阳
11-24 1447
​ 黄金消息面与技术面解析 消息面：周三（11月24日）亚洲时段，现货黄金小幅上涨，交投于1791附近。周二（11月23日）金价强势跌破1800关口，录得四连跌，因市场加码押注美联储转鹰，美债收益率与美元继续保持强势。但疫情反弹可能提升一些黄金的避险魅力。周二金价四连跌，因市场加码押注美联储转鹰，美债收益率与美元继续保持强势。在黄金强势跌破1800后，其前景愈发偏空，短期有继续下行的风险。美元指数周二保持在16个月高位附近，此前美联储主席鲍威尔获得提名连任，加强了市场对美国将在2022年升息的预期。现货黄
福州大学特大游戏制作团伙-冲刺日志（第10天11.24）
qq_56310533的博客
11-26 301
最后一天
11.24金油美盘如何操作？黄金原油行情走势分析及操作策略
zj67859徐泽阳
11-24 596
​ 黄金消息面与技术面解析 消息面：11月24日亚洲时段，现货黄金小幅上涨，交投于1793附近。周二金价四连跌，因市场加码押注美联储转鹰，美债收益率与美元继续保持强势。在黄金强势跌破1800后，其前景愈发偏空，短期还有继续下行的风险。日内将迎来诸多数据的公布，因明天开始美国将迎来感恩节假期。今日重点关注10月PCE物价指数和美联储会议纪要，另外初请、三季度GDP修正值、耐用品订单等也需要留意。面对官员们明显的转向鹰派，利率市场现在接近消化2022年累计加息75基点的预期，而2年期和5年期国债收益率也在本
11.24作业1
08-08
11.24作业1
SQLyog 11.24 (64-Bit & 32-Bit)
09-10
看着有的人叫着四分五分的售卖，觉得很坑爹！本来国外网站上到处都可以免费下得到的！免费给大家发放！压缩包内包含32位和64位两个版本了，内含KEY
Wheel Controller 3D v11.24f3
03-29
Wheel Controller 3D是Unity内置WheelCollider的完整替代品。它允许更真实的车辆行为、完全定制和3D地面检测。 Wheel Controller 3D是Unity内置WheelCollider的完整替代品。它允许更真实的车辆行为、完全定制和3D...
11.24实训作业.rar
11-26
"11.24实训作业.rar"这个压缩包文件很可能包含了一项针对特定日期，即11月24日的训练任务，可能是针对学生或者专业人士进行的。由于没有具体的标签信息，我们可以推测这可能是一个关于编程、网络技术、数据分析或是...
海阔视界最新版11.24.02.apk
11-25
最新版海阔视界刚刚弄好了base.apk
零基础Python学习笔记002（分支与循环）
Network_Engineer的博客
07-08 243
语句强制中止一个循环但循环条件依旧为真，则。语句则跳出循环体，but只能跳出一层）语句才会被执行，也就是说如果使用。欢迎私信交流（师从小甲鱼）语句（执行过程中遇到。语句（执行过程中遇到。语句则跳出本轮循环）
mysql笔记1
m0_62975692的博客
07-11 309
首先查看systemctl status mysqld，如果是关闭的可以进入的配置文件打开mysql，我的mysql配置文件就是在/usr/local/mysql/support-filess/下，在此目录下执行./mysql.server start,打开mysql服务，也可以通过systmectl start mysqld，如果你嫌麻烦的话可以systemctl enable mysqld 一直打开mysql的服务;重新给字段添加约束的时候不可以添加not null约束的！
计算机网络复习笔记【面向考纲整理】
最新发布
无
07-13 256
计算机网络（简称网络）由若干结点（node，节点）和连接这些结点的链路（link）组成。
AJAX学习笔记完（学习自用）
yayaye717的博客
07-09 538
AJAX学习笔记完（学习自用）
Hugging Face使用笔记
人无远虑，必有近忧
07-09 1528
Hugging Face Hub和 Github 类似，都是Hub(社区)。Hugging Face可以说的上是机器学习界的Github。hugging face在NLP领域最出名，其提供的模型大多都是基于Transformer的。
javascript高级部分笔记
喵喵的博客
07-09 1273
javascript高级部分 Function方法 与 函数式编程 call 语法：call([thisObj[,arg1[, arg2[, [,.argN]]]]]) 定义：调用一个对象的一个方法，以另一个对象替换当前对象。 说明：call 方法可以用来代替另一个对象调用一个方法。call 方法可将一个函数的对象上下文从初始的上下文改变为由 thisObj 指定的新对象。 如果没有提供 thisObj 参数，那么 Global 对象被用作 thisObj。 let myName = 'goudan
Redis学习笔记(个人向)
ozawacai的博客
07-12 509
从个人使用角度总结了我对Redis的理解
java Web学习笔记（二）
qq_62678419的博客
07-10 791
1. Ajax响应请求方式概述 2. 前端工程化概述 3. ES6语法详解 4. nodejs和npm软件安装及其命令行使用
『大模型笔记』GraphRAG：用于复杂数据发现的新工具现已在GitHub上发布
AI新视界
07-09 766
GraphRAG：用于复杂数据发现的新工具现已在GitHub上发布
Caused by: java.sql.SQLException: Access denied for user 'nacos_devtest'@'10.6.11.24' (using password: YES)什么意思
06-13
这个错误表示在连接 MySQL 数据库时，使用的用户名为'nacos_devtest'，但是该用户在 IP 地址为 '10.6.11.24' 的客户端上没有被授权，或者输入的密码不正确。这可能是由于数据库管理员未授权或配置不正确导致的。解决...

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值