文件名称:数据结构链表交叉合并 排序
文件大小:34KB
文件格式:DOC
更新时间:2013-01-23 15:36:18
数据结构
实现两个链表的合并 基本功能要求: (1)建立两个链表A和B,链表元素个数分别为m和n个。 (2)假设元素分别为(x1,x2,…xm),和(y1,y2, …yn)。把它们合并成一个线性表C,使得: 当m>=n时,C=x1,y1,x2,y2,…xn,yn,…,xm 当n>m时,C=y1,x1,y2,x2,…ym,xm,…,yn 输出线性表C: (1) 用直接插入排序法对C进行升序排序,生成链表D,并输出链表D。