C语言再学习——高级数据类型

单向链表的定义创建及使用

单向链表的特点：只能实现向一个方向的遍历，只有一个指向下一结点的指针，也就是只能next，适用于结点的增加和删除。

单向链表的结构实例：

struct node
{

   type  data；

   struct node *next；

}；

代码实例：

/*
auth:Darren Zhou
date:2019-6-8
func:
note:通过一个链表，实现一个看过的电影清单列表
*/

#include <stdio.h>
#include <stdlib.h>
#include <string.h>

#define TSIZE 45

//电影名结构体
struct film
{
    char film_name[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')  //判断用户输入的电影名称是否为EOF或者空格
    {

        current = (struct film*)malloc(sizeof(struct film));  //动态分配存储空间

        if(head == NULL)  //如果头指针为空
        {
            head = current;  
        }
        else             //后续结构
        {
            prev->next = current;  //链表中的前一项结构元素next,存储的是后一项的结构指针
        }

        //赋值分配的存储空间中的内容
        strcpy(current->film_name,input);
        puts("Enter your rating <0-10>:");
        scanf("%d",&current->rating);
        current->next = NULL;

        while(getchar()!='\n')
        {
            continue;
        }

        puts("Enter next movie title(empty line to stop):");
        prev = current;   //把第一条电影信息赋值给prev,然后,输入下一条电影信息

    }

    /*打印电影列表*/
    current = head;   //把头指针赋值给current

    while(current != NULL)
    {
        printf("Movies title:%s,Movies rating:%d\n",current->film_name,current->rating);
        current = current->next;
    }

    /*释放动态分配的空间*/
    current = head;
    while(current != NULL)
    {
        free(current);   //清除空间内存
        current = current->next;

    }

    printf("BYE!");

    return 0;

}