当前位置：首页 > 编程日记 > 正文

【数据结构】单链表的逆序输出（两种方法）

编程日记 2024-10-16 10:20:00

第一种方法：转换指针方向

即：将一个已经创建好的单链表进行指针域的改变

今天突然被问到单链表逆序的问题，弄了好久才看出别人的程序有啥问题，就重新写了一遍。

今天才在CSDN客户端上看到美团的面试题是冒泡排序。

一个看似简单的问题难倒很多人，所以简单的不要因为他简单就忽视它，人们在简单的问题上越容易犯错！！！！

#include <stdio.h>
#include <stdlib.h>
typedef struct link_node
{int info;struct link_node *next;
}N;N *init()
{return NULL;
}N *creat(N *head)
{N *p,*q;int x;scanf("%d",&x);while(x!=-1){p=(N*)malloc(sizeof(N));p->info=x;p->next=NULL;if(!head){head=p;q=p;}else{q->next=p;q=p;}scanf("%d",&x);}return head;
}void display(N *head)
{N *p=head;if(head==NULL){printf("dispaly  none\n");return ;}while(p){printf("%5d",p->info);p=p->next;}printf("\n");
}int length(N *head)
{N *p=head;int count=0;while(p){count++;p=p->next;}return count;
}N *exchange(N *head)
{N *p=head,*q,*r;if(!head){printf("exchange  none\n");return head;}if(head && !head->next){return head;}q=p->next;r=q->next;p->next=NULL;while(r){q->next=p;p=q;q=r;r=r->next;}q->next=p;head=q;return head;
}int main ()
{N *head;int count=0;head=init();head=creat(head);display(head);head = exchange(head);display(head);return 0;
}

第二种方法：双向链表

#include <iostream>
#include <cstdio>
#include <cstdlib>
using namespace std;
typedef struct node 
{int data;struct node *rlink,*llink;
}N;N *p,*front=NULL,*q,*rear=NULL;void creat()
{int x;scanf("%d",&x);while(x!=-1){p=(N*)malloc(sizeof(N));p->data=x;if(front==NULL){p->llink=NULL;front=p;q=p;}else{p->llink=q;q->rlink=p;q=p;}p->rlink=NULL;scanf("%d",&x);if(x==-1){rear=q;}}return ;
}void print()
{p=front;q=rear;printf("正序输出：");while(p){printf("%d ",p->data);p=p->rlink;}printf("\n逆序输出：");while(q){printf("%d ",q->data);q=q->llink;}printf("\n");return ;
}int main ()
{creat();print();return 0;
}

https://www.dkcj.cn/info/23279.html

koa+mongoose基础入门

