使用结构指针实现链表

模拟的是一个使用结构链表(而不是数组)来存放电影信息

#include<stdio.h>

#include<stdlib.h>// 提供malloc、free等函数原型

#include<string.h>// 提供strcpy等函数原型

#define TSIZE 45// 存放电影名的数组大小

struct film{

char title[TSIZE];// 电影的名字

intrating;// 对电影的评分

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'){

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 entered");

}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");

return 0;

}

运行程序，输入看过的电影的电影名和评分，在提示

Enter next movie title(empty line to stop):

后输入回车以跳出最外层的while循环

程序负责打印用户输入的信息，并释放相应的内存