【数据结构】双链表的应用
1、设计一个算法，在双链表中值为y的结点前面插入一个值为x的新结点，即使得值为x的新结点成为值为y的结点的前驱结点。
2、设计一个算法，将一个双链表改建成一个循环双链表。
#include <stdio.h>
#include <stdlib.h>typedef struct dlink_node
{int info;struct dlink_node *llink,*rlink;
}dnode;dnode *init()
{return NULL;
}void display1(dnode *head)
{dnode *p;p=head;if(!p){printf("display1 none\n");return ;}while(p){printf("%5d",p->info);p=p->rlink;}printf("\n");return ;
}dnode *creat(dnode *head)
{int x;dnode *p,*q;scanf("%d",&x);while(x!=-1){p=(dnode*)malloc(sizeof(dnode));p->info=x;if(!head){p->llink=NULL;p->rlink=NULL;head=p;q=p;}else{q->rlink=p;p->llink=q;q=p;p->rlink=NULL;}scanf("%d",&x);}return head;
}dnode *rear(dnode *head)
{dnode *p=head;if(!p){return p;}while(p->rlink){p=p->rlink;}return p;
}dnode *circle(dnode *head)
{dnode *p=rear(head);p->rlink=head;head->llink=p;return head;
}void display2(dnode *head)//循环输出
{dnode *p=head;printf("%5d",p->info);p=p->rlink;while(p!=head)//体现循环{printf("%5d",p->info);p=p->rlink;}printf("%5d",p->info);p=p->rlink;printf("\n");return ;
}dnode *insert(dnode *head,int y,int x)//在值为y的结点前插入x
{dnode *p,*q;q=(dnode*)malloc(sizeof(dnode));q->info=x;if(!head){printf("insert none\n");return head;}if(head->info==y){q->rlink=head;q->llink=NULL;head->llink=q;head=q;return head;}else if(head->info!=y && head->rlink==NULL){free(q);return head;}p=head;while(p && p->info!=y){p=p->rlink;}if(!p){printf("insert y not exsit\n");free(q);return head;}q->rlink=p;q->llink=p->llink;p->llink->rlink=q;p->llink=q;return head;
}int main()
{int x,i,y;dnode *head,*final;head=init();head=creat(head);display1(head);scanf("%d%d",&y,&x);head=insert(head,y,x);display1(head);head=circle(head);display2(head);return 0;
}相关文章：
Eclipse for Tricore 的安装方法
1.安装JDK32位版 2.安装Eclipse for Tricore 32位版（应该也只有32位的） 3.OK（如果打开Tricore提示找不到JDK的话，在网上搜索如何配置JDK，修改环境变量） 注意：Eclipse的位数必须和JDK位数相同 转…
NDK JNI方式读写Android系统的demo(二)
NDK & JNI（方式读写Android系统的Ｄｅｍｏ） 大家都知道Android系统是一种基于Linux的自由及开放源码的操作系统，所以读写GPIO也可以直接用Linux那一套export/unexport方法，本文将介…
【数据结构】顺序串的插入算法，删除算法，连接运算，顺序串求子串算法
主函数自行添加 头文件 宏定义 #include <stdio.h> #include <stdlib.h> #define MAXSIZE 100 串的顺序存储 typedef struct {char str[MAXSIZE];int length; }seqstring; 顺序串的创建 void creat(seqstring *S) {char c;int i0;while((cgetchar())!\n){S-…
log4j日志记录级别是如何工作？
级别p的级别使用q，在记录日志请求时，如果p>q启用。这条规则是log4j的核心。它假设级别是有序的。对于标准级别它们关系如下：ALL < DEBUG < INFO < WARN < ERROR < FATAL < OFF。 举个栗子 下面的栗子明确指出如何可以过…
Kafka背后公司获1.25亿融资，估值超25亿美元
北京时间1月24日，开源Apache Kafka项目背后的公司Confluent在官方博客宣布进行了D轮融资，价值约为1.25亿美元，公司总估值高达25亿美元。 Confluent公司CEO Jay Kreps在博客中表示：我很高兴地宣布，Confluent已经募集了1…
深入学习jQuery描述文本内容的3个方法
前面的话 在javascript中，描述元素内容有5个属性，分别是innerHTML、outerHTML、innerText、outerText和textContent。这5个属性各自有各自的功能，且兼容性不同。jQuery针对这样的处理提供了3个便捷的方法，分别是：html(…
NDK JNI Android Studio开发与调试DEMO（三）（生成 .so 文件）
Android Studio NDK 开发与调试（生成 .so 文件） 温馨提示：如果你的 Android Studio 版本在 3.0以上 ， 建议你用 cMake /ndk-build 的新姿势进行 NDK 开发 : https://developer.android.google.cn/index.html AS与ｇ&am…
字符串的模式匹配 （朴素模式匹配算法 ，KMP算法）
字符串的模式匹配 寻找字符串p在字符串t中首次出现的起始位置 字符串的顺序存储 typedef struct {char str[MAXSIZE];int length; }seqstring; 朴素的模式匹配算法 基本思想：用p中的每一个字符去与t中的字符一一比较。 模式p 正文 t 如果匹配成功，…
框架页面jquery装载
转载于:https://www.cnblogs.com/moonsoft/p/10313309.html
NDKJNI Android 相关资料整理（四）
JNI/NDK开发指南 JNI/NDK开发指南（一）—— JNI开发流程及HelloWorld http://blog.csdn.net/xyang81/article/details/41777471 JNI/NDK开发指南（二）——JVM查找java native方法的规则 http://blog.csdn.net/xyang81/article/det…
【ACM】与全排列相关的STL函数 prev_permutation next_permutation
排列 与 全排列 从n个不同元素中任取m（m≤n）个元素，按照一定的顺序排列起来，叫做从n个不同元素中取出m个元素的一个排列。 当mn时所有的排列情况叫全排列。如果这组数有n个，那么全排列数为n!个。 对于全排列的求解…
虚拟机无法使用网卡桥接模式
重装了好几遍操作系统，换了两个虚拟机，差点怀疑人生…… 最终的原因竟然是win10！！！ 1.执行WINR 输入services.msc，打开服务管理器（回车）。 2.找到Device Install Service服务 启动此…
Azure自动化部署运维浅谈
本次来谈一谈如何在Azure中实现一些简单的自动化运维的需求，一般来讲自动化运维我们通过很多第三方的工具平台实现，比较流行的目前有很多，比如老牌的chef, puppet,新兴的PowerShell DSC, ansible。这些应该都是耳熟能详的了。那么在Azure平台…
NDK/JNI demo ( 五 ) ORB_SLAM2在Android上的移植过程
Android平台搭建和NDK环境配置 Android移植基础 NDK是集成的Android中调用C代码的工具包，核心是JNI（Java Native Interface）技术，具体这里略过不表。只说说NDK开发的基本步骤： 1. 编写Java代码：在Java中定义…
[Nancy On .Net Core Docker] 轻量级的web框架
.net core现在已经有了大的发展，虽然笔者现在已经从事python开发，但是一直在关注.net的发展，在逛博客园的时候，发现有大家都会提到Nancy这个框架，在简单的使用之后，发现竟然是如此的简单而优雅 public clas…
【算法】【ACM】深入理解Dijkstra算法（单源最短路径算法）
Dijkstra算法是用来求解从某个源点到其他各顶点的最短路径（单源最短路径）。 下面的Dijkstra算法的讲解都是基于这个有向图，在遇到其他问题可以类比。 算法的基本思想： 把图中的定点分成两组，第一组包括已确定最短路径…
智能POS常见问题整理
智能POS预警值为小于所设的数量，H5就会变为锁定状态 智能POS查看数据库方法： 商米D1：设置-存储设备和USB-内部存储设备-浏览-winboxcash tablet.db为智能POS数据库 Winbox文件夹内，为相应logcat文件，应用出现问题时&am…
解决安卓系统写入SD卡权限问题
1.需要用户手动赋予的权限（ Dangerous Permissions） 所属权限组权限日历READ_CALENDAR日历WRITE_CALENDAR相机CAMERA联系人READ_CONTACTS联系人WRITE_CONTACTS联系人GET_ACCOUNTS位置ACCESS_FINE_LOCATION位置ACCESS_COARSE_LOCATION麦克风RECORD_AUDIO…
【ACM】【STL】stack应用
C Stacks（堆栈） C Stack（堆栈） 是一个容器类的改编，为程序员提供了堆栈的全部功能，——也就是说实现了一个先进后出（FILO）的数据结构。 操作比较和分配堆栈empty()堆栈为空则返回真…
CHUCK手把手带你搞定OPENSTACK
以下是原文链接：http://blog.oldboyedu.com/openstack/转载于:https://blog.51cto.com/bovin/1858198
JVM基础面试题及原理讲解
2019独角兽企业重金招聘Python工程师标准>>> 本文从 JVM 结构入手，介绍了 Java 内存管理、对象创建、常量池等基础知识，对面试中 JVM 相关的基础题目进行了讲解。 写在前面（常见面试题） 基本问题 介绍下 Java 内存区域…
SLAM前端 ---------特征提取之ORB（ORB与SIFT与SURF）
ORB 论文翻译： 一种特征匹配替代方法：对比SIFT或SURF 1.ORB特征简介 ORB是Oriented FAST and Rotated BRIEF（oFAST and rBRIEF）的简称，ORB的名字已经说明了其来源，其实ORB特征是采用FAST方法来检测提取特…
oracle 内存分配和调优 总结
一直都想总结一下oracle内存调整方面的知识，最近正好优化一个数据库内存参数，查找一些资料并且google很多下。现在记录下来，做下备份。 一、概述： oracle 的内存可以按照共享和私有的角度分为系统全局区…
【ACM】Doubly Linked List（STL list）
题目链接：https://vjudge.net/problem/Aizu-ALDS1_3_C 这一题一开始的时候想的是用vector，超时 #include <iostream> #include <stack> #include <cstdio> #include <cstring> #include <queue> #include <vector>…
IOS获取焦点页面上移问题
var u navigator.userAgent; var flag; var myFunction; var isIOS !!u.match(/(i1;( U;)? CPU.Mac OS X/); if (isIOS) { document.body.addEventListener(focusin, () > { //软键盘弹起事件flag true;clearTimeout(myFunction); }) document.body.addEventListener(f…
SLAM之特征匹配(二)————RANSAC--------翻译以及经典RANSAC以及其相关的改进的算法小结
本文翻译自维基百科，英文原文地址是：http://en.wikipedia.org/wiki/ransac RANSAC是“RANdom SAmple Consensus（随机抽样一致）”的缩写。它可以从一组包含“局外点”的观测数据集中，通过迭代方式估计数学模型的参数…
【ACM】树 小结
树是一种表达层级结构的数据结构，也是实现高效算法与数据结构的基础。 学习之前的基础：数组，循环处理，结构体，递归函数。 树：由结点（node）和连接结点的边（edge…
【cocos2d-js官方文档】九、cc.loader
概述 原来的cc.Loader被改造为一个单例cc.loader，采用了插件机制设计，让loader做更纯粹的事。 各种资源类型的loader可以在外部注册进来，而不是直接将所有的代码杂揉在cc.Loader中，更好的方便管理以及用户自定义loader的创建。 cc…
更换VC后DDC提示证书不可用
问题描述：客户环境由Windows VC更换成Linux VC后，DDC提示证书不可用问题原因：因为VC更换后，存储在DDC数据库HostingUnitServiceSchema.HypervisorConnectionSSLThumbprint表中证书指纹信息和新得VC证书指纹信息不匹配。解决方法&a…
尺度空间理论与图像金字塔
我们之所以决定使用卷积后的特征是因为图像具有一种“静态性”的属性。也就是说使用卷积就是为了提取显著特征，减少特征维数，减少计算量。 在对图像进行卷积操作后的只管现象：图像变得模糊了，可是我们依然能够分辨出是什么&#x…