您的位置：首页 > 编程语言 > C语言/C++

OJ平台的逆置线性表

2013-10-21 21:32 239 查看
Destription（线性表）请写一个算法将顺序存储结构的线性表（a1...an）逆置为(an...a1)。

Input

输入长度n:5输入数据：1 2 3 4 5

Output

5 4 3 2 1

Sample Input

5
7 8 9 10 11
#include<iostream>#include<cstdlib>#define MaxSize 50using namespace std;typedef struct{int data[MaxSize];int length;}SqList;void CreateList(SqList *&L,int n)//建立线性表{int i;L=(SqList *)malloc(sizeof(SqList));for(i=0;i<n;i++)  cin>>L->data[i];L->length=n;}void Nz(SqList *&L,int n)//合并线性表{int k=n-1;int i=0;while(i!=k){int j=L->data[i];L->data[i]=L->data[k];L->data[k]=j;i++;k--;}//for(int i=0;i<n;i++,k--)测试//	L->data[i]=L->data[k-1];for(int j=0;j<n;j++)cout<<L->data[j]<<' ';cout<<endl;}int main(){SqList*L;int n;cin>>n;CreateList(L,n);Nz(L,n);return 0;}

                                            

                                        

                        
                        内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 点击这里给我发消息 
                    

                    

                    

                        

                         标签： 
                                                逆置
                                                线性表
                                                C++
                                                

                        

                    


                

            


            

                
相关文章推荐

                

                
            

        

        

            

            
            

                

                    
新的分享

                    

                        
                    

                

            


            

                

                    
章节导航