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);
	
}