单向链表

【关于链表】
建立一个结构数组，包含电影名称和评分，可以不断添加，对此我们可以建立以下结构

#define SIZE 45
struct film{
    char title[SIZE];
    int rating;
    struct film * next; //尾指针，为了表明结构后面没有其他结构，将next成员指针设置为NULL（空指针）
}
struct film * head; //头指针，，指向链表中的第一项，主要用于存储第一个结构的地址

这时候，在用户输入第二部电影的信息时，程序为第二个film类型结构分配空间，把新的结构地址存储在第一个结构的next成员中（擦写了之前存储在改成员中的NULL），这样链表第一个结构中的next指针指向第二个结构，将第二个结构中的next成员设置为空指针，这样就完成了一个链表的构造。
【创建链表】
创建链表设计以下三步
1、使用malloc()函数为结构分配足够的空间
2、存储结构的地址
3、把当前信息拷贝到结构中
【显示链表】--->【释放链表】
在链表中，每一个链接点叫做节点（node），因此，我们把node作为节点结构的标记。
书中的例程中关于内存的释放是错误的，错误代码示例:

/* 依次释放指针内存 */
current = head;
while (current != NULL)
{
    free(current);
    head = current->next;
}

在这段代码中，首先将head赋给current，但是在后面的while循环中，直接释放了current的内存，
那么就无法实现current->next。
更正后的代码如下:

/* 依次释放指针内存 */
current = head;
while (current != NULL)
{
    prev = current->next;
    free(current);
    current = prev;
}

更正后，将指针内存的依次释放
程序示例

/* films.c -- 使用结构链表 */
#include<stdio.h>
#include<stdlib.h> //提供malloc()函数
#include<string.h>  //提供strcpy函数
#define TSIZE 45

struct film {
    char title[TSIZE];
    int rating;
    struct film * next;
};
char * s_gets(char *st, int n);

int main()
{
    struct film *head = NULL;
    struct film *current; //当前
    struct film *prev; //下一个
    char input[TSIZE];

    /* 收集并存储信息 */
    puts("enter first movie title:");
    while (s_gets(input, TSIZE) != NULL&&input[0] != '\0')
    {
        /* 初始化一个结构 */
        /* current是结构的首地址、指向film结构的指针 */
        current = (struct film *)malloc(sizeof(struct film)); 
        if (head == NULL)
            head = current;
        else
            prev->next = current;
        current->next = NULL;
        strcpy(current->title, input);
        printf("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 entered.");
    else
        printf("here is the movie list:\n");
    /* 遍历链表时，创建一个新的指针，是为了保护head的值，防止其改变*/
    /*否则程序就找不到链表的开始处*/
    current = head;
    while (current != NULL)
    {
        printf("movie: %s  rating: %d\n", current->title, current->rating);
        current = current->next;
    }

    /* 依次释放指针内存 */
    current = head;
    while (current != NULL)
    {
        prev = current->next;
        free(current);
        current = prev;
    }
    printf("bye!\n");

    return 0;
}

char *s_gets(char *st, int n)
{
    char *ret_val;
    char *find;

    ret_val = fgets(st, n, stdin);
    if (ret_val)
    {
        find = strchr(st, '\n');
        if (find)
            *find = '\0';
        else
            while (getchar() != '\n')
                continue;
    }
    return ret_val;
}