链表

链表

链表有一个头指针变量。该变量指向一个元素，即结点。
每个结点包括两个元素，一个是实际存储的数据，一个是一个指针变量，该指针变量指向下一个结点。

(*p).==p->

对于链表来说，一般可以用一个结构体指针来指向头结点。此后所有的节点和数据都可以使用->来引用。

静态链表

struct Node{
	int num;
	struct Node *next;
};
int main(){
	struct Node head,a,b;
	head.num=0;
	head.next=&a;
	a.next=&b;
	b.next=NULL;
	a.num=1;
	b.num=2;
	struct Node *p=&head;
	while(p!=NULL){
		printf("%ld %d\n",p,p->num);
		p=p->next;
	}
	return 0;
}

这是一个静态链表，链表的全部节点都在程序中定义完成。

动态链表

动态链表是指程序在执行过程中从无到有建立的链表。因此需要用到动态内存分配的函数。动态链表的建立过程应该是一个函数，即在主函数中调用这个函数，就可以创建一个指定链表的结点。

思路：

使用三个指针来实现链表的创建。
定义head,p1,p2三个指向结构体类型的指针。int n=0，用来记录结点数目。
head用来保存头结点，p2用来保存尾结点，p1用来新建结点。当结点中的数据为0时（也可以有别的定义），链表创建结束。

创建过程：

首先创建新结点，使p1和p2都指向它。
循环判断：如果新结点数据不为end_flag(这里是0)，进入循环；否则，循环结束
	n++;				//新增一个结点
	如果是头结点，即n==1:
		head=p1;
		p2=p1;	 		//p2指向尾结点，此时尾结点就是头结点
	如果不是头结点，n!=1:
		p2-next=p1;		//当前尾结点指向新结点
		p2=p1;			//p2指向新的尾结点
	再创建结点，并使p1指向它，输入新结点数据。回到循环
循环结束，即输入end_flag：
	p2->NULL;			//说明当前尾结点是最后一个结点。
	return head;	

代码：

#include<stdio.h>
#include<stdlib.h>
#define LEN sizeof(struct Node)
struct Node{
	int num;
	struct Node *next;
};
int n;
struct Node *creat(void){
	struct Node *head,*p1,*p2;
	n=0;
	p1=p2=(struct Node *)malloc(LEN);
	scanf("%d",&p1->num);
	head=NULL;
	while(p1->num!=0){
		n=n+1;
		if(n==1)head=p1;
		else
			p2->next=p1;
		p2=p1;
		p1=(struct Node *)malloc(LEN);
		scanf("%d",&p1->num);
		}
	p2->next=NULL;
	return head;
}
int main(){
	struct Node *head;
	struct Node *creat();
	head=creat();
	while(head!=NULL){
		printf("%d",head->num);
		head=head->next;
	}
	return 0;
}