黑马程序员———C语言———【数据结构：单链表】

</pre><pre name="code" class="cpp">#include <stdio.h>
#include <stdlib.h>
#include <string.h>

/*
单链表思路：
当我们在内存中用malloc申请内存空间时，内存分配的空间地址不一定是连续的，因此我们要想将这些不连续的内存空间在使用上变得
连续起来，在不使用数组等集合的情况下，可以使用单链表。
单链表就是一块内存空间分为两部分，一部分用来存储数据，另一部分用来存放指针，该指针指向另一个数据的地址。
这样，只要我们设置合理，利用头数据就可以找到下一个数据（利用头数据的指针找到下一个数据）。

问题：
(1)头数据：先创建一个头指针，赋值NULL，后面检测改头指针是否有值，没值就给它赋值，有值就证明先前已经有数据了，这样就让上
一个数据的指针指向新创建的这个数据。数据就连起来了。
(2)当前数据的初始化：首先，当前结构体中会有一个指针用来指向下一个数据。在程序执行的时候，给当前的结构体指针赋值，但是该
结构体指针变量中的指针变量成员要赋值为NULL，以便于让这个赋值为NULL的指针成员变量指向我们下一个要创建的结构体指针，如果不
创建了，则证明被赋值为NULL的这个结构体指针变量是最后一个数据。

细节：
gets()的结束判断条件是：回车('\n')，在结束之前，会给已经输出的字符串的结尾加上字符串结束符'\0'。
puts()和scanf("%s",x)输出字符串都会读到'\0',之后的不会再输出。

*/
struct Film{
char title[40];
int rating;
struct Film *next;
};

int main()
{
struct Film *head=NULL; //这里一定要赋值null
struct Film *prev,*current;
char input[40];
printf("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);
printf("please enter the movie rating:");
scanf("%d",¤t->rating);
if(getchar()!='\n'){
break;
}
prev=current;
printf("\n");
printf("enter next movie title(empty line to stop):");
}
//展示电影列表
//从头数据开始，所以把头数据交给current
current=head;
while(current!=NULL){
printf("movie title is :%s , movie rating is %d .\n",current->title,current->rating);
current=current->next;
}

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