c语言链表不带头节点的排序,不带头结点的单向链表排序—

LinkList* LinkListInsertSort(LinkList* pHead)

{

LinkList *pFirst = (LinkList *)NULL; /* 原链表剩下未排序节点的头指针 */

LinkList *pCurrInsert = (LinkList *)NULL; /* 无序链表中当前待插入节点 */

LinkList *pPrev = (LinkList *)NULL; /* 有序链表中插入位置的前一个节点 */

LinkList *pPost = (LinkList *)NULL; /* 有序链表中插入位置的有一个节点 */

pFirst = pHead->m_next; /* 原链表未排序链表的头节点 */

pHead->m_next = NULL; /* 仅含有一个节点的有序链表 */

while (NULL != pFirst)/* 遍历剩下无序的链表 */

{

pCurrInsert = pFirst;

pPost = pHead;

while ((NULL != pPost) && (pPost->m_key < pCurrInsert->m_key))

{

pPrev = pPost;

pPost = pPost->m_next;

}

pFirst = pFirst->m_next;

if (pPost == pHead) /* 节点pCurr要插在第一个节点之前 */

{

pHead = pCurrInsert;

}

else /* pPrev是pPost的前驱 */

{

pPrev->m_next = pCurrInsert;

}

pCurrInsert->m_next = pPost; /* 插入节点pCurrInsert */

}

return pHead;

}

c语言链表不带头节点的排序,不带头结点的单向链表排序——插入排序（C语言）...相关推荐

数据结构例9.编写一个算法，将带头结点的单向链表拆分成一个奇数链表和一个偶数链表，并分别输出
/* 编写一个算法,将带头结点的单向链表拆分成一个奇数链表和一个偶数链表,并分别输出 */ # include <iostream> # include <stdlib.h> ...
数据结构--链表--判断一个字符串是否为回文串（单向链表，双向链表）
回文串为首尾对称的字符串: 如a,aba,abba等单链表思路 1.将字符读入链表 2.找到链表中点 3.将链表从中点断开成2条,将后半条反转 4.比较两条链表是否相等(比较次数以少的为准(长度为奇 ...
java 链表逆序代码_如何实现一个高效的单向链表逆序输出？（详解）
需要考虑因素,高效应权衡多方面因素数据量是否会很大空间是否有限制原始链表的结构是否可以更改时间复杂度是否有限制一个链表节点需要输出的元素有多个,例如链表中存的是自定义对象,有多个字段题目. ...
统计带头结点的单向链表的个数并存放在形参n所指的单元中。欢迎评论指点。
#include <stdio.h> #include <stdlib.h> #define N 8 typedef struct list //定义结构体 { int dat ...
php单链表检测有没有环,写一段代码判断单向链表中有没有形成环，如果形成环，请找出环的入口处，即P点...
首先,关于单链表中的环,一般涉及到以下问题: 1.给一个单链表,判断其中是否有环的存在: 2.如果存在环,找出环的入口点: 3.如果存在环,求出环上节点的个数: 4.如果存在环,求出链表的长度: 5. ...
数据结构-带头节点的单链表（C语言）超详细讲解
前面我们学到线性表的顺序存储结构(顺序表),发现它有着明显的缺点:插入和删除元素时需要频繁的移动元素,运算效率低.必须按事先估计的最大元素个数申请连续的存储空间.存储空间估计大了,造成浪费空间:估计小 ...
不带头节点的单链表如何头插（多图易懂）
文章目录缘起带头节点的头插不带头节点的头插错误的代码为什么错误如何修改返回新的头指针二级指针缘起本文想说的是单向非循环链表的头插.单向非循环链表,可以是带头节点的,也可以是不带头节 ...
【C语言】数据结构C语言版实验3 带头结点的单链表
slnklist.h #include <stdio.h> #include <stdlib.h> /************************************* ...
带头与不带头节点单链表
一.链表与顺序表区别二.链表的结构 1.带头节点 2.不带头节点三.实现一个带头节点的链表方法: 1.增加(头插.尾插) 2.删除某个节点 3.输出链表 4.得到链表指定位置节点 5.逆置链表 ...

c语言链表不带头节点的排序,不带头结点的单向链表排序——插入排序（C语言）...

c语言链表不带头节点的排序,不带头结点的单向链表排序——插入排序（C语言）...相关推荐

最新文章

热门文章