回 帖 发 新 帖 刷新版面

主题:数据结构的链表逆置代码是怎样的

数据结构的链表逆置代码是怎样的?补充说明详细点。谢谢

回复列表 (共1个回复)

沙发

自己顶下:
Node reverse( Node * x)
{
  if( NULL==x )
    return NULL;
  
  link t=NULL;
  link r=NULL, y=x;  //(0)
  while(y!=NULL)
  {
    t = y->next;   //(1)
    y->next = r;   //(2)
    r = y;         //(3) 
    y = t;         //(4)
   }

  return r;     //返回逆置后的链表

当中的(1)(2)(3)(4)是什么意思?高手说详细点?看不明白

我来回复

您尚未登录,请登录后再回复。点此登录或注册