c primer plus 第十七章课后编程1题

#include <stdio.h>
#include <stdlib.h>
#include <string.h>

#define TSIZE 45

struct film {
char title[TSIZE];
int rating;
struct film *next;
};

//使用递归从底层开始观察链表
void digui(struct film *pt);
char *s_gets(char *st,int n);

int main(void)
{
struct film *head = NULL; //头指针
struct film *current; //内存分配
struct film *prev = NULL; //输入循环链接
char input[TSIZE];

/*收集并储存信息*/
puts("Enter first movie title:");
while(s_gets(input,TSIZE)!= 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(NULL==head)
    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("\n\n\n");
digui(head);
/*完成任务释放已分配内存*/
current=head;
while(head!=NULL)
{
    current=head;
    head=current->next;
    free(current);
}
printf("Bye!\n");

return 0;

}

char *s_gets(char *st,int n)
{
char *ret_val;
char *find;
ret_val = fgets(st, n, stdin);
if(ret_val)
{
find = strchr(st, ‘\n’);
if(find)
*find=’\0’;
else
while(getchar()!=’\n’)
continue;
}

return ret_val;

}

void digui(struct film *tp)
{
struct film *temp;
if(tp !=NULL)
{
temp=tp->next;
digui(tp->next);
printf(“Movie: %s Rating: %d\n”,
tp->title,tp->rating);
}

}