简单单链表的实现

一直单片机编程，第一次写一个链表的；

记录如下

#include<stdio.h>

#include<malloc.h>
typedef struct link //声明一个结构体link，并typedef成l
{
int data;
struct link * next;  //需要记得是struct link 类型的，不要忘了struct
} l;


l* createlink(void)     //生成一个链表，并返回 头指针。
{
int n=0; //局部变量初始值时不确定,需要初始化，当不为零时，无法执行head=temp;
        printf("the 局部变量的值是 %d \n",n);//如果不初始化局部变量n，编译后执行时，n的值时随机的，
l*head;
l*link;
l*temp;
head=NULL;
link=(l*)malloc(sizeof(l));
temp=(l*)malloc(sizeof(l));
printf("the size of the l is %d",sizeof(l));
printf("please enter the int num ,0 to finish\n");
scanf("%d",&temp->data);
while(temp->data!=0)
{
n++;
if(n==1)
{
head=temp;     //head 为头指针，link为最新的一个生成的链；temp新建中的链。
}
else
{
link->next=temp;
}
link=temp;
temp=(l*)malloc(sizeof(l));
scanf("%d",&temp->data);
}
free(temp);
link->next=NULL;
return (head);
}




void main(void)
{
l* t;
t =createlink();
if(t==NULL)
{
printf("create the link fail\n");
}
else
{
while(t!=NULL)
{
printf("%d->",t->data);
t=t->next;
}
}
printf("over\n");
}