如果有头指针的话,可以考虑用尾插法:就是每次把头指针后面的那个结点移到最后即可,用for语句控制


我也是刚上数据结构,都是同道中人啊!

w362034710 已经写的很好了啊.也可以把链表打断重新建一个

行吗？

link reverse(link x)
{
    link temp, y=x, r=NULL;
    while(y!=NULL)
    {
         temp=y->next;
         y->next=r;
         r=y;
         y=temp;
    }
    return r;
}

从最后一个结点开始往前一个个建立不好吗，即反过来建立，最先输入的最后输出