`

遍历线性表总结

ASP.netASP.net 
阅读更多
java 代码
  1. 我总结了一下显示数组的方法：   
  2. 迭代方法：   
  3. public static void display(int arrays [] ,int first ,int last){   
  4.   
  5.     while(first<=last){   
  6.         System.out.println(arrays[first++];   
  7.     }   
  8. }   
  9.   
  10.   
  11. 下面是递归方法：   
  12. public static void display(int arrays [] ,int first ,int last){   
  13.   
  14.     System.out.println(arrays[first]);   
  15.     if(first<last){   
  16.        
  17.          display(arrays,first+1,last);   
  18.     }   
  19. }   
  20.   
  21.   
  22. public static void display(int arrays[] ,int first,int last){   
  23.   
  24.     if(first<=last){   
  25.        
  26.         display(arrays,first,last);   
  27.         System.out.println(arrays[last]);   
  28.            
  29.     }   
  30. }   
  31.   
  32. public static void display(int arrays [] ,int first ,int last){   
  33.   
  34.     if(first==last){   
  35.         System.out.println(arrays[first]);   
  36.     }else {   
  37.            
  38.         int mid = (first+last)/2;   
  39.         display(arrays,first,mid);   
  40.         display(arrays,mid+1,last);    
  41.     }   
  42.        
  43. }   
  44.   
  45. public static void display(int arrays [] ,int first ,int last){   
  46.   
  47.     if(first==last){   
  48.         System.out.println(arrays[first]);   
  49.     }else {   
  50.            
  51.         int mid = (first+last)/2;   
  52.         display(arrays,first,mid-1);   
  53.         System.out.println(arrays[mid]);   
  54.         display(arrays,mid+1,last);    
  55.     }   
  56.        
  57. }   
  58.   

 

java 代码
  1. 下面是如何遍历一个链表:   
  2.   
  3. public static void  displayChain(Node  nodeone){   
  4.   
  5.      if(nodeone!=null){   
  6.             
  7.           System.out.println(nodeone.data+" ");   
  8.           displayChain(nodeone.next);     
  9.      }   
  10. }   
  11.   
  12.   
  13. 如果想以相反的顺序输出，如果用迭代只遍历N次，所以麻烦。然而可以用递归：   
  14. public static void displayBackChain(node nodeone){
  16.    if(nodeone!=null){
  17.     displayBackChain(nodeone.next);
  18.     System.out.println(nodeone.data);
  19.     }
  20. }
分享到：
| JDBC 连接数据库
评论
发表评论

您还没有登录,请您登录后再发表评论

相关推荐

    数据结构作业_线性表2.doc

    下面是从该文档中总结出的重要知识点： 1. 顺序表的类型定义：顺序表的类型定义中，包括elem数组、当前长度length和当前存储容量listsize三个成员变量。 2. 链表的类型定义：链表的类型定义中，包括数据元素data和...

    华南农业大学数据结构上机实验指导书（附答案).doc

    线性表的主要操作包括插入、删除、查找和遍历等。 (一) 实验目的 * 了解线性表的基本概念和定义 * 了解线性表的基本操作，包括插入、删除、查找和遍历 * 了解线性表的实现方式，包括数组和链表 (二) 实验容 * ...

    数据结构总结（自学、期末复习或考研备用）.pdf

    第一章绪论、算法衡量指标、第二章线性表、顺序表、链表、第三章栈和队、栈、栈的应用举例、队列、循环队列、第四章串、串的模式匹配、第五章数组和广义表、稀疏矩阵的压缩存储方法:、广义表、第六章树和二叉树、...

    太原理工数据结构.pdf

    本实验报告总结了数据结构的基本概念和实现方法，包括线性表和树的实现、遍历和应用。我们希望通过本实验，能够更好地理解数据结构的基本概念和实现方法，并在今后的学习和工作中应用这些知识。

    小甲鱼_数据结构与算法（98集全）

    道01数据结构和算法绪论.... mp4 立98总结回顾.mp4画65_最短路径(迪杰斯特拉算法).mp466_最短路径( 弗洛伊德算法) . mp4口67拓扑排序. mp4二68关键路径.mp4口69_查找算法. mp4 画69关键路径(代码讲解).mp4

    C++数据结构知识点与经典算法整理

    2、线性表 20 4、串 23 5、多维数组和广义表 24 6、树与二叉树 24 7、图 26 8、查找（search） 27 9、内部排序 28 2、排序算法的稳定性 29 3、C/C++实现 31 4、对排序算法的总结 41 11、数组和链表的优缺点 42 12、...

    数据结构习题答案(全部算法)严蔚敏版

    9.7 内部排序总结 9.8 有关排序算法的C语言源程序 9.9 多路归并用于外排序的简介 习题九 第10章 文件 10.1 文件的基本概念 10.1.1 文件 10.1.2 外存储器及信息特点 10.2 文件的组织 10.2.1 顺序文件 ...

    计算机二级C语言考试题预测

    总结 D. 都不正确 (18) 下述关于数据库系统的叙述中正确的是(A) A. 数据库系统减少了数据冗余 B. 数据库系统避免了一切冗余 C. 数据库系统中数据的一致性是指数据类型的一致 D. 数据库系统比文件系统能管理更多的...

    2019数据结构与算法实验报告.doc

    线性表的逻辑特征；栈，二叉树构造、二叉树遍历，图的遍历、拓扑排序等，，文字代码应有尽有，大学数据结构必备报告。

    川大-- 数据结构考点精讲课程原版 [MP4]

    1.1.1线性表的逻辑结构1_10 ], r3 `2 t% j& ? L& u( } 2.1.2线性表的顺序存储结构_1_2 3.1.3线性表的链式存储结构_1_3_22 h& A( D" j5 F- i+ I4 N% S 4.1.3线性表的链式存储结构1_3_1( C' z9 h3 ~: v" q" k 5.小结：...

    优先队列、图等总结及习题.docx

    优先队列、图等总结及习题 优先队列是一种特殊的队列结构，它的出队顺序是根据元素的优先权决定的，而不是元素入队的顺序。优先队列的操作包括查找、插入和删除，删除操作是根据优先权高或低的次序进行的。 一、...

    合工大宣城校区数据结构实验报告_单链表.doc

    本实验报告的目的是熟练掌握线性表的链式存储结构，并熟练掌握单链表的有关算法设计。实验报告包括十一个实验部分，每个实验部分都有明确的实验目标和要求。 第一个实验部分的目标是尾插法创建单链表，并打印创建...

    程序员宝典

    程序员笔试知识点总结整理。包括:常考基础必知必会;二叉树三种遍历的非递归算法;线性表;树与二叉树;图;单源最短路径;等。

    山东大学数据结构课程试卷（六）及参考答案 .pdf

    8. 线性表的顺序存储结构比链式存储结构更好，不正确。 9. 中序遍历二叉排序树可以得到一个有序的序列，正确。 10. 快速排序是排序算法中平均性能最好的排序，正确。 三、填空题 1. for(i=1，t=1，s=0；i；i++) {t...

    传智播客扫地僧视频讲义源码

    07_C语言中的const知识点总结 08_指针的输入和输出模型 09_课堂答疑_指针所指向内存释放 10_二级指针做输入_第1种内存模型 11_二级指针做输入_第2种内存模型 12_二级指针做输入_第2种内存模型_课堂答疑_多维数组名...

    (完整word版)非常实用的数据结构知识点总结(.doc

    数据结构知识点总结 数据结构是指能够被计算机识别、存储和加工处理的信息的载体。数据元素是数据的基本单位，可以由若干个数据项组成。数据项是具有独立含义的最小标识单位。 一、数据结构的定义： * 逻辑结构：...

    东北大学生物医学工程-2021年考试大纲.docx

    生物医学工程基础知识点总结 本文档是东北大学生物医学工程2021年硕士研究生招生考试大纲，涵盖生物医学工程基础知识点，包括数据结构和模拟电子技术基础两部分。 一、数据结构 * 线性表：包括线性表类型定义、...

    (842)考试大纲-计算机专业基础.doc

    2. 线性表：线性表类型定义、顺序表示和实现、链式表示和实现 3. 栈和队列：栈的类型定义、表示和实现、应用、队列的类型定义、表示和实现、应用 4. 串：串的类型定义、表示和实现、操作应用 5. 数组和广义表：数组...

    数据结构课后习题与答案.doc

    本文是数据结构课后习题与答案的知识点总结，涵盖了数据结构的基本概念、线性表、链表、队列、栈、串、图、树、查找、排序等方面的知识点。 一、概念题 * 2.2 对一个线性表经常进行插入和删除操作时，采用链式存储...

    2020西安理工大学数据结构863.docx

    数据结构知识点总结 本资源摘要信息涵盖了数据结构的多个方面，包括算法、数据结构、图论、树、队列、链表、散列、排序等多个主题。本资源提供了大量的问题和答案，涵盖了数据结构的基本概念、算法设计、数据结构...

Magicbox
Global site tag (gtag.js) - Google Analytics