基本信息
文件名称:《数据结构》费如纯教材 第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