2013年4月21日
两个线性表融合的算法
摘要： 问题描述：线性表A(a1,a2,...am)和B(b1,b2,...bm)，按以下规则融合C=(a1,b1,...am,bm,bm,bm+1...bn) 当m<=n时C=(a1,b1,...an,bn,an,bn+1...am) 当m>n时单链表的长度m,n均未显示存储，C表利用A表和B表中的结点空间构成。自己分析在另个地方写了，（未保存。。）代码没书上的好，记录下书上的算法：Status ListMerge_L(LinkList &A,LinkList &B, LinkList &C){LinkList pa,pb,qa,qb; pa=A->next 阅读全文
posted @ 2013-04-21 22:33 wj704 阅读(286) 评论(0) 推荐(0) 编辑