三元组顺序表存储

#include <stdio.h>

#include <stdlib.h>

#define maxsize 100

typedef struct

{

int i, j;

char v;

} str;

typedef struct

{

str *data;

int row, col, count; //矩阵的行数，列数，和非零元素个数

} Array;

int row, col, n;

Array *Create_array()

{

Array *p;

int i, j;

p = (Array *)malloc(sizeof(Array));

printf("请输入矩阵的行列：\n");

scanf("%d%d", &row, &col);

printf("请输入非零元素的个数:\n");

scanf("%d", &n);

i = 0;

p->data = (str *)malloc(n * sizeof(str));

do

{

scanf("%d %d %c", &((p->data + i)->i), &((p->data + i)->j), &((p->data + i)->v));

i++;

} while (i < n);

p->row = row;

p->col = col;

p->count = n;

return p;

}

Array *Convert_array(Array *A, Array *B)

{

int count[A->col];

int pos[A->col];

B=(Array *)malloc(sizeof(Array));

B->data=(str *)malloc(n * sizeof(str));

B->row = A->col;

B->col = A->row;

B->count = n;

if (A->count > 0)

{

for (int i = 0; i < A->col; i++)

count[i] = 0;

for (int i = 0; i < A->count; i++)

count[(A->data + i)->j]++;

}

pos[0] = 0;

for (int col = 1; col < A->col; col++)

pos[col] = pos[col - 1] + count[col - 1];

for(int i=0;i<A->count;i++)

{

int k =pos[(A->data+i)->j];

(B->data+k)->i=(A->data+i)->j;

(B->data+k)->j=(A->data+i)->i;

(B->data+k)->v=(A->data+i)->v;

pos[(A->data+i)->j]++;

}

return B;

}

void print_array(Array *p)

{

int j;

j = p->count;

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

printf("%d %d %c\n", (p->data + i)->i, (p->data + i)->j, (p->data + i)->v);

}

int main()

{

Array *L,*L1;

L = Create_array();

print_array(L);

L1=Convert_array(L,L1);

print_array(L1);

return 0;

}

 

没有用

{

str data[maxsize];

}

纯粹为了考验我的指针。

之所以用列。

就是保证在转换后是行优先，

所以转换前 按列排序好。

这个思路是找B.data（0到 count）中恰当的位置。