编译通过，验证时输入有问题，求解。

嗨，强哥！

[mw_shl_code=c,true]#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#define TSIZE 48
struct film
{
        char title[TSIZE];
    int rating;
    struct film * next;
};

int main(void)
{
        struct film * head = NULL;
    struct film * prev, * current;
        char input[TSIZE];
   
    //收集并存储信息
    puts("Enter first movie title: ");
    while (gets (input) != NULL && input[0] != '\0');//gets()返回地址有可能是NULL?
    {
                current = (struct film *) malloc (sizeof (struct film));
        if (head == NULL)
                        head = current;
        else
                        prev -> next = current;
        current -> next = NULL;
        strcpy (current -> title, input);//实际运行时，输入在这里卡住，要敲两次回车才会继续，怎么回事？
        puts ("Enter your rating(0~10): ");
        scanf ("%d", current -> rating);
        while (getchar () != '\n')//这里没有看懂，难道是输入空行退出？
                        continue;
        puts ("Enter next movie title (empty line to stop): ");
        prev = current;
    }
     
    //给出电影列表
    if (head == NULL)
                printf ("No data enter.");
    else
                printf ("Here is the movie list:\n");
        current = head;
    while (current != NULL)
    {
                printf ("Movie: %s Rating: %d\n",current -> title, current -> rating);
        current = current -> next;
    }
        
    //任务完成，释放内存
    current = head;
    while (current != NULL)
    {
                free (current);   
        current = current -> next;     
    }      
    printf ("Bye.\n");  
     
        system("pause");
        return 0;
}
[/mw_shl_code]

981013

[mw_shl_code=c,true]while (gets (input) != NULL && input[0] != '\0');[/mw_shl_code]
目测多了分号
[mw_shl_code=c,true]scanf ("%d", current -> rating);[/mw_shl_code]
取地址运算符掉了
修改后的代码：
[mw_shl_code=c,true]#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#define TSIZE 48
struct film
{
    char title[TSIZE];
    int rating;
    struct film * next;
};

int main(void)
{
    struct film * head = NULL;
    struct film * prev = NULL, * current;
    char input[TSIZE];
   
    //收集并存储信息
    puts("Enter first movie title: ");
    while (gets (input) != NULL && input[0] != '\0')
    {
        current = (struct film *) malloc (sizeof (struct film));
        if (head == NULL)
            head = current;
        else
            prev -> next = current;
        current -> next = NULL;
        strcpy (current -> title, input);
        puts ("Enter your rating(0~10): ");
        scanf ("%d", &current -> rating);
        while (getchar () != '\n')//输入空行退出
            continue;
        puts ("Enter next movie title (empty line to stop): ");
        prev = current;
    }
   
    //给出电影列表
    if (head == NULL)
        printf ("No data enter.");
    else
        printf ("Here is the movie list:\n");
    current = head;
    while (current != NULL)
    {
        printf ("Movie: %s Rating: %d\n",current -> title, current -> rating);
        current = current -> next;
    }
   
    //任务完成，释放内存
    current = head;
    while (current != NULL)
    {
        free (current);
        current = current -> next;
    }
    printf ("Bye.\n");
   
    system("pause");
    return 0;
}[/mw_shl_code]

嗨，强哥！

这两天在学习链表，上面的例题是《C Primer Plus》490页例题，仔细核对了代码，没有发现错误。实际验证时输入却出现了问题，不知为何，特求大侠解答。万分感谢。

981013

要注意编译器的warning

rosynirvana

首先回答你注释里面那两个问题吧
1. gets可以返回NULL，在读取错误时；或者没有读取任何字符，直接碰到EOF的时候
2. while(getchar() != '\n')是清空缓冲区，例如一次的输入是
6 回车
scanf读取了那个6，剩下了一个回车，如果不清理掉，会被下一轮循环的gets读取

rosynirvana

另外，这段代码的问题挺多，首先就是不该用链表，链表的效率比大多数人想象的要低不少。
每个单元都要通过一个函数来分配内存，这个函数要在程序的堆内存里找一个合适的区域，如果堆内存不够了还要向操作系统申请增大，这些都要耗费不少时间。
不过这里先跳过这点，先说说其他问题

1. struct film
{
    char title[TSIZE];
    int rating;
    struct film * next;
};
这样定义非常死板，每次给节点分配内存，写入电影名字的时候，字符串的长度已经知道了，没必要在这里预设固定长度，建议写成

1. typedef struct film{
   
2.   char* title;
   
3.   int rating;
   
4.   struct film* next;
   
5. }Film;

复制代码

struct film * head = NULL;
struct film * prev, * current;
这里，事实上不需要prev和current两个指针，只需要一个current就行了。两个指针只在插入删除这种稍微复杂点的操作里才是必要的。
这里把head设置成NULL的代价是，之后循环中每次都要判断是不是头节点，如果链表很长（不长也没有必要用链表，数组好多了），代价就比较高。
一般的解决方法是，把head设置成一个哑节点或者说哨兵或者说伪节点(英文说成dummy node / sentry)
head不存储任何数据，只是为了减少循环中一个if判断
代码是

