主题:十万火急!!!
lanhai001
[专家分:0] 发布于 2007-03-23 18:09:00
编写算法实现算法的逆置,即要求把顺序表A中的数据元素序列a0 a1 a2 a3.........逆置为an-1 an-2 ........a2 a1 a0并把逆置后的数据元素存储到顺序表B中。 多谢!!!!!!
最后更新于:2007-03-23 18:18:00
回复列表 (共2个回复)
沙发
咖喱炒饭 [专家分:210] 发布于 2007-03-23 20:14:00
在同一个链表中即可完成
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;
}
板凳
bpttc [专家分:8790] 发布于 2007-03-24 21:36:00
楼上的注意是顺序表
for ( i = 0; i < n; ++i )
{
b[i] = a[n-1-i];
}
我来回复