怎样用链表储存的矩阵顺时针旋转90度输出？？

C/C++ > C++ 语言
收藏 回复
[问题点数：20分]
更多帖子
私信 空间 博客
popjoker
等级
本版专家分：0
结帖率 0%
#include <iostream>
using namespace std;
typedef struct LinkNode
{
        int x;
        int y;
        int data;
        LinkNode* next;
}Node;

int main()
{
    int m;
    int n;
    int data;
    Node * head=new Node;
    Node * p=new Node;
    head->next=p;      
    cout<<"输入行号和列号"<<endl; 
    cin>>m>>n;
    for(int i=0; i<m; i++)
       for(int j=0; j<n; j++)
       {
           cin>>data;
           p->x=i;
           p->y=j;
           p->data=data;
           p->next=new Node;
           p=p->next;
       }   
     p=NULL;
     
     p=head->next;
     while(p->next){
        cout<<p->data<<" ";
        if(p->y==n-1) cout<<endl;
        p=p->next;
     }
     cout<<endl;
     system("pause");
     return 0;
}

这是建好的链表
只看楼主 引用 举报 楼主 收起
展开阅读全文
更多帖子
私信 空间 博客
wangdeqie
等级
本版专家分：13410
勋章
Blank
红花 2008年10月 扩充话题大版内专家分月排行榜第一
2008年9月 C/C++大版内专家分月排行榜第一
2008年8月 C/C++大版内专家分月排行榜第一
Blank
黄花 2008年11月 扩充话题大版内专家分月排行榜第二
按着公式写就行
只看TA 引用 举报 #1得分 0
更多帖子
私信 空间 博客
lizhaohu
等级
本版专家分：174
链表帮你改了一下


#include <iostream>

using namespace std;

typedef struct LinkNode

{

        int x;

        int y;

        int data;

        LinkNode* next;

}Node;



int main()

{

    int m;

    int n;

    int data;

    Node * head=new Node;

    Node * p=new Node;

    head->next=p;     

    cout <<"输入行号和列号" <<endl;

    cin>>m>>n;

    for(int i=0; i <m; i++)

      for(int j=0; j <n; j++)

      {

          cin>>data;

          p->x=i;

          p->y=j;

          p->data=data;

          p->next=new Node;

          p=p->next;

		  p->data=-1;

      } 

    p=NULL;

   

    p=head->next;

    while(p->data!=-1){

        cout <<p->data <<" ";

        if(p->y==n-1) 

			cout <<endl;

        p=p->next;

    }

    cout <<endl;

    system("pause");

    return 0;

} 

							

								
							

					

					

						


							
						


						

							
								只看TA
							引用
							举报
							#2得分 0
						

					

				

			

		



        
        

        

          
          

            收起
          

          
          

              收藏
            回复
          

        

        
          
      

      

      
      

        
        

  

    
      
    
    

      popjoker
      
等级：

    

  

  

    

    

  

  

    关注
    私信
    TA的帖子
  




        

          
          
            

                  





            

          

        

      

        
        

          

            
            

                

                  

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

                  
//用单向链表实现二维数组的操作运算  #include  #include    using namespace std;    struct ArrayNode  {   int row;   int column;   int data;   ArrayNode *next;  };    ArrayNode *createArray(int n);/...

                

                

                  

                    剑指offer(11-25题)详解
                  

                  
文章目录01二进制种1的个数★12数值的正数次方13调整数组顺序使奇数位于偶数前面14链表中倒数第K个节点15 反转链表  欢迎关注个人数据结构专栏哈 微信公众号：bigsai 声明：大部分题基本未参考题解，基本为个人想法...

                

                

                  

                    数据结构与算法题目及C++解答
                  

                  
题目主要按照类型进行整理，包括leetcode，nowcoder等网站，对于可以使用多种方法的题目，不重复列举。推荐书籍《数据结构与算法分析--C++语言描述》第四版。  本文中所有源代码及博客中其他文章的VS源代码均在...

                

                

                  

                    程序员面试金典算法题
                  

                  
空格替换题目描述请编写一个方法，将字符串中的空格全部替换为“%20”。假定该字符串有足够的空间存放新增的字符，并且知道字符串的真实长度(小于等于1000)，同时保证字符串由大小写的英文字母组成。...

                

                

                  

                    面试题目汇总(JAVA算法/数据结构)
                  

                  
