链表中得段错误 找了很久找不出错误

longdeqidao

//main.c

1. #include <stdio.h>
   
2. #include <stdlib.h>
   
3. #include "list.h"
   
4. 
   
5. void showmovies(Item item);
   
6. 
   
7. int main()
   
8. {
   
9.     List movies;
   
10.     Item temp;
    
11. 
    
12.     InitializeList(&movies);
    
13. 
    
14.     if(ListIsFull(movies))
    
15.     {
    
16.         fprintf(stderr, "No memory available! Bye!\n");
    
17.         exit(EXIT_SUCCESS);
    
18.     }
    
19. 
    
20.     puts("Enter first movie title: ");
    
21.     while(gets(temp.title) != NULL && temp.title[0] != '\0')
    
22.     {
    
23.         puts("Enter your rating <0 - 10>: ");
    
24.         scanf("%d", &temp.rating);
    
25.         while(getchar() != '\n')
    
26.             continue;
    
27.         if(!AddItem(temp, &movies))
    
28.         {
    
29.             fprintf(stderr, "Problem allocating memory.\n");
    
30.             break;
    
31.         }
    
32.         if(ListIsFull(movies))
    
33.         {
    
34.             puts("The list is now full");
    
35.             break;
    
36.         }
    
37.         puts("Enter next movie title (empty title to stop): ");
    
38.     }
    
39.     if(ListIsEmpty(movies))
    
40.         printf("No data entered");
    
41.     else
    
42.     {
    
43.         printf("Here is the movie list: \n");
    
44.         Traverse(movies, showmovies);
    
45.     }
    
46.     printf("You enter %d movies.\n", ListItemCount(movies));
    
47.     EmptyTheList(&movies);
    
48.     puts("Bye!");
    
49. 
    
50.     return 0;
    
51. }
    
52. 
    
53. void showmovies(Item item)
    
54. {
    
55.     printf("Movies: %s Rating :%d\n", item.title, item.rating);
    
56. }
    

复制代码

//list.h

1. #ifndef LIST_H_
   
2. #define LIST_H_
   
3. 
   
4. #include <stdbool.h>
   
5. 
   
6. #define TSIZE 45
   
7. typedef struct film
   
8. {
   
9.     char title[TSIZE];
   
10.     int rating;
    
11. }Item;
    
12. 
    
13. typedef struct node
    
14. {
    
15.     Item item;
    
16.     struct node *next;
    
17. } Node;
    
18. 
    
19. typedef Node *List;
    
20. 
    
21. void InitializeList(List *plist);
    
22. bool ListIsEmpty(const List *plist);
    
23. bool ListIsFull(const List *plist);
    
24. unsigned ListItemCount(const List *plist);
    
25. bool AddItem(Item item, List *plist);
    
26. void Traverse(const List *plist, void (*pfun)(Item item));
    
27. void EmptyTheList(List *plist);
    
28. 
    
29. #endif
    

复制代码

list.c

1. #include <stdio.h>
   
2. #include <stdlib.h>
   
3. #include "list.h"
   
4. 
   
5. static void CopyToNode(Item item, Node *pnode);
   
6. 
   
7. void InitializeList(List *plist)
   
8. {
   
9.     *plist = NULL;
   
10. }
    
11. 
    
12. bool ListIsEmpty(const List *plist)
    
13. {
    
14.     if(*plist == NULL)
    
15.         return true;
    
16.     else
    
17.         return false;
    
18. }
    
19. 
    
20. bool ListIsFull(const List *plist)
    
21. {
    
22.     Node *pt;
    
23.     bool full;
    
24. 
    
25.     pt = (Node *)malloc(sizeof(Node));
    
26.     if(pt == NULL)
    
27.         full = true;
    
28.     else
    
29.         full = false;
    
30.     free(pt);
    
31.     return full;
    
32. }
    
33. 
    
34. unsigned ListItemCount(const List *plist)
    
35. {
    
36.     unsigned count = 0;
    
37.     Node *pnode = *plist;
    
38. 
    
39.     while(pnode != NULL)
    
40.     {
    
41.         ++count;
    
42.         pnode = pnode->next;
    
43.     }
    
44. 
    
45.     return count;
    
46. }
    
47. 
    
48. bool AddItem(Item item, List *plist)
    
49. {
    
50.     Node *pnew;
    
51.     Node *scan = *plist;
    
52. 
    
53.     pnew = (Node *)malloc(sizeof(Node));
    
54.     if(pnew == NULL)
    
55.         return false;
    
56. 
    
57.     CopyToNode(item, pnew);
    
58.     pnew->next = NULL;
    
59.     if(scan == NULL)
    
60.         *plist = pnew;//无头指针！第一个Node就存有效数据了
    
61.     else
    
62.     {
    
63.         while(scan->next != NULL)
    
64.             scan = scan->next;
    
65.         scan->next = pnew;
    
66.     }
    
67.     return true;
    
68. }
    
69. 
    
70. void Traverse(const List *plist, void (*pfun)(Item item))
    
71. {
    
72.     Node *pnode = *plist;
    
73.     while(pnode != NULL)
    
74.     {
    
75.         pfun(pnode->item);//经过调试  这里使程序崩掉！  但是一直找不出错误在哪儿啊  是段错误 segmentation fault
    
76.         pnode = pnode->next;
    
77.     }
    
78. }
    
79. 
    
80. void EmptyTheList(List *plist)
    
81. {
    
82.     Node *psave;
    
83.     while(*plist != NULL)
    
84.     {
    
85.         psave = (*plist)->next;
    
86.         free(*plist);
    
87.         *plist = psave;
    
88.     }
    
89. }
    
90. 
    
91. static void CopyToNode(Item item, Node *pnode)
    
92. {
    
93.     pnode->item = item;
    
94. }
    

复制代码

希望大神指点一二  这是数据结构的开端。

梦想实践家

段错误一般是指针越界了，好好检查下指针

阔怀

帮顶