主题:十万火急!!!
			
 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];
}
							 
									
			
我来回复