1. Film* head = malloc(sizeof(Film));
   
2. Film* current;
   
3. current = head

复制代码

gets是不好的，除了OJ那种只求速度另外明确知道数据范围的场合之外，不该用gets，应该用fgets

1. while(fgets(input, TSIZE, stdin)){
   
2.     int len = strlen(input);
   
3.     char* buf;
   
4.     if(len <= 1)
   
5.       break;
   
6.     /* fgets会把回车一起拷贝进来，注意 */
   
7.    
   
8.     buf = malloc(len);
   
9.     /* 给电影名申请空间，一个char一个字节，所以内存大小就是电影名长度 */
   
10.     memcpy(buf, input, len-1);
    
11.     buf[len-1] = '\0';
    
12. 
    
13.     current->next = malloc(sizeof(Film));
    
14.     current = current->next;
    
15.     current->title = buf;
    
16. 
    
17.     /* 其他代码基本相同 */
    
18. }
    

复制代码

在主函数返回前手动释放内存是不建议的，因为这件事情操作系统自己做会做得更好，除非是在非常低的层面上工作

如果要尝试着手动释放内存，注意这里结构体里的title也要回收

rosynirvana

比较合理的做法是写一个自增长的数组，有心情了来写

981013

rosynirvana 发表于 2014-8-30 18:27
另外，这段代码的问题挺多，首先就是不该用链表，链表的效率比大多数人想象的要低不少。
每个单元都要通过 ...

也就是说一般不应该在程序中调用free函数和delete操作符？

rosynirvana

981013 发表于 2014-8-30 18:35
也就是说一般不应该在程序中调用free函数和delete操作符？

不是：
如果这时候除了释放堆内存和return 0之外没别的事情了

1. 释放内存 -> 主函数返回
2. 主函数直接返回，不释放内存，留给系统自己做

选第二种是比较合理的

rosynirvana

另外也有人支持在return 0前面手动释放内存，他们说这是一种好习惯

习惯要分场合，在某些吃完饭要把盘子送到专门回收的地方，但是大多数经营类饭店不要你这么做

rosynirvana

1. #include <stdio.h>
   
2. #include <stdlib.h>
   
3. #include <string.h>
   
4. 
   
5. #define TSIZE 48
   
6. 
   
7. typedef struct film{
   
8.         char* title;
   
9.         int rating;
   
10. } Film;
    
11. 
    
12. typedef struct{
    
13.         Film* data;
    
14.         int cap;
    
15.         int used;
    
16. } ArrayList;
    
17. 
    
18. int main()
    
19. {
    
20.         ArrayList films;
    
21.         char input[TSIZE];
    
22.         int i;
    
23.         films.cap = 32;
    
24.         films.used = 0;
    
25.         films.data = malloc(sizeof(Film) * films.cap);
    
26. 
    
27.         while(fgets(input, TSIZE, stdin)){
    
28.                 int length = strlen(input);
    
29.                 char* buf;
    
30. 
    
31.                 if(length <= 1)
    
32.                         break;
    
33. 
    
34.                 buf = malloc(length);
    
35.                 memcpy(buf, input, length-1);
    
36.                 buf[length-1] = '\0';
    
37. 
    
38.                 if(films.used == films.cap){
    
39.                         films.data = realloc(films.data, 2 * films.cap * sizeof(Film));
    
40.                         if(films.data == NULL)
    
41.                                 exit(1);
    
42.                         films.cap *= 2;
    
43.                 }
    
44. 
    
45.                 films.data[films.used].title = buf;
    
46. 
    
47.                 puts ("Enter your rating(0~10): ");
    
48.         scanf ("%d", &(films.data[films.used].rating));
    
49.         films.used += 1;
    
50. 
    
51.         while (getchar () != '\n')
    
52.                 ;
    
53.         puts ("Enter next movie title (empty line to stop): ");
    
54.         }
    
55. 
    
56.         if(films.used == 0)
    
57.                 puts("No data entered.");
    
58.         else
    
59.                 puts("Here is the movie list:");
    
60. 
    
61.         for(i = 0; i < films.used; ++i)
    
62.                 printf("Movie: %s Rating: %d\n", films.data[i].title, films.data[i].rating);
    
63. 
    
64.         for(i = 0; i < films.used; ++i)
    
65.                 free(films.data[i].title);
    
66.         free(films.data);
    
67. 
    
68.         return 0;
    
69. }

复制代码

用了realloc，不喜欢realloc的可以自己重新malloc然后拷贝数据
这个版本把ArrayList的几个用于维护的元数据放在了一个结构体里，所以看着比较啰嗦，我自己也不满意
重新写一个再做注释吧，这个仅供参考

rosynirvana

1. #include <stdio.h>
   
2. #include <stdlib.h>
   
3. #include <string.h>
   
4. 
   
5. #define TSIZE 48
   
6. 
   
7. typedef struct film{
   
8.         char* title;
   
9.         int rating;
   
10. }Film;
    
11. 
    
12. int main()
    
