注册 登录
编程论坛 C++教室

求大神 链式线性表逆置函数 求解释

风雨123 发布于 2013-10-01 16:14, 428 次点击
程序代码:
int fan(LinkList &L)
{
    Node *p,*q;
    p=L->next;
    L->next=NULL;
    while(p)
    {
   
        q=p->next;
        p->next=L->next;
        L->next=p;
        p=q;
      
    }
    return 1;
}

1 回复
#2
qunxingw2013-10-04 16:21
总的指导思想是:先把p指针指向原链表的第1个数据结点,然后让原链表置空,建立新链表。此时原链表信息由P来操作。
循环的功能是把原链表数据一个一个加入新链表的头结点和第1个结点之间。
1