参考代码:
#include<stdio.h> #include<malloc.h> typedef struct node { int i, j; int data; struct node *right, *down; } node; typedef struct CrossList { node **rhead, **chead; int mu, nu, tu; } CrossList; void CreateCrossList(CrossList *M); void DisplayCrossList(CrossList *M); int main() { CrossList M; CreateCrossList(&M); DisplayCrossList(&M); return 0; } void CreateCrossList(CrossList *M) { int i, j, data; node *p, *q; scanf("%d%d", &M->mu, &M->nu); M->tu = 0; M->rhead = (node **)malloc(sizeof(node *) * (M->mu + 1)); M->chead = (node **)malloc(sizeof(node *) * (M->nu + 1)); for (i = 1; i <= M->mu; i++) { p = (node *)malloc(sizeof(node)); M->rhead[i] = p; p->right = NULL; } for (j = 1; j <= M->nu; j++) { q = (node *)malloc(sizeof(node)); M->chead[j] = q; q->down = NULL; } for (i = 1; i <= M->mu; i++) { for (j = 1; j <= M->nu; j++) { scanf("%d", &data); if (data) { p = (node *)malloc(sizeof(node)); p->i = i; p->j = j; p->data = data; p->right = NULL; p->down = NULL; // 找到插入位置上一个结点 for (q = M->rhead[i]; q->right && j > q->right->j; q = q->right); p->right = q->right; q->right = p; for (q = M->chead[j]; q->down && i > q->down->i; q = q->down); p->down = q->down; q->down = p; M->tu++; } } } } void DisplayCrossList(CrossList *M) { int i, j; node *p; for (i = 1; i <= M->mu; i++) { for (j = 1, p = M->rhead[i]->right; j <= M->nu; j++) { if (p && j == p->j) { printf("%d ", p->data); p = p->right; } else { printf("0 "); } } printf("\n"); } }
0.0分
5 人评分
C语言程序设计教程(第三版)课后习题9.8 (Java代码)浏览:1637 |
蛇行矩阵 (C语言代码)浏览:746 |
C语言程序设计教程(第三版)课后习题7.2 (C语言代码)浏览:661 |
C语言程序设计教程(第三版)课后习题5.7 (C语言代码)浏览:574 |
C语言训练-计算t=1+1/2+1/3+...+1/n (C语言代码)浏览:906 |
IP判断 (C语言代码)浏览:763 |
C语言考试练习题_一元二次方程 (C语言代码)浏览:576 |
C语言程序设计教程(第三版)课后习题8.6 (C语言代码)浏览:564 |
水仙花 (C语言代码)浏览:1049 |
C语言程序设计教程(第三版)课后习题11.1 (C语言代码)浏览:486 |