程序员面试题目总结--链表(4)【从尾到头输出单链表】
2014-08-18 20:37
197 查看
4、从尾到头输出单链表
题目:从尾到头输出单链表
分析:利用递归方法实现,每访问到一个结点时,先递归输出它后面的结点,再输出该结点本身。
题目:从尾到头输出单链表
分析:利用递归方法实现,每访问到一个结点时,先递归输出它后面的结点,再输出该结点本身。
//从尾到头输出单链表 #include<iostream> using namespace std; typedef struct node { int data; node *next; }linklist; linklist *head=NULL; //创建链表 linklist* CreateList(int* arr,int len) { int data; linklist* pCur,* pRear; head=(linklist*)malloc(sizeof(linklist)); pRear=head; int count=0; while(count<len) { pCur=(linklist*)malloc(sizeof(linklist)); pCur->data=arr[count]; pRear->next=pCur; pRear=pCur; count++; } pRear->next=NULL; return head; } //显示链表 void ShowList(linklist* p) { while(p) { cout<<p->data <<' '; p=p->next; } cout << endl; } /************************************************************************/ /* 从尾到头输出单链表 /************************************************************************/ void PrintReverse(linklist* p) { if(p!=NULL) { PrintReverse(p->next); cout << p->data <<' '; } } int main() { int a[]={3,4,5,1,2,-1,7}; CreateList(a,sizeof(a)/sizeof(a[0])); ShowList(head->next); PrintReverse(head->next); return 0; }
相关文章推荐
- 程序员面试题目总结--链表(6)【单链表排序】
- 程序员面试题目总结--链表(2)【找出单链表中的倒数第K个元素】
- 程序员面试题目总结--链表(1)【单链表插入和删除】
- 程序员面试题目总结--链表(5)【寻找单链表的中间结点】
- 程序员面试题目总结--链表(3)【单链表反转】
- 面试大总结之一:Java搞定面试中的链表题目
- 程序员面试题目总结--数组(五)【数组的后面m个数移动为前面m个数、列的前n项数据、判断整数x是否可以表示成n个连续正整数的和、数组中出现奇数次的元素、二维数组中的查找】
- 面试大总结之一:Java搞定面试中的链表题目
- 程序员面试题目总结--数组(一)【递归求数组所有元素和、用一个for循环打印出一个二维数组、用递归判断数组是否是递增、有序数组中删除重复元素】
- 面试大总结之一:Java搞定面试中的链表题目
- 面试大总结:Java搞定面试中的链表题目总结
- 面试大总结之一:Java搞定面试中的链表题目
- 程序员面试题目总结--数组(三)【旋转数组的最小数字、旋转数组中查找指定数、两个排序数组所有元素中间值、数组中重复次数最多的数、数组中出现次数超过一半的数】
- 链表面试笔试题目总结
- 程序员面试100题之三十一,从尾到头输出链表
- 程序员面试题目总结--数组(四)【数列中符合条件数对的个数、数组是否存在重复元素、重新排列数组使数组左边为奇数,右边为偶数、数组中的第二大数、数组中的最小值和最大值】
- (转)面试大总结之一:Java搞定面试中的链表题目
- 面试总结:用Java搞定面试中的链表题目
- 程序员面试题目总结--数组(27)【Two Sum 、3Sum、3Sum Closest 、4Sum】
- 程序员面试题目总结--数组(二)【二分查找、找出给定数字出现次数、两个有序整型数组交集、找出数组中唯一的重复元素、判断数组中的数值是否连续相邻】