考研算法题练习2022.11.16

最新推荐文章于 2024-12-23 19:32:41 发布

心存猛虎，细嗅蔷薇

最新推荐文章于 2024-12-23 19:32:41 发布

阅读量219

点赞数

分类专栏：菜鸟的算法学习之路文章标签：考研算法数据结构 c++

本文链接：https://blog.youkuaiyun.com/weixin_45956597/article/details/127891137

版权

菜鸟的算法学习之路专栏收录该内容

29 篇文章

订阅专栏

本文探讨了如何实现链表的插入排序，通过不断将待排序节点插入到已排序链表的适当位置来确保整体有序。核心思想是维护一个已排序的链表，依次比较待排序节点和已排序链表中的节点，找到合适位置进行插入。代码展示了具体实现过程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

实现对链表的插入排序

//插入排序思想：不断的从待排序的序列中去节点插入到已经有序的链表中合适的位置，并保证不断链 
//其中，head是已经有序的链表表头，rear是已经有序的链表表尾
//q是待排序序列的第一个节点 
void InsertSort(LinkList &l){
	LNode *head=l,*rear=head->next,*q=rear->next;
	while(q!=NULL){
		if(q->data<rear->data){
			rear->next = q->next;
			while(head->next->data<q->data)head = head->next;
			q->next = head->next;
			head->next = q;
			head = l;
			q = rear->next;
		}else {
			rear = rear->next;
			q = q->next;
		}
	}
}