数组顺时针旋转90度后输出(行列相等用单向链表实现).docVIP

数组顺时针旋转90度后输出 (行列相等用单向链表实现) //用单向链表实现二维数组的操作运算 #includeiostream #includeiomanip using namespace std; struct ArrayNode { int row; int column; int data; ArrayNode *next; }; ArrayNode *createArray(int n);//用单向链表创建二维数组 void getArrayData(int n,ArrayNode *head);//显示二维数组各元素 int arrayDiagonal(int n,ArrayNode *head);//求二维数组对角线之和 int arraySum(ArrayNode *head);//求二维数组总和 void outputSpinArray(int n,ArrayNode *head);//数组顺时针旋转90度后输出 int main() { ArrayNode *ListHead=NULL; int n; cout请输入二维数组的行数(已知行数与列数相等)：endl;//二维数组行列相等，总元素个数就等于n*n cinn; if(n1) { ListHead=createArray(n); cout您输入的二维数组为：endl; getArrayData(n,ListHead); cout此二维数组的对角线之和为：arrayDiagonal(n,ListHead)endl; cout此二维数组的非对角线之和为：; coutarraySum(ListHead)-arrayDiagonal(n,ListHead)endl; cout此数组顺时针旋转度后为：endl; outputSpinArray(n,ListHead); } else cout二维数组的行数不能小于！endl; return 0; } //用单向链表创建二维数组 ArrayNode *createArray(int n) { ArrayNode *head=NULL,*tail=NULL,*temp=NULL; int num; cinnum; head=new ArrayNode; if(head==NULL) { cerrno memory available!endl; return NULL; } else { head-data=num; head-row=1;//数组行列均从开始计数 head-column=1; head-next=NULL; tail=head; } for(int i=2,j=1,k=1;k=n*n-1;i++,k++)//i为列数，j为行数，k用来计算输入的总个数 { cinnum; temp=new ArrayNode; if(temp==NULL) { cerrno memory available!endl; return head; } else { temp-data=num; temp-row=j; //coutj: jendl;//用来显示每个数组元素的赋值信息 temp-column=i; //couti: iendl;//用来显示每个数组元素的赋值信息 temp-next=NULL; tail-next=temp; tail=temp; if((k+1)%n==0) j++; if(i%n==0) i=0; //coutendl; } } return head; } //显示二维数组各元素 void getArrayData(int n,ArrayNode *head) { ArrayNode *put=head; int i=0; while(put) { if(put-row=nput-column=n) { coutsetw(4)put-data; i++; } if(i%n==0) coutendl; put=put-next; } coutendl; } //求二维数组对角线之和 int arrayDiagonal(int n,ArrayNode *head) { ArrayNode *p=head; int sum=0; while(p) { if((p-row==p-column)||(p-row+p-column==n+1))//行列都从开始，所以行数+列数=n+1是第二条