回 帖 发 新 帖 刷新版面

主题:十万火急!!!

编写算法实现算法的逆置,即要求把顺序表A中的数据元素序列a0  a1 a2  a3.........逆置为an-1  an-2 ........a2   a1   a0并把逆置后的数据元素存储到顺序表B中。   多谢!!!!!!

回复列表 (共2个回复)

沙发

在同一个链表中即可完成

struct Node* reverse(struct Node *head)
{//倒转链表
    struct Node *p1,*p2,*q;
    p2=head;
    p1=NULL;
    while(p2!=NULL)
    {
        q=p2->next;
        p2->next=p1;
        p1=p2;
        p2=q;
    }
    head=p1;
    return head;
}

板凳

楼上的注意是顺序表

for ( i = 0; i < n; ++i )
{
       b[i] = a[n-1-i];
}

我来回复

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