注册 登录
编程论坛 数据结构与算法

关于链表的插入法排序

一介白书生 发布于 2013-05-01 21:15, 757 次点击


#include <stdio.h>
 #include <stdlib.h>
 typedef struct _list
 {
     int elem;
     struct _list *pPre;
     struct _list *pNext;
 }List;
 List *CreatList()//创建一个双线链表
 {
     List *pHead = (List*)malloc(sizeof(List));
     pHead->pNext = pHead->pPre = pHead;
     return pHead;
 }
 void InsertList(List *pHead,int elem)//头插法插入数据函数
 {
      List *pCur = pHead,*pTemp = pCur->pNext;
     List *pNew = (List*)malloc(sizeof(List));
     pNew->elem = elem;//数据初始化
//以下是插入过程
     pNew->pNext = pCur->pNext;
     pCur->pNext = pNew;
 
    pNew->pPre = pTemp->pPre;
     pTemp->pPre = pNew;
 }
 void Print(List *pHead)//打印链表函数
 {
     List *pCurrent = pHead->pNext;
     while(pCurrent!=pHead)
     {
         printf("%d,",pCurrent->elem);
         pCurrent = pCurrent->pNext;
     }
 }
 void main()
 {
     List *pHead = CreatList();
     List *pCur = pHead->pNext,*pPrev,*pT=pHead;
     int data[] = {1,32,4,3,24,2,5},count = 0,i = 0;
     count = sizeof(data)/sizeof(data[0]);
     for(i=0;i<count;i++)
     {
         InsertList(pHead,data[i]);
     }
   //下面是插入法排序的算法,
     while(pCur->pNext!=pHead)
     {
         pPrev = pCur;
         for(pT=pPrev->pPre;pT!=pHead;pT=pT->pPre)
         {
             if(pT->elem <= pPrev->elem)
             {
                break;
             }
         }
         pPrev->pNext = pT->pNext;
         pT->pNext = pPrev;
         pPrev->pPre = pT->pNext->pPre;
         pT->pNext->pPre = pPrev;
 
    }
     Print(pHead);
 }我觉得插入法的算法是对的,但就是不能运行,为什么??求大神解决,另外那个单向链表的插入法的算法该如何解决??
 



2 回复
#2
々NARUTO2013-05-04 08:18
你看看 我以前 写过的 一个学生管理系统的帖子 里面有排序 和 插入 删除算法
#3
一介白书生2013-05-04 18:08
哦,我这个是想用插入法排序的这种算法来实现排序
1