摘要: 假设以两个元素依值递增有序排列的线性表A和B分别表示两个集合(即同一表中的元素值各不相同),现要求另辟空间构成一个线性表C,其元素为A和B中元素的交集,且表C中的元素有依值递增有序排列。试对顺序表编写求C的算法。C code:#include<stdio.h>#include<stdlib.h>#defineLIST_INIT_SIZE10#defineLIST_INCREMENT2#defineERROR0#defineOK1#defineOVERFLOW-1#defineTRUE1typedefintStatus;structSqList{int*elem;intl 阅读全文
posted @ 2011-04-28 23:48 iwuyudong 阅读(317) 评论(0) 推荐(0) 编辑
摘要: 设线性表A=(a1,a2……,am),B=(b1,b2……,bn),试写一个按下列规则合并A,B为线性表C的算法,即使得C=(a1,b1,……am,bm,……bn) 当m<=n时;C=(a1,b1,……an,bn,……am) 当m>n时;C code:#include<stdio.h>#include<stdlib.h>#defineLIST_INIT_SIZE10#defineLIST_INCREMENT2#defineERROR0#defineOK1#defineOVERFLOW-1#defineTRUE1typedefintStatus;structS 阅读全文
posted @ 2011-04-28 01:42 iwuyudong 阅读(503) 评论(0) 推荐(0) 编辑