梦里京华

用户名：508304482

访问量：7733

签　名：

等　　级
排　　名	863
经　　验	3452
参赛次数	4
文章发表	18
年　　龄	0
在职情况	学生
学　　校	XJTU
专　　业

　　自我简介：

TA的其他文章

数据结构-平衡二叉树的基本操作-题解(C++代码)
浏览：445

数据结构-行编辑程序-题解(C++代码)
浏览：302

数据结构-表达式求值-题解(C++代码)
浏览：255

你可能喜欢

数据结构-采用十字链表存储的稀疏矩阵-题解(C++代码)

　　作者: 梦里京华　　　　发表时间：2020-03-13 18:57:28 浏览：271　|　评论：1　

原题链接：数据结构-采用十字链表存储的稀疏矩阵

```cpp
#include <iostream>
using namespace std;
struct A
{
    int row;
    int col;
    int data;
    struct A *pi = NULL;
    struct A *pj = NULL;
};
typedef A *PA;
void disp(PA rhead[], PA chead[], int r, int c);
int main()
{
    int r, c;
    cin >> r >> c;
    PA rhead[r]={NULL}, chead[c]={NULL};
    int b;
    for (int i = 0; i < r; ++i)
    {
        for (int j = 0; j < c; ++j)
        {
            cin >> b;
            if (b != 0)
            {
                PA a=new A;
                a->data = b;
                a->row = i;
                a->col = j;
                if (!rhead[i])
                {
                    rhead[i] = a;
                }
                else
                {
                    PA p = rhead[i];
                    while (p->pi)
                    {
                        p = p->pi;
                    }
                    p->pi = a;
                }
                if (!chead[j])
                {
                    chead[j] = a;
                }
                else
                {
                    PA p = chead[j];
                    while (p->pj)
                    {
                        p = p->pj;
                    }
                    p->pj = a;
                }
            }
        }
    }
    disp(rhead, chead, r, c);
    system("pause");
    return 0;
}

void create(PA rhead[], PA chead[], int &r, int &c)
{
}

void disp(PA rhead[], PA chead[], int r, int c)
{
    for (int i = 0; i < r; ++i)
    {
        PA p = rhead[i];
        for (int j = 0; j < c; ++j)
        {
            if (p && p->row == i && p->col == j)
            {
                cout << p->data << " ";
                p=p->pi;
            }
            else
            {
                cout << "0 ";
            }
        }
        cout << endl;
    }
    cout << endl;
}

```

0.0分

3 人评分

看不懂代码？想转换其他语言的代码？或者想问其他问题？试试问问AI编程助手，随时响应你的问题：

编程语言转换

万能编程问答

代码解释器

　　评论区

何时归于人海

错的

2021-07-04 19:06:42

梦里京华

TA的其他文章

你可能喜欢

矩形面积交（Java代码）

C语言程序设计教程（第三版）课后习题8.9 （C语言代码）

C语言考试练习题_排列（C++代码）

逆反的01串（C++代码）（依旧推荐switch）

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

数据结构-采用十字链表存储的稀疏矩阵-题解(C++代码)

评论区

精彩推荐

WU-小九九（C++代码）

C语言程序设计教程（第三版）课后习题1.6 （C语言代码）

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

a+b

1017题解

陈教主的三角形（C语言代码）

输出九九乘法表（C语言代码）

判定字符位置（C语言代码）

C语言程序设计教程（第三版）课后习题11.8 （C语言代码）

C语言程序设计教程（第三版）课后习题6.5 （C语言代码）

梦里京华

TA的其他文章

你可能喜欢

矩形面积交 （Java代码）

C语言程序设计教程（第三版）课后习题8.9 （C语言代码）

C语言考试练习题_排列 （C++代码）

逆反的01串 （C++代码）（依旧推荐switch）

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

数据结构-采用十字链表存储的稀疏矩阵-题解(C++代码)

评论区

精彩推荐

WU-小九九 （C++代码）

C语言程序设计教程（第三版）课后习题1.6 （C语言代码）

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

a+b

1017题解

陈教主的三角形 （C语言代码）

输出九九乘法表 （C语言代码）

判定字符位置 （C语言代码）

C语言程序设计教程（第三版）课后习题11.8 （C语言代码）

C语言程序设计教程（第三版）课后习题6.5 （C语言代码）

矩形面积交（Java代码）

C语言考试练习题_排列（C++代码）

逆反的01串（C++代码）（依旧推荐switch）

　　评论区

WU-小九九（C++代码）

陈教主的三角形（C语言代码）

输出九九乘法表（C语言代码）

判定字符位置（C语言代码）