数据结构应用题(共12页).docx

精选优质文档-倾情为你奉上北京语言大学网络教育学院数据结构【应用题】（1、已知序列（12，4，17，10，7，30），用直接选择排序法对其进行递增排序，写出每一趟的排序结果。答：第1趟：4121710730第2趟：4717101230第3趟：4710171230第4趟：4710121730第5趟：47101217302、单链表结点的类型定义如下：typedef struct LNode int data; struct LNode *next; LNode, *Linklist;写一算法，将带头结点的有序单链表A和B合并成一新的有序表C。（注:不破坏A和B的原有结构）答：Merge(Linklist A, Linklist B, Linklist &C ) void Merge(Linklist A, Linklist B, Linklist &C) C=(Linklist)malloc(si