基本信息
文件名称:《数据结构》费如纯教材 第8章 排序 习题参考答案.pdf
文件大小:143.76 KB
总页数:9 页
更新时间:2026-01-03
总字数:约1.19万字
文档摘要
第8章排序
习题8参考答案
1.设计单链表上的直接插入排序算法。
参考答案:
假设是非递减排序
C语言描述:
voidinsertionSort(SLinkNode*head){
if(head-next==NULL){
return;
}
SLinkNode*pre=head-next,*cur=pr