C语言--新建链表（个人程序记录）

#include <stdio.h>
#include <malloc.h>

struct  dataclass{
	int a;
	struct dataclass *next;//指针指向下一个结构地址 
	
};
int main(){
	/*
		p2存放上次的地址
		因为拓展新的以后要
		将旧的next指向新的
		地址。
		
		p1是用来存放新拓展
		的结构的。
		
		head是存放第一个的
		地址。 
	*/ 
	struct dataclass *p2,*p1,*head;
	//拓展大小的固定写法 (struct 结构名 *)malloc(sizeof(struct 结构名));
	p2=p1=(struct dataclass *)malloc(sizeof(struct dataclass));
	//第一次的地址存放到head中 
	head=p2;
	//输入第一个值； 
	scanf("%d",&p1->a);
	//开始循环输入值，直到我输入的值为负数时停止
	while( (p1->a)>=0){
		//拓展一个地址 
		p1=(struct dataclass *)malloc(sizeof(struct dataclass));
		//上次结构中的next指向新的地址 
		p2->next=p1;
		//重新给p2储存的地址做改变 
		p2=p1;
		//输入值存到刚拓展的 
		scanf("%d",&p1->a);	
	} 
	//将p2指空 
	p2->next=NULL;
	//遍历输出
	do{
		printf("%d\n",head->a);
		head=head->next;	
	} while (head!=NULL);
	
}