LinkList* LinkListInsertSort(LinkList* pHead)

{

LinkList *pFirst = (LinkList *)NULL; /* 原鏈表剩下未排序節(jié)點(diǎn)的頭指針 */

LinkList *pCurrInsert = (LinkList *)NULL; /* 無(wú)序鏈表中當(dāng)前待插入節(jié)點(diǎn) */

LinkList *pPrev = (LinkList *)NULL; /* 有序鏈表中插入位置的前一個(gè)節(jié)點(diǎn) */

LinkList *pPost = (LinkList *)NULL; /* 有序鏈表中插入位置的有一個(gè)節(jié)點(diǎn) */

pFirst = pHead->m_next; /* 原鏈表未排序鏈表的頭節(jié)點(diǎn) */

pHead->m_next = NULL; /* 僅含有一個(gè)節(jié)點(diǎn)的有序鏈表 */

while (NULL != pFirst)/* 遍歷剩下無(wú)序的鏈表 */

{

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) /* 節(jié)點(diǎn)pCurr要插在第一個(gè)節(jié)點(diǎn)之前 */

{

pHead = pCurrInsert;

}

else /* pPrev是pPost的前驅(qū) */

{

pPrev->m_next = pCurrInsert;

}

pCurrInsert->m_next = pPost; /* 插入節(jié)點(diǎn)pCurrInsert */

}

return pHead;

}

總結(jié)

以上是生活随笔為你收集整理的c语言链表不带头节点的排序,不带头结点的单向链表排序——插入排序（C语言）...的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。