C/C++用递归的方法求链表逆序

原创 2006年05月29日 00:30:00

这种方法太费空间和时间,没有我前一篇写的那程序方便,不过这方法直接

其实我认为递归和栈都是一个道理,只不过递归是函数自己创建一个超级栈,控制的时候需要注意一点,而栈是自己创建的栈,好控制流程。

 

/*

此方法仅用来学习递归和栈,不适合实用,至少我是用它来练习学习栈了,呵呵

*/

void RevList_recursion(pNode *l)
{
 //pNode p;
 pNode q=*l;
 if((q->Next!=NULL)&&(q!=NULL))
  RevList_recursion(&(q->Next));
 if(q!=NULL)
 {
  AddList(l,q);
 }
}

void AddList(pNode *l,const pNode pE)
{
 pNode p=*l;
 if ((*l)==NULL)
 {
  (*l)=pE;
  (*l)->Next=NULL;
  return ;
 }

 if (p==pE)
  return;

 while (p->Next!=NULL)
 {
  p=p->Next;
  if (pE==p)
   return ;
 }
 pE->Next=NULL;
 p->Next=pE;
}

递归逆序打印单链表(c实现)

递归逆序打印单链表。交换打印语句和递归调用的顺序,可以实现顺序打印和逆序打印链表。 #include #include typedef struct Node { int data; str...
  • u010049696
  • u010049696
  • 2015年01月05日 22:55
  • 1335

【C语言】用递归函数实现Hermite Polynomials(厄密多项式)

#include int main() { int hermite(int a,int b); int n,x,h; printf("please input n and x:\n"); scanf(...
  • run_out
  • run_out
  • 2015年05月09日 22:40
  • 830

C/C++笔试经典——链表倒序

设链表节点为: typedef struct tagListNode{ int data; struct tagListNode* next; }ListNode, *List;...
  • hbuxiaofei
  • hbuxiaofei
  • 2014年07月03日 17:15
  • 3066

单链表逆序-------- 递归和循环

1、 单链表逆序          经典的“单链表逆序”问题。很多公司的面试题库中都有这道题,有的公司明确题目要求不能使用额外的节点存储空间,有的没有明确说明,但是如果面试者使用了额外的节点存储...
  • u012124604
  • u012124604
  • 2014年09月17日 16:22
  • 1348

C++单链表递归逆序

#include using namespace std; struct Node { int data; Node *next; Node(int d = int()) :...
  • liuhuiyan_2014
  • liuhuiyan_2014
  • 2015年07月14日 13:45
  • 639

【C/C++】用递归实现字符串逆序

一、递归的使用条件 (1)有条件限制,并每次递归之后条件逼近 (2)每次都将一个大问题化成两个子问题 二、代码+分析 代码块: #include #include void reverse(char*...
  • qq_31828515
  • qq_31828515
  • 2016年07月27日 16:03
  • 1883

C++实现链表逆序

链表的结构
  • a1037488611
  • a1037488611
  • 2014年10月20日 14:34
  • 1399

递归创建链表

Node *create(){ int input=0; scanf("%d",&input); if (input!=-1) { Node *node=new Node(); nod...
  • u200814499
  • u200814499
  • 2014年10月18日 10:25
  • 723

求Hermite多项式的值

#include using namespace std; double h(int n,double x) {     if(n==0)     return 1;     else i...
  • kt1776133839
  • kt1776133839
  • 2018年01月28日 15:30
  • 6

C语言单链表逆序

生命不息,奋斗不止。又到双十一,别人都在扫货,程序员还在改BUG~~~~~ 先贴上别人讲解的链接:单链表逆序 直接上程序,链表没有注释,只有在逆序的函数加了一下自己的理解。 list.h /*...
  • qq411633267
  • qq411633267
  • 2015年11月11日 12:09
  • 1962
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:C/C++用递归的方法求链表逆序
举报原因:
原因补充:

(最多只允许输入30个字)