您的位置:首页 > 其它

链表的应用~

2015-07-21 13:39 337 查看
感觉很好~~~~慢慢看~<pre name="code" class="cpp">current开辟一个新空间,一直开辟,最后回收。


#include <stdio.h>
#include <iostream>
#include <string>
#include <string.h>
#include <math.h>
#include <algorithm>
#include <stdlib.h>
using namespace std;
struct film{
char title[45];
int rating;
struct film * next;
};
int main()
{
struct film * head = NULL;
struct film * prev, * current;
char input[45];

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("rating : ");
scanf("%d",¤t->rating);
while(getchar() != '\n')
continue;
puts("enter next movie title : ");
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 Rsting: %d\n",current->title,current->rating);
current = current->next;
}
current = head;
while (current != NULL)
{
free(current);
current = current->next;
}
printf("Bye!\n");
return 0;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: