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

------Java培训、Android培训、iOS培训、.Net培训、期待与您交流！ -------

——————————————————————————————————————————————————————————————————

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