编写算法，实现带头结点单链表的逆置算法。

//建立带头结点单链表时间复杂度O(n)

void CreatList_head(Linklist &L,int n)

{        L=new Lnode;

        L->next=null;

        for(i=n;i>0;i--)

        {        p=new Lnode;

                //p=(Lnode*)malloc(sizeof(Lnode));

                scanf(&p->data);

                p->next=L->next;

                L->next=p;

        }

}

//带头结点单链表逆置算法（逆置：可以从后往前遍历，也可以直接接原有后面）

void reverse_head(Lnode &L)

{        Lnode *p,*q;

        while(p!=null)

        {        p=L->next;

                q=p->next;

                p->next=null;

        }       

        while(q)

        {       for(i=0;i

                {       p=q;

                        q=q->next;

                        p&

本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！