狼窝

害怕别进来

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

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

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

 

/*

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

*/

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/c++语言,求单向链表的逆序_普通方法_header+p+q工作指针
下一篇一步一步学cscope
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

关闭
关闭