1.题目：输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。例如输入数组{3，32，321}，则打印出这三个数字能排成的最小数字为321323。 代码： import java.util....

                

                

                  

                    程序员面试金典（java版）
                  

                  
这里我们要求不允许使用额外的存储结构。   给定一个string iniString，请返回一个bool值,True代表所有字符全都不同，False代表存在相同的字符。保证字符串中的字符为ASCII字符。字符串的长度小于等于3000。

                

                

                  

                    剑指offer刷题解题思路
                  

                  
剑指offer刷题记录 1.二维数组的查找 在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数...

                

                

                  

                    程序员面试金典，牛课网在线编程题目答案（1）
                  

                  
         //请实现一个算法，确定一个字符串的所有字符是否全都...//这里我们要求不允许使用额外的存储结构。 bool checkDifferent(string iniString) {  // write code here  int len = iniString.length();  int v

                

                

                  

                    【算法】LeetCode上一些经典好题（update@0205）
                  

                  
LeetCode从15年末也就是大四的时候开始陆陆续续的刷了150多道题，今年因为马上要找工作了，所以又开始刷起来，觉得有必要记录一下做一些题目时的想法，和记录下一些好的题目和discuss里好的方法1....

                

                

                  

                    半边数据结构讲解
                  

                  
前言  在介绍半边数据结构之前，必须先要科普一下计算机图形学中，模型的几何表达。...例如拉伸体会有对应的特征来表示拉伸体，旋转体会有对应的特征来表示旋转体。而曲面必须要用到nurbs这些精...

                

                

                  

                    看这玩意复习你还会挂科？《数据结构篇》
                  

                  
一．绪论  1.何谓程序设计？   程序 = 算法 + 数据结构  2.数据结构的定义   是相互之间存在一种或多种特定关系的数据元素的集合 ...3.数据、数据元素、数据对象的概念 ... 数据（data）：对客观事物的符号表示，含义很广...

                

                

                  

                    程序员面试金典（一）C++版
                  

                  
1.确定字符互异   2.原串翻转   3.确定两串乱序同构   4.空格替换   5.基本字符串压缩   6.像素翻转   7.清除行列   8.翻转子串   9.链表中倒数第k个结点

                

                

                  

                    华为手撕代码+剑指offer总结 （python+c语言）
                  

                  
文章目录1.华为手撕代码总结1.1排序问题1.2链表求和1.3树的前中后序...剑指offer2.1 二维数组查找中的查找2.2 替换空格2.3 从尾到头打印链表2.4 重建二叉树2.5用两个栈实现队列2.6旋转数组的最小数2.7斐波那契数列  ...

                

                

                  

                    剑指offer题目汇总及解答
                  

                  
文章目录数组中重复的数字二维数组中的查找替换空格从尾到头打印链表重建二叉树 数组中重复的数字 题目链接 题目描述 在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的，但不知道有几个...

                

                

                  

                    字节跳动大佬教你如何准备数据结构和算法
                  

                  
一、导读由于公众号不能放外部链接，一些题目和资料的链接无法访问，可点击阅读全文获得更好阅读体验。据我了解，前端程序员有相当一部分不是科班出身，以至于对“数据结构”和“算法...

                

                

                  

                    LeetCode剑指offer记录
                  

                  
这里是菜鸡的leetcode剑指offer77道题的刷题笔记

                

                

                  

                    解析DXF图形文件格式
                  

                  
一、DXF文件格式分析     DXF文件由标题段、表段、块段、实体段和文件结束段5部分组成，其内容如下。     ...☆标题段（HEADER）标题段记录AutoCAD系统的所有标题变量的当前值或当前状态。标题变量记录了AutoCAD系统的...

                

                

                  

                    游戏编程
                  

                  
游戏编程指南 A Guide to Game Programming v1.10alpha 最后更新于2003.1.14 本文基于VC7.0 / DirectX 9.0 / Winsock 2.2 推荐使用Word 2000及以上版本阅读 大家看完之后如果有什么意见和建议请务必在留言簿提出，...

                

                

                  

                    面试题系列（1）
                  

                  
     微软十五道面试题  1、有一个整数数组，请求出两两之差绝对值最小的值,  记住，只要得出最小值即可，不需要求出是哪两个数。  2、写一个函数，检查字符是否是整数，

                

                

                  

                    哈工大软件构造实验1
                  

                  
