知识大全 数据结构考研分类复习真题 第十章 答案[33]

Posted 2022-07-14 结点

篇首语：读书也像开矿一样“沙里淘金”本文由小常识网(cha138.com)小编为大家整理，主要介绍了知识大全 数据结构考研分类复习真题 第十章 答案[33]相关的知识，希望对你有一定的参考价值。

　　 PROCEDURE  StraightInsertSort(VAR R:listtype;n:integer);　　VAR i j:integer;　　BEGIN　　FOR i:= TO n DO               假定第一个记录有序　　BEGIN　　R[ ]:=R[i]; j:=i ;        将待排序记录放进监视哨　　WHILE R[ ] key<R[j] key DO 从后向前查找插入位置 同时向后移动记录　　BEGIN R[j+ ]:=R[j]; j:=j ; END;　　R[j+ ]:=R[ ]           将待排序记录放到合适位置　　END FOR　　END

　　 TYPE pointer=↑node;　　node=RECORD key:integer; link:pointer; END 　　PROCEDURE LINSORT(L:pointer);　　VAR t p q s:pointer;　　BEGIN　　p:=L↑ link↑ link;   链表至少一个结点 p初始指向链表中第二结点(若存在)　　L↑ link↑ link=NIL;  初始假定第一个记录有序　　WHILE p<>NIL DO　　BEGIN q:=p↑ link;  q指向p的后继结点　　s=L;　　WHILE (s↑ link<>NIL AND s↑ link↑ key<p↑ key) DO　　s:=s↑ link;                向后找插入位置　　p↑ link:=s↑ link; s↑ link=p;插入结点　　p=q;  恢复p指向当前结点　　END WHILE　　END; LINSORT

相关参考