知识大全 一道求单向链表倒数第N个结点的算法题

Posted 结点

篇首语：与天地兮比寿，与日月兮齐光。本文由小常识网(cha138.com)小编为大家整理，主要介绍了知识大全 一道求单向链表倒数第N个结点的算法题相关的知识，希望对你有一定的参考价值。

一道求单向链表倒数第N个结点的算法题  以下文字资料是由(全榜网网www.cha138.com)小编为大家搜集整理后发布的内容，让我们赶快一起来看一下吧！

     namespace LinkedList                 class Program                          static void Main(string[] args)                                              while (true)                                        Console WriteLine( 请输入你需要得到倒数第几个元素 最大为 输入其它程序将出错 );                      string iNum = Console ReadLine() ToString();                      if (iNum == Q )                                                return ;                                            int index = Convert ToInt (iNum);                           Node node = new Node( );                      LinKHead link = new LinKHead(node);                      for (int i = ; i (i);                          node = node NexNode;                                                 Console WriteLine( 倒数第N个元素为 +link GetNode(index true) Value ToString());                      Console WriteLine( 退出请按输入 Q 继续测试请输入测试位置Num );                                                         class Node                             private T value;                   public T Value                                get return this value;                   set this value = value;                             private Node nextNode;                   public Node NexNode                                get return nextNode;                   set nextNode = value;                             public Node(T value)                                this value = value;                                  class LinKHead                        private Node headNode;                   internal Node HeadNode                                get return headNode;                   set headNode = value;                                  public LinKHead(Node node)                                headNode = node;                            public Node GetValue(Node node Node node )                                while (true)                                        if (node NexNode == null)                                                return node ;                                            node = node NexNode;                      node = node NexNode;                                              public Node GetNode(int index bool flag)                                if (!flag)                                        return null;                                    else                                        Node node = headNode;                      Node node node ;                      node = node = headNode;                      int p p tmp;                      p = p = tmp = ;                      while (true)                                                if (node NexNode == null)                                                        p = tmp;                             node = node ;                             return GetValue(node node);                                                  else if (p tmp == index)                                                      node = node ;                             p = tmp;                             node = node;                             tmp = p ;                             p ++;                                 node = node NexNode;                                                  else                                                          p ++;                             node = node NexNode;                                                                                                     cha138/Article/program/net/201311/11676

相关参考

知识大全 一道算法面试题的解题思路

看到一道别人的面试题统计出从n之间的个数如n=f()=>到有个数带有要求不能用字符串方式计算只能用数学方式看回贴都没个答案于是自己也来做做做好了想回贴发现要回答N多问题几十题就懒的点了在自己空间

知识大全 史无前例的数据结构题，很难!

从大量（>w）整数中找出最的个数请指出如何判断两个文件的相似程度（可以认为完全一样的文件相似度为）给定单向链表输出倒数第个节点信息解释一下什么是B+树以及如何实现B+树的查找和插入请编程实现一个

知识大全 数据结构 面试题 4

判断链表是否存在环型链表问题判断一个链表是否存在环例如下面这个链表就存在一个环例如N>N>N>N>N>N就是一个有环的链表环的开始结点是N这里有一个比较简单的解法设置两个

知识大全 数据结构与算法线性表复习习题1

　　第章 线性表　　描述以下三个概念的区别头指针头结点首元结点（第一个元素结点）　　解头指针是指向链表中第一个结点的指针首元结点是指链表中存储第一个数据元素的结点头结点是在首元结点之前附设的

知识大全 数据结构考研分类复习真题 第二章 答案[11]

　　算法设计题　　．[题目分析]因为两链表已按元素值递增次序排列将其合并时均从第一个结点起进行比较将小的链入链表中同时后移链表工作指针该问题要求结果链表按元素值递减次序排列故在合并的同时将链表结点逆置

知识大全 数据结构考研分类复习真题 第二章 答案[24]

　　[算法讨论]由于算法要求不得使用NEW过程申请空间也没明确指出链表具有头结点所以上述算法复杂些它可能需要在第一个结点前插入新结点即链表的头指针会发生变化如有头结点算法不必单独处理在第一个结点前插入

知识大全 十大排序算法面试题

选择排序选择排序的基本思想是对待排序的记录序列进行n遍的处理第i遍处理是将L[in]中最小者与L[i]交换位置这样经过i遍处理之后前i个记录的位置已经是正确的了选择排序是不稳定的算法复杂度是O(n^)

知识大全 第2章线性表习题练习

一基础知识题试描述头指针头结点开始结点的区别并说明头指针和头结点的作用何时选用顺序表何时选用链表作为线性表的存储结构为宜?在顺序表中插入和删除一个结点需平均移动多少个结点?具体的移动次数取决于哪两个因

知识大全 数据结构之单链表基本运算的实现[18]

　　【例】用链表求解约瑟夫问题　　算法思路由于约瑟夫问题是n个人围坐一圈所以采用循环链表实现又由于报数时可能循环到开始所以采用不带头结点的循环链表结构　　算法步骤　　()在不带头结点的循环链表中查找第

知识大全 线索二叉树

线索二叉树概念．定义　　n个结点的二叉链表中含有n+个空指针域利用二叉链表中的空指针域存放指向结点在某种遍历次序下的前趋和后继结点的指针（这种附加的指针称为线索）　　这种加上了线索的二叉链表称为线索链