华为面试题——单向链表倒转(一次遍历)
时间:2022-04-25
本文章向大家介绍华为面试题——单向链表倒转(一次遍历),主要内容包括其使用实例、应用技巧、基本知识点总结和需要注意事项,具有一定的参考价值,需要的朋友可以参考一下。
/*
Blog:
http://blog.csdn.net/jiangxinnju
function:
将单向链表reverse,如ABCD变成DCBA,只能搜索链表一次
*/
#include <iostream>
using namespace std;
struct node
{
char data;
struct node *next;
};
typedef struct node NODE;
void test_exercise006()
{
NODE *head = new NODE; //建立附加头结点
head->next = NULL;
/*创建链表*/
NODE *current,*previous;
previous = head;
char input;
cout << "Input your list table NODE data,end with '#':";
cin >> input;
while(input != '#')
{
current = new NODE;
current->data = input;
current->next = NULL;
previous->next = current;
previous = previous->next;
cout << "Input your list table NODE data,end with '#':";
cin >> input;
}
/*输出链表*/
current = head->next;
while(current != NULL)
{
cout << current->data << " ";
current = current->next;
}
cout << endl;
/*倒转链表*/
current = head->next;
NODE *p = current->next;
NODE *q = p->next;
while(q != NULL)
{
p->next = current;
current = p;
p = q;
q = q->next;
}
p->next = current;
current = p;
head->next->next = NULL;
head->next = current;
/*输出链表*/
current = head->next;
while(current != NULL)
{
cout << current->data << " ";
current = current->next;
}
}
- 学习HTML5之表单
- 基于jQuery的ajax对WebApi和OData的封装我们还是先来看看要求在看看目标:思路封装方式
- js的动态加载、缓存、更新以及复用(四)
- ajax的再次封装!(改进版) —— new与不 new 有啥区别?
- ajax的再次封装!
- 【自然框架】js版的QuickPager分页控件 V2.0
- 你的SQL语句放在了哪里?
- oclhashcat:离线hash密码破解工具官方文档(中文版)
- 如何动态加载js?
- 【自然框架】数据访问之精雕细琢(一)存储过程的参数
- 100w条记录分页,可以有多快?—— DataReader分页与SQL语句分页的对比测试(在线演示)
- Mimikatz小实验:黄金票据+dcsync
- 【自然框架】n级下拉列表框的原理
- 【自然框架】分享 n级联动下拉列表框
- JavaScript 教程
- JavaScript 编辑工具
- JavaScript 与HTML
- JavaScript 与Java
- JavaScript 数据结构
- JavaScript 基本数据类型
- JavaScript 特殊数据类型
- JavaScript 运算符
- JavaScript typeof 运算符
- JavaScript 表达式
- JavaScript 类型转换
- JavaScript 基本语法
- JavaScript 注释
- Javascript 基本处理流程
- Javascript 选择结构
- Javascript if 语句
- Javascript if 语句的嵌套
- Javascript switch 语句
- Javascript 循环结构
- Javascript 循环结构实例
- Javascript 跳转语句
- Javascript 控制语句总结
- Javascript 函数介绍
- Javascript 函数的定义
- Javascript 函数调用
- Javascript 几种特殊的函数
- JavaScript 内置函数简介
- Javascript eval() 函数
- Javascript isFinite() 函数
- Javascript isNaN() 函数
- parseInt() 与 parseFloat()
- escape() 与 unescape()
- Javascript 字符串介绍
- Javascript length属性
- javascript 字符串函数
- Javascript 日期对象简介
- Javascript 日期对象用途
- Date 对象属性和方法
- Javascript 数组是什么
- Javascript 创建数组
- Javascript 数组赋值与取值
- Javascript 数组属性和方法
- python实现斗地主分牌洗牌
- Python Mock模块原理及使用方法详解
- python实现猜数游戏(保存游戏记录)
- PHP实现简单计算器小程序
- PHP单例模式模拟Java Bean实现方法示例
- php实现每日签到功能
- laravel5实现微信第三方登录功能
- Laravel框架定时任务2种实现方式示例
- tensorflow/core/platform/cpu_feature_guard.cc:140] Your CPU supports instructions that this T
- Python 基于jwt实现认证机制流程解析
- Keras – GPU ID 和显存占用设定步骤
- PHP中如何使用Redis接管文件存储Session详解
- 看我一波,Android获取进程名函数,代码优化到极致的操作!
- laravel5使用freetds连接sql server的方法
- opencv 图像滤波(均值,方框,高斯,中值)