单向链表的定义创建及使用
单向链表的特点:只能实现向一个方向的遍历,只有一个指向下一结点的指针,也就是只能next,适用于结点的增加和删除。
单向链表的结构实例:
struct node
{
type data;
struct node *next;
};
代码实例:
/*
auth:Darren Zhou
date:2019-6-8
func:
note:通过一个链表,实现一个看过的电影清单列表
*/
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#define TSIZE 45
//电影名结构体
struct film
{
char film_name[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') //判断用户输入的电影名称是否为EOF或者空格
{
current = (struct film*)malloc(sizeof(struct film)); //动态分配存储空间
if(head == NULL) //如果头指针为空
{
head = current;
}
else //后续结构
{
prev->next = current; //链表中的前一项结构元素next,存储的是后一项的结构指针
}
//赋值分配的存储空间中的内容
strcpy(current->film_name,input);
puts("Enter your rating <0-10>:");
scanf("%d",¤t->rating);
current->next = NULL;
while(getchar()!='\n')
{
continue;
}
puts("Enter next movie title(empty line to stop):");
prev = current; //把第一条电影信息赋值给prev,然后,输入下一条电影信息
}
/*打印电影列表*/
current = head; //把头指针赋值给current
while(current != NULL)
{
printf("Movies title:%s,Movies rating:%d\n",current->film_name,current->rating);
current = current->next;
}
/*释放动态分配的空间*/
current = head;
while(current != NULL)
{
free(current); //清除空间内存
current = current->next;
}
printf("BYE!");
return 0;
}