【C语言】 链表 单链的建立以及输出

未考虑内存，所以没有free步骤

链表的建立过程是在一个空链表的基础上逐步插入新的节点而成的。所谓空链表，即链表没有一个节点，这是链表的头指针为空。

#include<stdlib.h>     这个头文件用于malloc的运用，取得一个内存空间。

#include<stdio.h>
#include<stdlib.h>
struct bookdate{
int book;
struct bookdate *next;
};                             //建立结构体 


int main()
{
char key; //用于判断是否继续录入信息 
struct bookdate *head = NULL;
struct bookdate *last = NULL;
struct bookdate *p = NULL;              //head设置为头节点，last为尾节点
//p 相当于第三个容器，先把值存入p，再依次赋给head，一直到lsat。 
 
printf("do u want to write?\n");
scanf("%c", &key);
while(key == 'y'){
p = (struct bookdate*)malloc(sizeof(struct bookdate));
if(p == NULL)
{
printf("no enough memry\n");
}
printf("write ur data\n");
scanf("%d", &p->book);
if(head == NULL){
head = p;
last = p;          //    last = head; 也可以 
}
else{
last->next = p;
last = p;
}
p->next = NULL;
printf("again write?\n");
scanf(" %c", &key);
}

while(head != NULL){
printf("%d\n", head->book);
head = head->next;
}


return 0;
}