技术标签： 算法编程
转载地址：http://blog.csdn.net/yebanxin/article/details/51942598
题目：C++实现链表逆序打印、链表反转
如何将链表逆序，取决于题目的要求。如果面试官只要求打印，一般不改动链表结构为好，如果要求改变链表的方向，则需要改变结构，再顺序打印。
方法1：只逆序打印，不改变结构。采用递归，到达尾结点时打印输出，否则进入下一个结点的递归，当递归一层层退出的时候，便可以实现从尾到头的打印。
方法2：头插法，改变结构。从第二个结点开始往后，依次把每个结点移至链表头部，要注意最后链表不要是断裂的。
方法3：改变指针方向。从头结点开始，依次把结点的next指针断开指向该结点的前结点。要注意保存好，前结点、当前结点和下一个结点。
方法4：只逆序打印，不改变结构。利用栈的后进先出来实现逆序。
注意：链表为空、链表只有一个结点的情况
完整代码如下：
#include<iostream>
using namespace std;
struct ListNode
{
int value;
ListNode *next;
};
void ReversePrint(ListNode *pHead)//递归实现逆序打印（不改变链表结构）
{
if(pHead!=NULL)
{
if(pHead->next!=NULL)
ReversePrint(pHead->next);
cout<<pHead->value<<" ";
}
}
ListNode *ReverseList1(ListNode *pHead)//头插法（改变链表结构）
{
if(pHead==NULL)
return NULL;
ListNode *p=pHead->next;
ListNode *newHead=pHead;
while(p!=NULL){ //将p结点移到链表最前方
pHead->next=p->next;//头结点指向p的下一个结点
p->next=newHead; //p插入链表最前方
newHead=p; //链表新头结点更新为p
p=pHead->next;//处理下一个结点，该结点位于头结点后
}
return newHead;
}
ListNode *ReverseList2(ListNode *pHead)//依次改变指针方向（改变链表结构）
{
ListNode *pre=NULL;
ListNode *p=NULL;
while(pHead!=NULL){
p=pHead->next; //保存剩余链表
pHead->next=pre;//断开剩余链表头结点pHead，指向pre
pre=pHead; //pre更新
pHead=p; //head更新
}
return pre;
}
int main()//主函数
{
int n;
cin>>n; //输入元素个数
ListNode* head=NULL;
ListNode* p=NULL;
ListNode* q=NULL;
for(int i=0;i<n;i++)//分配内存，依次输入元素
{
q=new ListNode;
cin>>q->value;
if(head==NULL)
{
head=q;
p=head;
}
else
{
p->next=q;
p=p->next;
}
}
if(head==NULL)
return 0;
p->next=NULL;
//验证
cout<<"递归逆序打印: "<<endl;
ReversePrint(head);
cout<<endl<<"头插法反转链表: "<<endl;
ListNode* reverseHead;
reverseHead = ReverseList1(head);
p=reverseHead;
while(p!=NULL)
{
cout<<p->value<<" ";
p=p->next;
}
cout<<endl<<"改变指针方向反转链表（将链表再次反转）: "<<endl;
p = ReverseList2(reverseHead); //改变指针方向反转链表
while(p!=NULL)
{
cout<<p->value<<" ";
q=p;
p=p->next;
delete q;//释放内存
}
cout<<endl;
return 0;
}void printListFromTailToHead(ListNode *pHead)
{
stack<ListNode*> nodes;
ListNode *p=pHead;
while(p!=NULL)
{
nodes.push(p);//入栈
p=p->next;
}
while(!nodes.empty())
{
p=nodes.top();//赋值
cout<<p->val<<endl;
nodes.pop();//删除栈顶元素
}
}【摘要】这一节我们对 SQL 和集算器 SPL 在序列值查找、分栏、动态行、动态列、指定序排序等方面进行了对比，如果需要了解更多，请前往乾学院：SQL 难点解决：特殊示例!1、 列出中文人口和英文人口均达到 1% 的国家代码MySQL8:select countrycode from world.countrylanguagewhere languag...
问题虚拟机中使用Ubuntu设置桥接模式配置1.ubuntu-20.04.4-desktop-amd64.iso（老版本与新版本不一样哈）2.VMware Workstation 12 Pro步骤1.虚拟网络编辑器可以看到桥接模式，可以自己选择网卡，也可以选择自动（这里选择自动，我的网络是不会经常变动的）2.将Ubuntu系统的网络适配器选桥接模式3.查看真机的IP地址（192.168.43.241）在cmd里面输入ipconfig4.在虚拟机里面修改配置文件打开
超图｜CESIUM - 集成echarts图表
Deformable Convolutional Networks卷积神经网络(CNN)由于其构建模块中固定的几何结构，其本质上仅限于建模几何变换。在这项工作中，我们引入了两个新的模块来增强CNN的变换建模能力，即可变形卷积和可变形RoI池化。两者都是基于用额外的偏移量来增强模块中的空间采样位置，并从目标任务中学习偏移量的想法，而不需要额外的监督。新的模块可以很容易地替换现有CNN中的普通对应模块，并且可以很容易地通过标准的反向传播进行端到端训练，从而产生可变形的卷积网络。大量的实验验证了我们方法的性能。
Learning deep energy model: contrastive divergence vs. Amortized MLEabstract1 Introduction2 Background2.1 stein variational gradient descent2.2 learning energy model**contrastive Divergence**abstract受SVGD算法的启发,本文提出两个算法用于从数据中学习深度能量模型.两个算法分别为:SteinC算法和Stei
WhaleCTF 逆向篇~PE格式Warmupapp-releasePE格式题目描述：使用PETool打开查看即可，块数目：时间戳和信息标识：入口地址：所以得到flag：BJWXB_CTF{0004h-591D5CCCh-0005B789h-0103h}Warmup题目提示：下载文件使用OD打开，找到关键函数：经过分析，箭头所指向的应该是输入，然后经过系列变化得到新...
什么是Python语言？Python是一种计算机程序设计语言。你可能已经听说过很多种流行的编程语言，比如非常难学的C语言，非常流行的Java语言，适合初学者的Basic语言，适合网页编程的JavaScript语言等等。那Python是一种什么语言？首先，我们普及一下编程语言的基础知识。用任何编程语言来开发程序，都是为了让计算机干活，比如下载一个MP3，编写一个文档等等，而计算机干活的CPU只认识机...
自动检测BeanSpring提供 &lt;context:component-scan&gt; 元素，除了完成与 &lt;context:annotation-config&gt; 一样的工作，还可以自动检测和定义Bean。有了 &lt;context:component-scan&gt; 元素，可以不使用 &lt;bean&gt; 元素，Spring应用中的大多数Bean能实现定义和装配。...
1、打开 ~/kernel/arch/arm64/configs/rockchip_defconfig 文件，然后屏蔽如下“#CONFIG_FIQ_DEBUGGER=y#CONFIG_FIQ_DEBUGGER_NO_SLEEP=y#CONFIG_FIQ_DEBUGGER_CONSOLE=y#CONFIG_FIQ_DEBUGGER_CONSOLE_DEFAULT_ENABLE=y#CONFIG_FIQ_DEBUGGER_TRUST_ZONE=y”2、编译源码就可以了，这样修改以后uboot还是
tf.data.Dataset.from_tensor_slices该函数是dataset核心函数之一，它的作用是把给定的元组、列表和张量等数据进行特征切片。切片的范围是从最外层维度开始的。如果有多个特征进行组合，那么一次切片是把每个组合的最外维度的数据切开，分成一组一组的。假设我们现在有两组数据，分别是特征和标签，为了简化说明问题，我们假设每两个特征对应一个标签。之后把特征和标签组合成一个tuple，那么我们的想法是让每个标签都恰好对应2个特征，而且像直接切片，比如：[f11, f12] [t1]。
文章目录前言一、多种搭建方式1.[官网下载项目基本结构demo或者下载](https://openjfx.cn/dl/)【不推荐使用该方法，原因主要是下载的文件路径比较单一，与maven等常用工程结构不一致，使用不方便】2.使用idea软件直接进行项目创建【强烈推荐】二、idea创建步骤工程类型选型工程信息填写工程结构图展示Maven工程结构总结前言JavaFx项目的搭建目前主流是使用Idea。众所周知，idea的强大在于懂得让开发者更加轻松快乐的工作，由于目前互联网中绝大部分还在使用jdk8，因此以
写在日记里。