C#创建单链表，翻转单链表

直接上代码

class Program{static void Main(string[] args){int[] src = { 1, 2, 3, 4, 5, 6, 7 };Node n = BuildNodeList(src);PrintNode(n);Node rn = ReverseList(n);PrintNode(rn);Console.Read();}private static void PrintNode(Node nodeList){Node p = nodeList;while (p != null){Console.WriteLine(p.Value);p = p.Next;}}private static Node BuildNodeList(int[] src){if (src == null || src.Length == 0){return null;}int i = 1;//创建首链表Node root = new Node() { Value = src[0] };Node p = root;while (i < src.Length){p.Next = new Node() { Value = src[i] };p = p.Next;i++;}return root;}private static Node ReverseList(Node srcNode){Node l = srcNode;Node r;Node p = srcNode.Next;//第一个节点的next设置为nullsrcNode.Next = null;while(p != null){//保留下一个指针r = p.Next;//反转指针p.Next = l;//往前走一步l = p;p = r;}return l;}}public class Node{public Node Next { get; set; }public int Value { get; set; }}

posted on 2013-10-04 14:34 xiao123 阅读(...) 评论(...) 编辑收藏

转载于:https://www.cnblogs.com/xiao123/p/3351486.html

C#创建单链表，翻转单链表相关推荐

c语言双链表排序交换节点_图解：单链表翻转的三种方式！
当我们在聊到链表反转的时候,一定说的都是单链表,双链表本身就具有前驱指针 Prev 和后续指针 next,无需进行翻转. 单链表反转,反转后的效果如下: 看起来很简单,只需要将单链表所有结点的 nex ...
java 单链表反转_Java实现单链表翻转详解
单链表翻转比如有如下链表: 需要按照C B A 输出,我们可以有好几种方法: package org.andy.test; import java.util.ArrayList; import jav ...
将单链表翻转的两种方法
单链表翻转很容易理解,例如: 输入: NODE1->NODE2->NODE3->NODE4->NODE5->NULL 输出: NODE5->NODE4->NO ...
单链表创建之--头插法创建带头结点的单链表
单链表常见的创建方法有头插法和尾插法,这里记录头插法创建带头结点的单链表具体过程: 以C语言为例, 1)首先使用 typedef 关键字定义结点数据类型 typedef struct LNode{in ...
python链表定长翻转_python实现单链表翻转
题目描述: 翻转一个链表您在真实的面试中是否遇到过这个题? Yes 样例给出一个链表1->2->3->null,这个翻转后的链表为3->2->1->null 挑 ...
数据结构与算法（2-2）线性表之链式存储（单链表、静态链表、循环链表、双向循环链表）
目录一.单链表 1.存储方式 2.插入 3.删除总代码: 二.静态链表 1.存储方式 2.插入 3.删除 4.遍历总代码: 三.循环链表总代码: 四.双向循环链表 1.存储方式: 2.插入和删 ...
数据结构5: 链表（单链表）的基本操作及C语言实现
逻辑结构上一个挨一个的数据,在实际存储时,并没有像顺序表那样也相互紧挨着.恰恰相反,数据随机分布在内存中的各个位置,这种存储结构称为线性表的链式存储. 由于分散存储,为了能够体现出数据元素之间的逻辑关 ...
单链表删除所有值为x的元素_C/C++编程笔记：如何使用C++实现单链表？单链表的基本定义...
如何弥补顺序表的不足之处? 第一次学习线性表一定会马上接触到一种叫做顺序表(顺序存储结构),经过上一篇的分析顺序表的优缺点是很显然的,它虽然能够很快的访问读取元素,但是在解决如插入和删除等操作的时候, ...
数据结构-链表之单链表
单链表即每个节点都存在数据域和指针域(特殊节点除外),每个节点都一个直接前驱节点和直接后继节点(头节点无前驱,尾节点无后继),简单来说就是上一个节点的指针域中存放了下一个节点的地址,因此可以实现层层节 ...
php链表和联表的区别,PHP_浅谈PHP链表数据结构(单链表)，链表：是一个有序的列表，但 - phpStudy...
浅谈PHP链表数据结构(单链表) 链表:是一个有序的列表,但是它在内存中是分散存储的,使用链表可以解决类似约瑟夫问题,排序问题,搜索问题,广义表单向链表,双向链表,环形链表 PHP的底层是C,当一个 ...

C#创建单链表，翻转单链表

C#创建单链表，翻转单链表相关推荐

最新文章

热门文章