2009级数据结构实验指导书(6)

strtype replace(strtype s,strtype t,strtype v) {

int i;

i=index(s,t); while (i>=0) { delete(&s,i,t.len); insert(&s,i,v); i=index(s,t); }

return(s); }

void display(strtype s) {

printf(\字符串:%s\\n\ }

main() {

strtype s,t,r,v;

assign(&s,\ assign(&t,\ assign(&v,\ display(s); display(t); display(v);

printf(\长度=%d\\n\ printf(\与v连接\ display(concat(t,v));

printf(\中的t替换成v后的\ display(replace(s,t,v)); }

（二）三元组稀疏矩阵的基本操作

#include #define Max 100 #define M 3 #define N 3 #define K 3

- 19 -

数据结构实验指导书

typedef int smat[Max][3]; void display();

void creatmat(int A[M][N],smat B) /*A是一个稀疏矩阵,B是产生的相对应的三元组存储*/ {

int i,j,k=1;

for (i=0;i

B[0][0]=M;B[0][1]=N;

B[0][2]=k-1; /*存入非0元素个数*/ }

int findval(smat A,int x) {

int i,t;

t=A[0][2]; /*非0元素个数*/ i=1;

while (i<=t && A[i][2]!=x) i++; /*查找等于x的元素值*/ if (i<=t) return(1); else return(0); }

void trsmat(smat A,smat B) /*A是稀疏矩阵的三元组形式,B是存放A的转置矩阵的三元组*/ {

int m,n,p,q,t,col; /* m:A中的行数; n:A中的列数; t:A的非0元素个数*/ /* q:B的下一个项位置; p:A的当前项*/ m=A[0][0]; n=A[0][1]; t=A[0][2];

B[0][0]=n; B[0][1]=m; B[0][2]=t; /*产生第0行的结果*/ if (t>0) /*非0元素才做转置*/ {

q=1; for (col=0;col

void matadd(smat A,smat B,smat C) {

int i=1,j=1,k=1;

while (i<=A[0][2] && j<=B[0][2])

- 20 -