2020年春季学期 计算机学院《软件构造》课程 Lab 1实验报告 姓名	高翔 学号	1180300828 班号	1803008 ...手机号码	18845771713 目录 1 实验目标概述	1 2 实验环境配置	1 ...3.1.1 isLegalMagicSquare()	3 ...

                

                

                  

                    【LeetCode系列】Google面试题
                  

                  
Google面试题  目录  Google面试题  LeetCode 14 最长公共前缀  1、分析  2、代码  ...LeetCode 48 旋转图像  1、分析  2、代码  LeetCode 31 下一个排列  1、分析  2、代码  LeetCode 23 合并K...

                

                

                  

                    DXF文档详解
                  

                  
 DXF 的基本惯例    DXF 格式是特定版本 AutoCAD   图形文件中所包含的全部信息的标记数据的一种表示方法。标记数据的意思是指在每个数据元素前都带一个称为组码的整数。组码的值表明了其后数据元素的类型，也指出了...

                

                

                  

                    编程术语英汉对照
                  

                  
abstract 抽象的 抽象的 abstraction 抽象体、抽象物、抽象性 抽象体、抽象物、抽象性 access 存取、取用 存取、访问 access level 存取级别 访问级别 access function 存取函式 访问函数 activate 活化 激活 active...

                

                

                  

                    计算机考研机试攻略 - 高分篇
                  

                  
1.4输入输出技巧  1.5头文件技巧  1.6数组使用技巧  1.7审时度势 — 复杂度与是否可做  1.8 C++ STL的使用  1.9多组输入的问题  第二章 入门经典  2.1 简单模拟  2.2 进制转换类问题  2.3 排版类问题  2.4 日期类...

                

                

                  

                    数据结构、算法与应用
                  

                  
目录    一、绪论  1.1 什么是数据结构  1.1.1 数据的逻辑结构  1.1.2 数据的存储结构  1.2 算法与算法设计 ...2.3 链表 ...2.3.1 链表的实现  2.3.2 线性表实现方法的比较  2.4 栈  2.4.1 顺序栈  2.4...

                

                

                  

                    python中文语料分词处理，按字或者词cut_sentence
                  

                  
cut_sentence.py  import string import jieba import jieba.posseg as psg import logging #关闭jieba日制 jieba.setLogLevel(logging.INFO)  jieba.load_userdict("./corpus/keywords.txt") ...stopwords_path = "......

                

                

                  

                    剑指offer解题记录（JAVA）
                  

                  
面试题3：数组中重复的数字  题目链接   import java.util.Arrays;  /**  * P39 面试题3：数组中重复的数字  * 在一个长度为n的数组里所有数字都在0~n-1的范围内 数组中某些数字是重复的 但不知道有几个数字重复了 ...

                

                

                  

                    qradiant
                  

                  
我实在没有什么时间来整理好这个了，...在关卡编辑器开始时，使用mfc来初始化这个opengl这个驱动等等的处理   检测鼠标，键盘的输入，滑动等等   我自己自个划分的有 界面层 ，操作层，介质层 界面层 专门画显示界面的

                

                

                  

                    刷题记录之牛客网剑指Offer66题Java版（详细注释）
                  

                  
05.用两个栈实现队列  06.旋转数组的最小数字  07.斐波那契数列  08.跳台阶  09.升级版跳台阶  10.矩形覆盖  11.二进制中1的个数  12.数值的整数次方  13.调整数组顺序使奇数位于偶数前面  14.链表中倒数第k个节点  ...

                

                

                  

                    剑指Offer第二版Java代码实现
                  

                  
这里写自定义目录标题欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、...

                

                  

                    

                      相关热词
                        
                          c#编译器 学习
                        
                        
                          c#和其他语言相比
                        
                        
                          c# 什么是管道
                        
                        
                          c# 在ui线程中运行
                        
                        
                          c# 动态增加枚举
                        
                        
                          c# panel边框
                        
                        
                          c#调用dll报错
                        
                        
                          c# 编写dll
                        
                        
                          c# dll修复工具
                        
                        
                          c# timer 多线程