数据�l�构�W�二章算法设计题 [1]_跨考网

���法设计�?/span>

　　1�Q?/span> 假设有两个按元素值递增�ơ序排列的线性表�Q�均以单链表形式存储。请�~�写���法���这两个单链表归�q��ؓ(f��)一个按元素值递减�ơ序排列的单链表�Q��ƈ要求利用原来两个单链表的�l�点存放归�ƈ后的单链表。�?a target="_blank">北京大学 1998 三�?/span>1 �Q?/span>5分）�?/span>

　　�c�M��本题的另外叙�q�有�Q?/span>

　　�Q?/span>1�Q�设有两个无头结点的单链�?/span>,头指针分别�ؓ(f��)ha,hb,链中有数据域data,铑֟�next,两链表的数据都按递增序存�?/span>,现要求将hb表归�?/span>ha表中,且归�q�后ha仍递增�?/span>,归�ƈ�?/span>ha表中已有的数据若hb中也�?/span>,�?/span>hb中的数据不归�q�到ha�?/span>,hb的链表在���法中不允许破坏。�?a target="_blank">南京理工大学1997 四�?/span>3�Q?/span>15分）�?/span>

　　PROCEDURE merge(ha,hb);