链表逆置的两种方法

最新推荐文章于 2024-10-12 20:31:01 发布

原创最新推荐文章于 2024-10-12 20:31:01 发布 · 642 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#null #c

面试专栏收录该内容

125 篇文章

订阅专栏

示例代码：

#include <iostream>
using namespace std;
struct Item
{
char c;
Item *next;
};
Item *rev(Item *x) //循环实现
{
Item *prev = NULL, //先前
   *curr = x; //当前
while (curr)
{
    Item *next = curr->next ;
    curr->next = prev;
    prev = curr; //先前=当前
    curr = next; //当前=next
}
return prev;
}
Item *rev1(Item *x) //递归实现
{
if(x->next==NULL)
  return x;
else
{
  Item *ph=rev(x->next);
  x->next->next=x;
     x->next=NULL;
  return ph;
}
}
void Routine2(Item *x)
{
Item *curr = x;
while(curr)
{
   cout<<curr->c<<" ";
   curr = curr->next;
}
}
int main(void)
{
   Item *x,
   d={'d',NULL},
   c={'c',&d},
   b={'b',&c},
   a={'a',&b};
   x=rev(&a);
   Routine2(x);
   return 0;
}