(数据结构习题)假定单链表的表头指针用HL表示,类型为linklist将一个单链表中的所有结点按相反次序链接。

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/dyw_666666/article/details/82796343

假定单链表的表头指针用HL表示,类型为linklist将一个单链表中的所有结点按相反次序链接。

Status Contrary(HL)
{
    p = HL;  // p指向未被逆序的第一个结点,初始指向原表头结点

    HL = i;  // HL指向逆序后的表头结点,初始值为空

    while( p!=i )
    {
        q=p;  // q指向将被逆序链接的结点
        p=p->next;
        q->next=HL;
        HL=q;
    }
}

猜你喜欢

转载自blog.csdn.net/dyw_666666/article/details/82796343