创建一个链表实例
2017-06-09 13:59 tlnshuju 阅读(686) 评论(0) 编辑 收藏 举报<span style="font-family:KaiTi_GB2312;font-size:18px;">#include <stdio.h> #include <stdlib.h> /* 提供malloc()原型 */ #include <string.h> //提供strcpy原型 #define TSIZE 45 struct film { char title[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') { current = (struct film *)malloc(sizeof(struct film)); if(head == NULL) head = current; else prev->next = current; strcpy(current->title,input); puts("enter your rating<0-10>:"); scanf("%d",¤t->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; } printf("Bye!!\n"); return 0; } </span>
<span style="font-family:KaiTi_GB2312;font-size:18px;"> </span>
创建链表包含三个步骤:
1、使用malloc()函数为一个结构分配足够的空间
2、存储这个结构的地址
3、把正确的信息拷贝到这个结构中