数据存储的链表操作
链表实现数据的存储,解决数组存储数据的不便利性
实例代码如下:
/* films2.c -- 使用结构链接表 */
#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;
}
current->next = NULL;
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;
}
/* 任务完成,因此释放所分配的内存 */
current = head;
while(current != NULL)
{
free(current);
current = current->next;
}
printf("Bye!\n");
}
版权声明
由 davidzhang创作并维护的 Gowhich博客采用创作共用保留署名-非商业-禁止演绎4.0国际许可证。
本文首发于 博客( https://www.gowhich.com ),版权所有,侵权必究。
本文永久链接: https://www.gowhich.com/blog/95
版权声明
由 davidzhang创作并维护的 Gowhich博客采用创作共用保留署名-非商业-禁止演绎4.0国际许可证。
本文首发于 Gowhich博客( https://www.gowhich.com ),版权所有,侵权必究。
本文永久链接: https://www.gowhich.com/blog/95