链表编译无错误，但排序函数不能工作！

15201315716

本链表为非循环链表，代码成功完成了穿件链表，输出所创建链表，判断是否为空以及计算链表长度这几个功能可以成功完成，但是运行到链表排序功能就不能实现，系统报错。

1. 
   
2. 
   
3. [code]#include<stdio.h>
   
4. #include<malloc.h>
   
5. 
   
6. typedef struct Grade    //创建一个GRADE非循环链表
   
7. {
   
8.    int data;            
   
9.    struct Grade * pNext;
   
10. }GRADE,* PGRADE;
    
11. 
    
12. PGRADE create_list(void);    //创建链表函数
    
13. void traverse_list(PGRADE pHead);    //遍历链表函数
    
14. bool is_empty(PGRADE pHead);          //检测链表是否为空函数
    
15. int length_list(PGRADE pHead);        //求链表长度函数
    
16. void sort_list(PGRADE);               //将链表排序函数
    
17. 
    
18. int main(void)
    
19. {
    
20.         PGRADE pHead=NULL;
    
21.                 pHead=create_list();
    
22.         if(is_empty(pHead))
    
23.                 printf("The list is emoty!\n");
    
24.         else
    
25.             traverse_list(pHead);
    
26.         int len = length_list(pHead);
    
27.         printf("链表长度是：%d \n",len);    //函数只能实现到这一步，排序函数无法工作！
    
28.            
    
29.                 sort_list(pHead);            
    
30.         traverse_list(pHead);
    
31.         return 0;
    
32. }
    
33. 
    
34. PGRADE create_list(void)
    
35. {
    
36.         int i;
    
37.         int len;
    
38.         int val;
    
39.         PGRADE pHead=(PGRADE)malloc(sizeof(GRADE));
    
40.         printf("please enter the number of elements in your list: ");
    
41.         scanf("%d",&len);
    
42. 
    
43.         PGRADE pTail=pHead;
    
44.         pTail->pNext=NULL;
    
45. 
    
46.     for(i=0;i<len;i++)
    
47.         {
    
48.      PGRADE pNew=(PGRADE)malloc(sizeof(GRADE));
    
49.      printf("The %d th number is : \n",i+1);
    
50.          scanf("%d",&val);
    
51.          pNew->data=val;
    
52.          pNew->pNext=NULL;
    
53.          pTail->pNext=pNew;
    
54.      pTail=pNew;
    
55.         }
    
56.         return pHead;
    
57. }
    
58. 
    
59. void traverse_list(PGRADE pHead)
    
60. {
    
61.   PGRADE p=pHead->pNext;
    
62.   while(NULL!=p)
    
63.   {
    
64.           printf("%d ",p->data);
    
65.           p=p->pNext;
    
66.   }
    
67.   printf("\n");
    
68. }
    
69. 
    
70. bool is_empty(PGRADE pHead)
    
71. {
    
72.   if(pHead->pNext==NULL)
    
73.           return true;
    
74.   else
    
75.           return false;
    
76. }
    
77. 
    
78. int length_list(PGRADE pHead)
    
79. {
    
80.         PGRADE p=pHead->pNext;
    
81.     int len=0;
    
82.         while(NULL!=p)     //*********不是p->pNext
    
83.         {
    
84.                 ++len;
    
85.                 p=p->pNext;
    
86.         }
    
87.         return  len;
    
88. }
    
89. 
    
90. void sort_list(PGRADE pHead)
    
91. {
    
92.    int i,j,t;
    
93.    PGRADE p,q;
    
94.    int len=length_list(pHead);
    
95.    for(i=0,p=pHead->pNext;i<len-1;++i,p=p->pNext)
    
96.    {
    
97.            for(j=j+1,q=p->pNext;j<len;++j,q=q->pNext)
    
98.          {
    
99.                  if(p->data>q->data)
    
100.                  {
     
101.                      t=p->data;
     
102.                      p->data=q->data;
     
103.                      q->data=t;
     
104.                  }
     
105.          }
     
106.    }
     
107.   return;
     
108. }
     

复制代码

希望帮忙找一下问题在哪里？ 谢谢

15201315716

自己搞会了！