梦里京华

用户名：508304482

访问量：7740

签　名：

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

　　自我简介：

TA的其他文章

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

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

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

你可能喜欢

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

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

数据结构-采用十字链表存储的稀疏矩阵-题解(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的其他文章

你可能喜欢

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

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

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

【明明的随机数】（C语言代码）

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

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

评论区

精彩推荐

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

校门外的树（C语言代码）

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

2005年春浙江省计算机等级考试二级C 编程题(2) （C语言代码）

字符逆序（C语言代码）

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

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

文科生的悲哀（C语言代码）

母牛的故事（C语言代码）

模拟计算器（C++代码）

梦里京华

TA的其他文章

你可能喜欢

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

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

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

【明明的随机数】 （C语言代码）

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

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

评论区

精彩推荐

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

校门外的树 （C语言代码）

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

2005年春浙江省计算机等级考试二级C 编程题(2) （C语言代码）

字符逆序 （C语言代码）

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

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

文科生的悲哀 （C语言代码）

母牛的故事 （C语言代码）

模拟计算器 （C++代码）

【明明的随机数】（C语言代码）

　　评论区

校门外的树（C语言代码）

字符逆序（C语言代码）

文科生的悲哀（C语言代码）

母牛的故事（C语言代码）

模拟计算器（C++代码）