单链表逆序生成及逆置的完整实现
单链表逆序生成及逆置的完整实现
- 本例中单链表数据类型定义成int型，可更改
头文件1(1.h)
宏定义及Status类型定义
头文件2(2.h)
单链表基本操作函数与逆置函数
include"1.h"
using namespace std;typedef int ElemType;
typedef struct LNode{ElemType data;struct LNode *next;
}LNode,*LinkList;LinkList init_L(void){LinkList p=(LinkList)malloc(sizeof(LNode));if(NULL==p)exit(0);p->next=NULL;return p;
}void creat_L(LinkList &l,int n){int i;l=(LinkList)malloc(sizeof(LNode));l->next=NULL;for(i=n;i>0;--i){LinkList p=(LinkList)malloc(sizeof(LNode));cin>>p->data;p->next=l->next;l->next=p;}
}Status reverse(LinkList &L){LinkList p=L->next;if(p==NULL||p->next==NULL)return OK;while(p->next!=NULL){LinkList q=p->next;p->next=q->next;q->next=L->next;L->next=q;}return OK;
}主函数
逆序建立单链表，随后输出；逆置单链表，再输出
#include <iostream>
#include <stdio.h>
#include <stdlib.h>
#include "2.h"
using namespace std;int main() {int n,i; LinkList p=init_L(),q;printf("请输入单链表个数");cin >> n;creat_L(p,n); q=p; for(i=0;i<n;i++) {q=q->next; printf("[%d]",q->data) ; if(q->next==NULL){break; } } printf("\n"); reverse(p);for(i=0;i<n;i++) {p=p->next; printf("[%d]",p->data) ; if(p->next==NULL){break; } }
}
相关文章：
html frameset
两个frame <frameset cols"25%,75%"> <frame name "frame1" src"frame_a.php" /><frame name "frame2" /></frameset> 如果在PHP中要实现在frame刷新 frame echo "<meta http-equiv\"Refre…
黄聪：Python 字符串操作（string替换、删除、截取、复制、连接、比较、查找、包含、大小写转换、分割等）...
去空格及特殊符号 s.strip().lstrip().rstrip(,) 复制字符串 #strcpy(sStr1,sStr2) sStr1 strcpy sStr2 sStr1 sStr1 strcpy2 print sStr2 连接字符串 #strcat(sStr1,sStr2) sStr1 strcat sStr2 append sStr1 sStr2 print sStr1 查找字符 #strchr(sStr1,sStr2) # < 0 …
Java图形化界面设计——容器（JFrame）
Java图形化界面设计——容器（JFrame） 程序是为了方便用户使用的，因此实现图形化界面的程序编写是所有编程语言发展的必然趋势，在命令提示符下运行的程序可以让我们了解java程序的基本知识体系结构，现在就进入java图形化…
分库分表之后，主键的处理方法
面试题 分库分表之后，id 主键如何处理？ 面试官心理分析 其实这是分库分表之后你必然要面对的一个问题，就是 id 咋生成？因为要是分成多个表之后，每个表都是从 1 开始累加，那肯定不对啊，需要一个全…
用队列实现形如a+b@b+a#的中心对称字符的检验
用队列实现形如abba#的中心对称字符的检验 我用网上提供的一种思想，用循环队列实现了这个操作，具体代码如下。 /*函数名match,严格来说它并不是Status型*/ Status match(char *a){SqQueue q; //定义循环队列q ch…
如何使用JPA注解标注多对多的关系
假设应用场景如下：Teacher与Student是多对多的关系，其中，Teacher类对应teacher表如下： CREATE TABLE teacher (id bigint(20) NOT NULL AUTO_INCREMENT,name varchar(50) DEFAULT NULL,PRIMARY KEY (id)) ENGINEInnoDB AUTO_INCRE…
艾伟也谈项目管理，敏捷教练的工具箱
学习并不是简简单单的阅读和浏览，而是一个积累的过程，一个通过持续的学习，对自己的知识体系不断丰富、索引的过程。接下来我会从四个方面入手分享我的经验。 高质量的信息源和高效的学习 Google是一个很好的工具，通过它ÿ…
7.Odoo产品分析 (二) – 商业板块(3) –CRM(1)
查看Odoo产品分析系列—-目录 CMR：Customer Relationship Management。企业为提高核心竞争力，利用相应的信息技术以及互联网技术协调企业与顾客间在销售、营销和服务上的交互，从而提升其管理方式，向客户提供创新式的个性化的客户交…
用栈实现形如a+bb+a@的中心对称字符的检验
用栈实现形如ab&ba的中心对称字符的检验 将&前字符依次入栈与前字符进行比较即可，下面是方法 Status match(char *a){ //match方法 SqStack s; char c; char *pa; InitStack(s); while(*p!&){ …
Typedef用法(转载)
在C的学习过程中，现在才发现，以前有那么多被忽略的重点；现在是慢慢拾起这些重点的时候，通过百度和博客，我感觉我学到了很多东西，自己只是在别人说的基础上，按照自己学习的过程在这里记录一下&am…
JavaScript基本知识
数组的排序 JavaScript可以实现多维数组,对象数组等排序,语法如下 arrayobj.sort(sortfunction) 参数 arrayObj 必选项。任意 Array 对象。 sortFunction 可选项。是用来确定元素顺序的函数的名称。如果这个参数被省略，那么元素将按照 ASCII 字符顺序进行升序排列…
七基于Fourinone实现MQ demo
2019独角兽企业重金招聘Python工程师标准>>> FourInOne也可以当成简单的mq来使用，该demo演示了队列和主题订阅两种模式的实现 一、队列 将domain视为mq队列，每个node为一个队列消息，检查domain的变化来获取队列消息。 Sender&…
Windows下安装XAMPP，Wordpress
配置XAMPP： 1、下载：https://www.apachefriends.org/zh_cn/download.html（下载速度日了狗！） 2、安装XAMPP; 3、启动apache，MySQL： Apache启动错误： …
原生js实现复制
最后我的解决方案是，在页面中添加一个 div，手动写入内容innerHTML，然后把它隐藏掉 function copy(targetDom) {let range document.createRange();range.selectNode(hiddenErrcode);window.getSelection().removeAllRanges();window.getSele…
C#条件判断-根据条件判断要走的路-if结构
什么时候要用到if结构语句呢?如果有一个班的学生期末成绩不是很理想，原因是考题太难，教师希望根据学生平时的表现给不同学生加平时成绩分，条件如下： 如果平时每次都交作业，加20分；如果平时交了超过所有作业…
既往出现中性粒细胞减少的患者可以重新应用依那西普
原文 译文 Clin Rheumatol. 2011 Aug 5. [Epub ahead of print] Re-challenge with Etanercept in patients with Etanercept-induced Neutropenia. Haroon M, Daly M, Harney S. Source Department of Rheumatology, Cork University Hospital, Cork, Irela…
RTTI（三）相关函数1【转自大富翁】
第三部分RTTI相关函数 GetTypeData 函数 GetPropInfo 函数 FindPropInfo 函数 GetPropInfos 函数 SortPropList 函数 GetPropList 函数 GetObjectPropClass 函数 PropType / PropIsType 函数 IsPublishedProp 函数 IsStoredProp 函数 FreeAndNilProperties 函数 SetToString /…
中序非递归遍历二叉树
二叉树的递归算法虽然简单，但是会导致时间复杂度比较高，下面给大家带来用栈实现的二叉树非递归算法 首先定义好二叉树，和元素类型为二叉树的栈 typedef struct BiTNode{TElemType data;struct BiTNode *lchild, *rchild; }BiTNode,*BiTr…
修改属性使按钮处于无验证状态
.net 页面中如果有验证不为空的控件，而且有重置按钮。此时需要将重置按钮的属性设置为无验证状态 如图将CausesValidation属性设置为false转载于:https://www.cnblogs.com/xiaopanlyu/archive/2012/06/28/2568823.html
poj3253
本文地址：https://www.cnblogs.com/maplefighting/p/9116850.html 题目名称：Fence Repair 链接：http://poj.org/problem?id3253 题意：农夫准备把木板切成n块，每块长度为Li，每次切木板时需要花费切时木板的…
一起谈.NET技术，C#中int和System.Int32理解总结
最近园里的TeamOne写了一篇《[C#] int与System.Int32有什么区别》，发现里面有不少精彩的评论，所以忍不住想这篇文章总结一下: 本文的主要参考资料： 1.《理解C#中的System.Int32和int：并非鸡和鸡蛋》Author:Dixin 2.《[C#] int与Sy…
java多线程编程01---------基本概念
一. java多线程编程基本概念--------基本概念 java多线程可以说是java基础中相对较难的部分，尤其是对于小白，次一系列文章的将会对多线程编程及其原理进行介绍，希望对正在多线程中碰壁的小伙伴有所帮助。 （一）进程、线…
Linux下查看Nginx，tomcat等的并发连接数和连接状态
1、查看Web服务器（Nginx Apache）的并发请求数及其TCP连接状态： netstat -n | awk /^tcp/ {S[$NF]} END {for(a in S) print a, S[a]}或者： netstat -n | awk /^tcp/ {state[$NF]} END {for(key in state) print key,"t"…
Java笔记整理-02.Java基础语法
1，标识符 由英文字母、数字、_(下划线)和$组成，长度不限。其中英文字母包含大写字母（A～Z）和小写字母（a～z），数字包含0到9。 标识符的第一个字符不能是数字（即…
android中The connection to adb is down，问题和解决 AndroidEclipseAntXML
1.报错：BUILD FAILEDD:\workspace\ganji\build.xml:144: The following error occurred while executing this line:D:\workspace\ganji\build.xml:271: Unable to delete file D:\workspace\ganji\tmp\proguard\tmp.jar解决：已经开了一个模拟器了&#…
建立可扩展的silverlight应用框架 step-4
通过外部配置文件加载模块module 在上一节中为项目引入了“Prism”框架，并建立了一个Hello Prism做测试。这里要把项 目好好的整理一下。使其更加的合理和具有可扩展性。 我的目的是，在左侧的导航栏目里点击按钮，相应的右侧的主体部分显示不同…
ntp时间同步服务
前言 NTP 网络时间协议用来同步网络上不同主机的系统时间。你管理的所有主机都可以和一个指定的被称为 NTP 服务器的时间服务器同步它们的时间。而另一方面，一个 NTP 服务器会将它的时间和任意公共 NTP 服务器，或者你选定的服务器同步。由 NTP 管理的所有…
C# GDI+ 简单绘图 （三）
感谢大家的支持,这几天从早忙到晚,一个字累呀!!!现在挺困的,但是又不习惯这么早睡觉,哎~~还是利用这个时间继续来写第三篇吧.前两篇已经基本向大家介绍了绘图的基本知识.那么,我就用我们上两篇所学的,做几个例子．我们先来做一个简单的----仿QQ截图,关于这个的例子其…
用java实现一个简易自动提款机
用java实现一个简易自动提款机，且有以下要求 如何实现呢？首先，我们定义一个用户类User，同时根据要求设计好属性(本人部分命名没有使用驼峰命名法，不够规范)。因为一个人可能有多个卡，卡号又不能重复&#x…
mysql java jdbc 如何 update select
2019年8月6日17:28:07 sql 不知道怎么写，也没去查，因为需求可能中途需要修改值，有点麻烦 直接用jdbc实现。 查询出来的值，直接根据update条件更新，写在一个方法里 public static void GetWeiLiaoMsg(String day) {try …