C 链表的实现

#include <stdio.h>


typedef struct _node {
int value;
struct _node *next; /* 类型使用struct _node  是因为 自定义了一个数据结构类型 struct _node ,
所以这里声明了一个指针。 意思是下一个struct _node 的指针*/ 
} Node;




void main(){

/* 结构体 是一种用户自定义的可用数据类型，  所以可以如此声明变量*/ 
Node * head =NULL;/*这里是给自定义的数据类型 结构体Node 声明了一个NULL指针  */ 
int number;
do{
scanf("%d", &number);
if (number != -1){


Node *p = (Node*)malloc(sizeof(Node));
/*
sizeof() 获取类型的内存字节大小 
malloc()函数 分配内存，分配成功则返回指向被分配内存的指针，否则返回空指针 
(Node*)指针  意思是声明这个指针的类型 
*/ 


//将值赋予变量结构内的两个对应值 
p->value = number;
p->next = NULL;

Node *last = head;
if (last){
while(last->next){
last = last->next;
}
last->next = p;
}else{
head = p;
}

}

}while(number != -1);