一直单片机编程,第一次写一个链表的;
记录如下
#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");
}