void List<T>::Invert()
{
ListNode<T>* p = first,*q = 0;
while(p)
{
ListNode<T>* r = q; q = p;//r=最后一个结点，q=第一个结点，p=第一个结点
p = p->link;//p此时为第一个后面的结点
q->link = r;//
}
first = q;
}
代码如上，一点也看不懂,请帮我做个注释好吗？一定要通俗易懂啊，我学习也不久，写的太笼统我还是看不懂啊！谢谢了！
-
等级
本版专家分：104结帖率 98.94% -
代码如上，一点也看不懂,请帮我做个注释好吗？一定要通俗易懂啊，我学习也不久，写的太笼统我还是看不懂啊！谢谢了！展开阅读全文
-
等级
本版专家分：1805 -
拿出笔和纸，画图……再多的文字解释不如一张图的效果……
-
等级
本版专家分：15547勋章
-
-
黄花
2014年11月 C/C++大版内专家分月排行榜第二
2014年10月 C/C++大版内专家分月排行榜第二
2014年8月 C/C++大版内专家分月排行榜第二
-
-
你自己画图来看一下可能比较好。用文字表述很难说清楚
-
等级
本版专家分：104
-
void List<T>::Invert()
{
ListNode<T>* p = first,*q = 0;
while(p)
{
ListNode<T>* r = q; //起一个定义结点作用，下面3步每一循环都生成1个新的结点，
//r将他们保存，最后的效果就是r为一个结点，
//其link域指向在每一步的循环中所定义的r
q = p;//用q保存当前p的结点
p = p->link;//然后将p设置为p后面的结点，这样下一个循环就是用p后面的结点了
q->link = r;//q也就是保存的p的结点，将他的链接域指向下一个结点
}
//假设有n次循环，最后生成的r1一路指向r2...rn
first = q;//最终的r0在这里，因为将p保存给q后，p再指向下一个就为0，
//虽然q正确的将链接域指向了r，但是循环退出，第一个结点r0实际未定义
//因此在这里将q给first，因此整个链表完整了
我是这么理解的了，请问思路正确吗？
-
等级
本版专家分：2496 -
我写了一个简单的，基本原理就是用一个倒置的链表来替代原来的链表
/*************************************************************************
> File Name: inversion.c
> Author: Jukay
> Mail: hellojukay@gmail.com
> Created Time: 2014年11月07日 星期五 19时32分23秒
************************************************************************/
#include<stdio.h>
#include<stdlib.h>
struct node;
struct node
{
char date;
struct node * next;
};
struct node * Create(char ch)
{
struct node *head = (struct node *)malloc(sizeof(struct node));
head -> date = ch;
head ->next =NULL;
return head;
}
//尾插入
void insert1(struct node *head, char ch)
{
for(;head ->next != NULL; )
head = head ->next;
struct node *p = (struct node *)malloc(sizeof(struct node));
p ->date = ch;
p ->next = NULL;
head ->next = p;
}
//头插入
void insert2(struct node **head, char ch)
{
struct node *p;
p = (struct node *)malloc(sizeof(struct node));
p ->date =ch;
p ->next = *head;
*head = p;
}
void destroy(struct node *head)
{
struct node *tmp;
for(;head != NULL; )
{
tmp = head ->next;
free(head);
head = tmp;
}
}
void print(struct node *head)
{
do
{
printf("%c",head ->date);
head = head ->next;
}while(head != NULL);
}
//采用头插入发倒置链表
void reverse(struct node **head)
{
struct node *p = *head;
struct node * tmp = *head;
for(; p != NULL; p = p ->next)
{
insert2(head, p ->date);
}
destroy(tmp);
}
int main()
{
struct node *head;
head = Create('h');
insert1(head, 'e');
insert1(head, 'l');
insert1(head, 'l');
insert1(head, 'o');
print(head);
printf("\n");
reverse(&head);
print(head);
destroy(head);
return 0;
}
- 单链表反转问题
今天聊一个关于单链表反转的问题，已知一个单链表，给出头结点，现要求定义一个函数，输入头结点然后输出反转后的链表。 #链表反转前 1->2->3->4->5->6->7->8-&...
- 单向链表反转（倒置）问题
今天遇到单向链表的反转的问题，于是静下心来好好想了一番。 解题思路如下图：假设当前创建好的链表如下：首先让头节点与第一个元素节点断开，但是要注意在断开之前需要用p指针指向第一个元素节点来保存第一个元素...
- 单链表反转
常常面试我们会遇到考察列表反转的问题 如 1-->2-->3-->4-->5-->null这样的一个链表进行反转成为 null<--1<--2<--3<--4<--5 /** * @description 链表节点 * @date 2019/12/25...
- 【数据结构07】单链表的反转（腾讯面试题）
实现单链表的反转 真的是要被这题搞死了，这个问题看了几个小时，刚开始怎么都理解不了，还是很有难度的题目 整体分析： 代码实现： //方法：将单链表进行反转 public static void reverseList(HeroNode head){ /...
- java经典面试题：单链表反转问题详解（含递归法）
java经典面试题：单链表反转问题，有两种方法，一种为循环遍历法，一种递归法。 1、循环遍历法 首先设置三个节点，把当前节点的下一节点指向它前面的节点，此时你会发现指针链会断，所以要先把它后面一个节点用...
- 单链表反转——终结篇，告别单链表反转问题
希望各位从此不再纠结单链表反转 单链表，链表，表 不多废话，看看如何反转一个单链表，我将清晰的展示两种方法 我将把每一步分解出来图示，并于每一步说明执行了那些操作，然后在最后附上代码，以及力扣上的练习 第...
- Codeup100000607问题 E: 算法2-24 单链表反转
根据一个整数序列构造一个单链表，然后将其反转。 例如：原单链表为 2 3 4 5 ，反转之后为5 4 3 2 输入： 输入包括多组测试数据，每组测试数据占一行，第一个为大于等于0的整数n，表示该单链表的长度，后面跟着n个...
- python实现单链表反转（经典笔试题）
0、说在前面的话 链表结构，说难不难，说易不易，一定要亲自编程实现一下。其次就是一定要耐心，慢慢... 建立三个变量，L、M、R互相赋值迭代，并建立指向关系，从而实现单链表的反转。 3、python代码实现 cla...
- 递归实现单链表反转的理解
将一个单链表进行反转，迭代实现比较容易理解，但是递归算法有点难以理解。 以下为递归实现的Java代码。 public static ListNode reverseListNodeRecur(ListNode pNode) { if (pNode == null || pNode.next == null...
- 单链表反转详解
单链表数据反转 温馨提示：这玩意递归不太熟会很难受哦 1.提出问题 现有一个链表，包含数据：1->2->3，现需要将该链表的数据进行反转，变为3->2->1。 2.主要方法： public void reverse() ：对整个链表...
- 问题 E: 算法2-24 单链表反转
根据一个整数序列构造一个单链表，然后将其反转。 例如：原单链表为 2 3 4 5 ，反转之后为5 4 3 2 输入 输入包括多组测试数据，每组测试数据占一行，第一个为大于等于0的整数n，表示该单链表的长度，后面跟着n个...
- 单链表反转两种方法
最近同学介绍了一个lettcode(力扣)OJ给我，个人认为这个网站比母校的oj，杭电oj界面友好很多，题库充足，且支持多种主流语言，很适合闲时刷刷提高算法能力，算法的练习如同内功的修炼，碰到算法问题，经常有一种无力...
- 实现单链表反转——递归版本和迭代版本
关于单链表的知识可以参考我的这篇 单链表整表创建的两种方法（头插法和尾插法） 本文中链表的结构定义如下： typedef struct Node{ int data; Node *next; } Node, *List; 想要反转整个链表，可以考虑一个一...
- matlab神经网络30个案例分析
【目录】- MATLAB神经网络30个案例分析(开发实例系列图书) 第1章 BP神经网络的数据分类——语音特征信号分类1 本案例选取了民歌、古筝、摇滚和流行四类不同音乐，用BP神经网络实现对这四类音乐的有效分类。 第2章 BP神经网络的非线性系统建模——非线性函数拟合11 本章拟合的非线性函数为y=x21+x22。 第3章 遗传算法优化BP神经网络——非线性函数拟合21 根据遗传算法和BP神经网络理论，在MATLAB软件中编程实现基于遗传算法优化的BP神经网络非线性系统拟合算法。 第4章 神经网络遗传算法函数极值寻优——非线性函数极值寻优36 对于未知的非线性函数，仅通过函数的输入输出数据难以准确寻找函数极值。这类问题可以通过神经网络结合遗传算法求解，利用神经网络的非线性拟合能力和遗传算法的非线性寻优能力寻找函数极值。 第5章 基于BP_Adaboost的强分类器设计——公司财务预警建模45 BP_Adaboost模型即把BP神经网络作为弱分类器，反复训练BP神经网络预测样本输出，通过Adaboost算法得到多个BP神经网络弱分类器组成的强分类器。 第6章 PID神经元网络解耦控制算法——多变量系统控制54 根据PID神经元网络控制器原理，在MATLAB中编程实现PID神经元网络控制多变量耦合系统。 第7章 RBF网络的回归——非线性函数回归的实现65 本例用RBF网络拟合未知函数，预先设定一个非线性函数，如式y=20+x21-10cos（2πx1）+x22-10cos（2πx2）所示，假定函数解析式不清楚的情况下，随机产生x1,x2和由这两个变量按上式得出的y。将x1,x2作为RBF网络的输入数据，将y作为RBF网络的输出数据，分别建立近似和精确RBF网络进行回归分析，并评价网络拟合效果。 第8章 GRNN的数据预测——基于广义回归神经网络的货运量预测73 根据货运量影响因素的分析，分别取国内生产总值（GDP），工业总产值，铁路运输线路长度，复线里程比重，公路运输线路长度，等级公路比重，铁路货车数量和民用载货汽车数量8项指标因素作为网络输入，以货运总量，铁路货运量和公路货运量3项指标因素作为网络输出，构建GRNN，由于训练数据较少，采取交叉验证方法训练GRNN神经网络，并用循环找出最佳的SPREAD。 第9章 离散Hopfield神经网络的联想记忆——数字识别81 根据Hopfield神经网络相关知识，设计一个具有联想记忆功能的离散型Hopfield神经网络。要求该网络可以正确地识别0~9这10个数字，当数字被一定的噪声干扰后，仍具有较好的识别效果。 第10章 离散Hopfield神经网络的分类——高校科研能力评价90 某机构对20所高校的科研能力进行了调研和评价，试根据调研结果中较为重要的11个评价指标的数据，并结合离散Hopfield神经网络的联想记忆能力，建立离散Hopfield高校科研能力评价模型。 第11章 连续Hopfield神经网络的优化——旅行商问题优化计算100 现对于一个城市数量为10的TSP问题，要求设计一个可以对其进行组合优化的连续型Hopfield神经网络模型，利用该模型可以快速地找到最优（或近似最优）的一条路线。 第12章 SVM的数据分类预测——意大利葡萄酒种类识别112 将这178个样本的50%做为训练集,另50%做为测试集,用训练集对SVM进行训练可以得到分类模型,再用得到的模型对测试集进行类别标签预测。 第13章 SVM的参数优化——如何更好的提升分类器的性能122 本章要解决的问题就是仅仅利用训练集找到分类的最佳参数，不但能够高准确率的预测训练集而且要合理的预测测试集，使得测试集的分类准确率也维持在一个较高水平，即使得得到的SVM分类器的学习能力和推广能力保持一个平衡，避免过学习和欠学习状况发生。 第14章 SVM的回归预测分析——上证指数开盘指数预测133 对上证指数从1990.12.20-2009.08.19每日的开盘数进行回归分析。 第15章 SVM的信息粒化时序回归预测——上证指数开盘指数变化趋势和变化空间预测141 在这个案例里面我们将利用SVM对进行模糊信息粒化后的上证每日的开盘指数进行变化趋势和变化空间的预测。 若您对此书内容有任何疑问，可以凭在线交流卡登录中文论坛与作者交流。 第16章 自组织竞争网络在模式分类中的应用——患者癌症发病预测153 本案例中给出了一个含有60个个体基因表达水平的样本。每个样本中测量了114个基因特征，其中前20个样本是癌症病人的基因表达水平的样本(其中还可能有子类), 中间的20个样本是正常人的基因表达信息样本, 余下的20个样本是待检测的样本(未知它们是否正常)。以下将设法找出癌症与正常样本在基因表达水平上的区别，建立竞争网络模型去预测待检测样本是癌症还是正常样本。 第17章SOM神经网络的数据分类——柴油机故障诊断159 本案例中给出了一个含有8个故障样本的数据集。每个故障样本中有8个特征，分别是前面提及过的：最大压力(P1)、次最大压力(P2)、波形幅度(P3)、上升沿宽度(P4)、波形宽度(P5)、最大余波的宽度(P6)、波形的面积(P7)、起喷压力(P8)，使用SOM网络进行故障诊断。 第18章Elman神经网络的数据预测——电力负荷预测模型研究170 根据负荷的历史数据，选定反馈神经网络的输入、输出节点，来反映电力系统负荷运行的内在规律，从而达到预测未来时段负荷的目的。 第19章 概率神经网络的分类预测——基于PNN的变压器故障诊断176 本案例在对油中溶解气体分析法进行深入分析后，以改良三比值法为基础，建立基于概率神经网络的故障诊断模型。 第20章 神经网络变量筛选——基于BP的神经网络变量筛选183 本例将结合BP神经网络应用平均影响值（MIV，Mean Impact Value）方法来说明如何使用神经网络来筛选变量，找到对结果有较大影响的输入项，继而实现使用神经网络进行变量筛选。 第21章 LVQ神经网络的分类——乳腺肿瘤诊断188 威斯康星大学医学院经过多年的收集和整理，建立了一个乳腺肿瘤病灶组织的细胞核显微图像数据库。数据库中包含了细胞核图像的10个量化特征（细胞核半径、质地、周长、面积、光滑性、紧密度、凹陷度、凹陷点数、对称度、断裂度），这些特征与肿瘤的性质有密切的关系。因此，需要建立一个确定的模型来描述数据库中各个量化特征与肿瘤性质的关系，从而可以根据细胞核显微图像的量化特征诊断乳腺肿瘤是良性还是恶性。 第22章 LVQ神经网络的预测——人脸朝向识别198 现采集到一组人脸朝向不同角度时的图像，图像来自不同的10个人，每人5幅图像，人脸的朝向分别为：左方、左前方、前方、右前方和右方。试创建一个LVQ神经网络，对任意给出的人脸图像进行朝向预测和识别。 第23章 小波神经网络的时间序列预测——短时交通流量预测208 根据小波神经网络原理在MATLAB环境中编程实现基于小波神经网络的短时交通流量预测。 第24章 模糊神经网络的预测算法——嘉陵江水质评价218 根据模糊神经网络原理，在MATLAB中编程实现基于模糊神经网络的水质评价算法。 第25章 广义神经网络的聚类算法——网络入侵聚类229 模糊聚类虽然能够对数据聚类挖掘，但是由于网络入侵特征数据维数较多，不同入侵类别间的数据差别较小，不少入侵模式不能被准确分类。本案例采用结合模糊聚类和广义神经网络回归的聚类算法对入侵数据进行分类。 第26章 粒子群优化算法的寻优算法——非线性函数极值寻优236 根据PSO算法原理，在MATLAB中编程实现基于PSO算法的函数极值寻优算法。 第27章 遗传算法优化计算——建模自变量降维243 在第21章中，建立模型时选用的每个样本（即病例）数据包括10个量化特征（细胞核半径、质地、周长、面积、光滑性、紧密度、凹陷度、凹陷点数、对称度、断裂度）的平均值、10个量化特征的标准差和10个量化特征的最坏值（各特征的3个最大数据的平均值）共30个数据。明显，这30个输入自变量相互之间存在一定的关系，并非相互独立的，因此，为了缩短建模时间、提高建模精度，有必要将30个输入自变量中起主要影响因素的自变量筛选出来参与最终的建模。 第28章 基于灰色神经网络的预测算法研究——订单需求预测258 根据灰色神经网络原理，在MATLAB中编程实现基于灰色神经网络的订单需求预测。 第29章 基于Kohonen网络的聚类算法——网络入侵聚类268 根据Kohonen网络原理，在MATLAB软件中编程实现基于Kohonen网络的网络入侵分类算法。 第30章 神经网络GUI的实现——基于GUI的神经网络拟合、模式识别、聚类277 为了便于使用MATLAB编程的新用户，快速地利用神经网络解决实际问题，MATLAB提供了一个基于神经网络工具箱的图形用户界面。考虑到图形用户界面带来的方便和神经网络在数据拟合、模式识别、聚类各个领域的应用，MATLAB R2009a提供了三种神经网络拟合工具箱（拟合工具箱/模式识别工具箱/聚类工具箱）。
- 微信小程序源码-合集6.rar
微信小程序源码，包含：图片展示、外卖点餐、小工具类、小游戏类、演绎博览、新闻资讯、医疗保健、艺术生活等源码。
- C#高性能大容量SOCKET并发完成端口例子（有C#客户端）完整实例源码
例子主要包括SocketAsyncEventArgs通讯封装、服务端实现日志查看、SCOKET列表、上传、下载、远程文件流、吞吐量协议，用于测试SocketAsyncEventArgs的性能和压力，最大连接数支持65535个长连接，最高命令交互速度达到250MB/S（使用的是127.0.0.1的方式，相当于千兆网卡1Gb=125MB/S两倍的吞吐量）。服务端用C#编写，并使用log4net作为日志模块； 同时支持65536个连接，网络吞吐量可以达到400M。
- Activiti 工作流入门到大神
什么是流程、工作流作用、Activiti背景简介、Activiti流程设计器安装、Activity环境搭建、通过HelloWorld掌握 Activiti操作流程的步奏、常见API使用、流程部署管理(发布流程、查看流程定义、删除流程、查看流程附件)、流程实例管理(启动流程、查看任务、认领任务、办理任务、查看流程状态) 什么是流程、工作流作用、Activiti背景简介、Activiti流程设计器安装、Activity环境搭建、通过HelloWorld掌握 Activiti操作流程的步奏、常见API使用、流程部署管理(发布流程、查看流程定义、删除流程、查看流程附件)、流程实例管理(启动流程、查看任务、认领任务、办理任务、查看流程状态) QQ:362969068
- OpenGL
课程涵盖了OpenGL开发的方方面面,对开发中经常用到的开发知识点进行讲解,从实战的角度进行编码设计. 第1章-环境建立 第2章-基础图元 第3章-三维世界 第4章-纹理多彩世界 第5章-显存的分配-优化 第6章-场景控制 第7章-光照-真实世界 第8章-模型 第9章-UI制作 第10章-场景编辑器制作 第11章-地形 第12章-脚本引入-lua 教程从最最本的固定管线开始,一节课一个知识点,从实战的角度出发,结合项目开发中经常用到的知识点作深入的讲解,以面向对象的编成方式对知识点进行封装,可以直接引入到项目中使用.通过课程的学习,掌握OpenGL图形编程技巧,并能学以致用.
- 2020简历模板合集.rar
2020简历模板合集
- Hibernate4视频教程_全面来袭
本Java视频教程基于 Hibernate4.x 录制。内容涵盖安装 Hibernatetools 插件、Session 核心方法、持久化对象生命周期、对象关系映射（1-n、1-1、n-n、继承映射）、检索策略、检索方式（对象导航图、OID 检索、HQL、QBC、本地SQL）、Hibernate 一\二级缓存、管理 Session、批量处理等 Hibernate 企业级开发的核心技术。 本Java视频教程将帮助掌握学习者编写出具有合理的软件架构，以及好的运行性能和并发性能的实用 Hibernate 应用。Java视频教程内容注重理论与实践相结合，列举大量具典型性和实用价值的 Hibernate应用实例，并提供详细的开发和部署步骤。
- 玩转Spring
Spring框架是目前Java企业级开发中必不可少的一门技术，而Spring包含的内容又极其丰富，对于初学者来说无从把握，而该技术的更新速度相对快，如现在企业中用纯注解的方案，网上也很难找到全注解方案。 本套视频，主要讲解Spring 3.2.9的使用，对使用者的要求：已经会使用Struts 2和Hibernate 4等技术，同时对Spring的IOC有一些了解。 能够采用Struts 2.3 + Spring 3.2 +JDBC搭建项目 能够了解AOP概念和AOP在项目中的使用 会使用三种声明方式进行事务管理 IOC的注解方式完成SSH 在Myeclipse 2015中进行SSH快速搭建 采用Eclipse完成SSH框架搭建及功能实现
- Java基础概述-Java基础视频_深入浅出精华版
本课程讲解了Java语言概述及环境搭建和配置 学完后可独立完成HelloWorld案例，并能够解决常见的开发小问题。
- 从零基础开始用Python处理Excel数据.pdf
首先学习Python的基础知识，然后使用Python来控制Excel，做数据处理。 Excel使用者、Python爱好者、数据处理人员、办公人员等 第1章 python基础 1.1 什么是python？ 1.2 为什么要学习用Python处理Excel表格？ 1.3 手把手教你安装python程序 1.3.1 下载python 1.3.2 安装python 1.3.3 验证是否安装成功 1.4 安装Python集成开发工具PyCharm 1.4.1 下载 1.4.2 安装 1.5 Python的输入与输出
- 征服Python Flask视频课程
本课程的内容包括Python Flask开发环境安装，Python Flask的基础知识（request、response、cookie、session、重定向、静态资源等），Jinja2模板、数据库（MySQL和NoSQL数据库）、web表单、电子邮件等内容。通过对本课程的学习，以及利用项目实战课程《美团网》，可以更深如掌握Flask Web框架的使用方法，并可以实际开发Web应用。 本课程的目的是让学员了解Python Flask框架的核心知识，并利用这些知识编写基于Python的Web应用。
- jdk1.8 64位官方正式版 jdk-8u91-windows
jdk1.8 64位官方正式版 jdk-8u91-windows
- C#入门必看实力程序100个
C#入门必看含有100个例字,每个例子都是针对C#的学习关键知识点设计的,是学习C#必须知道的一些程序例子,分享给大家，需要的可以下载
- Java面试题大全（备战2021）
这本面试手册包含了Java基础、Java集合、JVM、Spring、Spring Boot、Spring Cloud、Mysql、Redis、RabbitMQ、Dubbo、Netty、分布式及架构设计等方面的技术点。内容难度参差，满足初中高级Java工程师的面试需求。
- Origin 2018 安装资源+安装教程
该TXT文档包含以下内容：Origin 2018 安装包的百度云链接（永久）以及 Origin 2018 的安装教程。
- 七夕情人节表白HTML源码(两款)
七夕节、情人节表白用的HTML源码(两款)
- jd_seckill京东抢茅台插件最新版【京东飞天茅台1499抢购】Python脚本的完整安装+使用教程
jd_seckill京东抢茅台插件最新版【京东飞天茅台1499抢购】Python脚本的完整安装+使用教程，这个很好用，稳定出单！