1.mongoose基本使用 1.安装mongodb npm install mongodb 2.引入mongodb数据表，连接mongodb，通过node来对mongodb进行异步的增删改查 const mongodb requrie(mongodb); mongodb.MongoClient.connect("mongodb://localhost/db1", function(err,…

编程日记2024/10/16 10:10:00

视觉SLAM学习（三）--------SLAM 综述

SLAM概述参考资料分享来自本人博客：https://blog.csdn.net/Darlingqiang/article/details/78840931 SLAM一般处理流程包括track和map两部分。所谓的track是用来估计相机的位姿，也叫front-end。而map部分(back-end)则是深度的构建，通过前面…

编程日记2024/10/16 10:00:00

$A_{k+1}[i][j]$

【数据结构】所有顶点对的最短路径 Floyd算法

所有顶点对的最短路径问题是指：对于给定的有向图G(V，E),求任意一对顶点之间的最短路径。可以求解得到的的递推公式： #include <stdio.h> #include <stdlib.h> const int FINITY 5000; const int M 20; typedef struct {ch…

编程日记2024/10/16 09:50:00

backbone学习总结（二）

今天来看下backbone的路由控制的功能。其实个人感觉backbone，模块就那么几个，熟悉它的框架结构，以及组成，就差不多。废话不多说，我们来看看还剩下的功能。关于路由和历史管理通过 Backbone.Router.extend 来创建路由…

编程日记2024/10/16 09:40:00

人工智能--野人过河

课程简介人工智能（Artificial Intelligence），英文缩写为AI。它是研究、开发用于模拟、延伸和扩展人的智能的理论、方法、技术及应用系统的一门新的技术科学。人工智能的定义可以分为两部分，即“人工”和“智能”。“人工”比较好…

编程日记2024/10/16 09:30:00

java对cookie的操作

原文：http://www.cnblogs.com/muzongyan/archive/2010/08/30/1812552.html java对cookie的操作比较简单，主要介绍下建立cookie和读取cookie，以及如何设定cookie的生命周期和cookie的路径问题。建立一个无生命周期的cookie，即随着…

编程日记2024/10/16 09:20:00

【问题描述】 Saruman the White must lead his army along a straight path from Isengard to Helm’s Deep. To keep track of his forces, Saruman distributes seeing stones, known as palantirs, among the troops. Each palantir has a maximum effective range of R u…

编程日记2024/10/16 09:10:00

sparkCore源码解析之思维脑图

2019独角兽企业重金招聘Python工程师标准>>> 在学习sparkCore时，有几个模块的概念理解不是很透彻，故对照源码进行学习，并将结果一脑图的形式呈现，方便后续的持续学习。详细内容见： sparkCore源码解析之blo…

编程日记2024/10/16 09:00:00

pangilin 安装编译

make pangolin 的时候报错 ootsun:/home/sun/AR/orb/Pangolin-0.5/build# make [ 1%] Building CXX object src/CMakeFiles/pangolin.dir/log/packetstream.cpp.o /home/sun/AR/orb/Pangolin-0.5/src/log/packetstream.cpp: 在函数‘void pangolin::WaitUntilPlaybackTim…

编程日记2024/10/16 08:50:00

PHP实现求阶乘

function factorial ($x){if ($x > 1) {$s $x * factorial ($x - 1);} else {$s $x;}return $s; }$x 100;echo $x."的阶乘的为".factorial($x);转载于:https://blog.51cto.com/chensenlin/1854679

编程日记2024/10/16 08:40:00

【ACM】杭电OJ 2064（汉诺塔III）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid2064 思路： 1、将n-1个盘从A移到C f(n-1)次 2、将第n个从A移到B 1次 3、将n-1个盘从C移到A f(n-1)次 4、将第n个从B移到C 1次 5、将n-1个盘从A移到C f(n-1)次 #include<cstdio> #inclu…

编程日记2024/10/16 08:30:00

文件上传至阿里云

public static String uploadFile2OSS(InputStream instream, String fileName) throws IOException {String imageName null;OSSClient ossClient null;try {ClientConfiguration conf new ClientConfiguration();// 请求超时时间设置conf.setConnectionTimeout(5000);// 请…

编程日记2024/10/16 08:20:00

ORB-SLAM2安装

安装顺利与否可能会与Ubuntu版本有关。（ubuntu16.04 gcc4.8.5这个很重要偶，本班的直接决定Pangolin能不能安装成功，如果遇到哦问题的朋友可以参考一下链接 http://blog.csdn.net/Darlingqiang/article/details/78928873）亲测可用…

编程日记2024/10/16 08:10:00

iOS 系统分析（一）阅读内核准备知识

原文出自【听云技术博客】：http://blog.tingyun.com/web/a... 0x01 iOS体系架构1.1 iOS 系统的整体体系架构用户体验( The User Experience layer )：SpringBoard 同时支持 Spotlight。应用软件开发框架（The Application Frameworks layer&a…

编程日记2024/10/16 08:00:00

【数据结构】拓扑排序

如果一个有向图中没有包含简单的回路，这样的图为有向无环图。图中的顶点代表事件（活动），图中的有向边说明了事件之间的先后关系。这种用顶点表示活动，用弧表示活动时间的优先关系的有向图称为顶点表示活动的网&#…

编程日记2024/10/16 07:50:00

Java8自定义条件让集合分组

** 将一个指定类型对象的集合按照自定义的一个操作分组； 每组对应一个List、最终返回结果类型是:List<List<T>> param <T>*/static class GroupToList<T> implements Collector<T, List<List<T>>, List<List<T>&g…

编程日记2024/10/16 07:40:00

ROS_Kinetic ubuntu 16.04

ROS_Kinetic系列学习(一)，在ubuntu 16.04安装ROS Kinetic。 http://wiki.ros.org/kinetic/Installation/Ubuntu 通过网页快速了解Linux（Ubuntu）和ROS机器人操作系统，请参考实验楼在线系统如下： 纯净定制版镜像已经…

编程日记2024/10/16 07:30:00

android 获取手机GSM/CDMA信号信息,并获得基站信息

本文转自：http://software.intel.com/zh-cn/blogs/2011/12/16/android-gsmcdma/ 在Android中我们常用的轻松获取WIFI信号列表，那如何获取CDMA或者GSM的手机信号呢？系统提供了TelephonyManager类，此类非常丰富，基本你所…

编程日记2024/10/16 07:20:00

$e(i)$

【数据结构】单链表的逆序输出（两种方法）

第一种方法：转换指针方向

第二种方法：双向链表

相关文章：

koa+mongoose基础入门

视觉SLAM学习（三）--------SLAM 综述

【数据结构】所有顶点对的最短路径 Floyd算法

backbone学习总结（二）

人工智能--野人过河

java对cookie的操作

【ACM】POJ 3069

sparkCore源码解析之思维脑图

pangilin 安装编译

PHP实现求阶乘

【ACM】杭电OJ 2064（汉诺塔III）

文件上传至阿里云

ORB-SLAM2安装

iOS 系统分析（一）阅读内核准备知识

【数据结构】拓扑排序

Java8自定义条件让集合分组

ROS_Kinetic ubuntu 16.04

android 获取手机GSM/CDMA信号信息,并获得基站信息

【数据结构】关键路径

呼伦湖国家级自然保护区管理局投放草料保野生黄羊过冬

buildroot httpd php

VS快速注释多行以及取消

前端的一些小的效果

Java虚拟机规范阅读(二)IEEE754简介以及Java虚拟机中的浮点算法

【ACM】杭电OJ 5055（Bob and math problem）

每天工作4小时的程序员【转】

ARKIT/ARCore对比分析(一)

每个程序员必看：如何在40岁后继续做软件开发？

【ACM】杭电OJ 1009 （FatMouse' Trade）。

Java图形化：布局方式