13. {
    
14.         Film* films;
    
15.         int cap = 2;
    
16.         int pos = 0;
    
17.         int i;
    
18.         char input[TSIZE];
    
19.         /* films指向数组的首地址，cap用于记录数组现在的容积，pos记录下一个写入的数组位置 */
    
20. 
    
21.         films = malloc(sizeof(Film) * cap);
    
22.         /* 初始化空间 */
    
23. 
    
24.         while(fgets(input, TSIZE, stdin)){
    
25.                 int length = strlen(input);
    
26.                 char* buf;
    
27. 
    
28.                 if(length <= 1)
    
29.                         break;
    
30. 
    
31.                 /* fgets会把回车拷贝到input内，如果长度等于1说明只有一个回车，就是空行 */
    
32.                 buf = malloc(length);
    
33.                 memcpy(buf, input, length-1);
    
34.                 buf[length-1] = '\0';
    
35. 
    
36.                 /*这段拷贝是代码中最容易出错的地方
    
37.                 例如输入是ab回车，一共读入了3个字符，length等于3
    
38.                 存储ab这个字符串，需要3字节，所以分配的长度也是3
    
39.                 需要拷贝两个字符过去，最后再补上终止字符*/
    
40.                 if(pos == cap){
    
41.                         films = realloc(films, 2*cap*sizeof(Film));
    
42.                         if(films == NULL)
    
43.                                 exit(1);
    
44.                         cap *= 2;
    
45.                         /*如果数组已经满了，把数组的容积翻倍*/
    
46.                         /*若没法成功分配内存，退出程序*/
    
47.                 }
    
48. 
    
49.                 films[pos].title = buf;
    
50.                 puts("Enter your rating(0~10): ");
    
51.                 scanf("%d", &(films[pos].rating));
    
52.                 pos += 1;
    
53.                 /*完整地读入了一个数据，写入位置往前进一格*/
    
54. 
    
55.                 while(getchar() != '\n')
    
56.                         ;
    
57. 
    
58.                 puts("Enter next movie title (empty line to stop): ");
    
59.         }
    
60. 
    
61.         if(pos == 0)
    
62.                 puts("No data entered.");
    
63.         else
    
64.                 puts("Here is the movie list:");
    
65. 
    
66.         for(i = 0; i < pos; ++i)
    
67.                 printf("Movie: %s Rating: %d\n", films[i].title, films[i].rating);
    
68. 
    
69.         for(i = 0; i < pos; ++i)
    
70.                 free(films[i].title);
    
71.         free(films);
    
72.         /*如果一定要手动释放内存*/
    
73. 
    
74.         return 0;
    
75. }

复制代码

rosynirvana

另外写了一个cpp的版本
这段代码其实很能体现出cpp对于c的优势

1. #include <iostream>
   
2. #include <vector>
   
3. #include <string>
   
4. 
   
5. using std::string;
   
6. using std::vector;
   
7. 
   
8. int main()
   
9. {
   
10.         vector<int> ratings;
    
11.         vector<string> titles;
    
12. 
    
13.         string input;
    
14. 
    
15.         std::cout << "Enter first movie title: \n";
    
16. 
    
17.         while(std::getline(std::cin, input)){
    
18.                 if(input.size() == 0)
    
19.                         break;
    
20. 
    
21.                 titles.push_back(input);
    
22. 
    
23.                 std::cout << "Enter your rating(0~10): ";
    
24. 
    
25.                 int rating;
    
26.                 std::cin >> rating;
    
27.                 ratings.push_back(rating);
    
28. 
    
29.                 std::getline(std::cin, input);
    
30. 
    
31.                 std::cout << "Enter next movie title (empty line to stop): ";
    
32.         }
    
33. 
    
34.         if(ratings.empty())
    
35.                 std::cout << "No data entered.\n";
    
36.         else
    
37.                 std::cout << "Here is the movie list:\n";
    
38. 
    
39.         for(size_t i=0; i!=titles.size(); ++i)
    
40.                 std::cout << "Movie: " << titles[i] << " Rating: " << ratings[i]
    
41.                 << "\n";
    
42. 
    
43.         return 0;
    
44. }

复制代码

现成的数据结构(string和vector，这个问题最合适的数据结构就是vector，上面的C代码也是仿写了一个vector，名称用了Java中所谓ArrayList)，更好用的IO库，很多人用cpp只是为了这些，而不是一些人挂在嘴边的“面向对象”

嗨，强哥！

981013 发表于 2014-8-30 17:02
目测多了分号
[ ...

1.目测多了分号
    ---谢谢，十分感谢！
        一个；，就是空语句啊！我是按照我自己的手写稿打字的，连笔误也打上来了。

2.取地址运算符掉了，这是网站的漏洞，我原来的代码就有&，发上来就没有了；还害得我发了2遍。

嗨，强哥！

rosynirvana 发表于 2014-8-30 17:57
首先回答你注释里面那两个问题吧
1. gets可以返回NULL，在读取错误时；或者没有读取任何字符，直接碰到EOF ...

这两条我都翻书重新看了一遍        意思也基本上猜对了一些
只是while后多出的；    形成了空循环       让我无法相信自己的判断了
多谢rosy老友兼老师兼大侠的热心解答   后面还写了那么多   容我慢慢看