链表初尝试-链表的构建与输出-指针

参考：链表基本操作的实现

代码：

//链表creat and output
#include<stdio.h>
#include<stdlib.h>
#define LEN sizeof(struct Student)
struct Student
{
	long num;
	double score;
	struct Student * next;
} ;

int n;//统计节点数
struct Student*creat(void)//返回一个指向链表头的指针 
{
	struct Student * head;
	struct Student *p1,*p2;//指针类型：struct Student 
	n=0;
	//(begin)
	p1=p2=(struct Student *)malloc(LEN);//malloc返回一个指向新开辟空间的指针 
	scanf("%ld%lf",&p1->num,&p1->score);//输入节点的数据 
	head=NULL;//此时链表为空 
	while(p1->num!=0 && p1->score!=0)//开始构建链表 输入0 0时结束
	{
		//(1) 
		n++;//节点数增加 
		if(n==1)head=p1;//开始时头指针指向首节点 
		else p2->next=p1;//每一个节点含有一个指向下一个节点的指针
		
		//(2)
		p2=p1;//移动p2到p1的位置，准备进行对下一个节点的操作(准备操作现在的这个节点的next指向下一个节点) 
		
		//(3)
		p1=(struct Student *)malloc(LEN);//p1继续向下一个节点移动 
		scanf("%ld%lf",&p1->num,&p1->score);//输入下一节点的数据 
	}
	//(4)end
	p2->next=NULL;//最后的一个节点的next置空
	p1=NULL;
	p2=NULL;
	return(head);//返回struct Student类型的头指针 
} 
void print(struct Student*head)
{
	struct Student*p;
	p=head;
	
	if(head!=NULL)
	{
		while(p!=NULL)//链表节点next指针指向NULL时结束
		{
		    printf("%ld %lf
",p->num,p->score);
		    p=p->next;
		}
	}
}
int main()//主函数调用头指针
{
	struct Student * p;
	p=creat();//返回的是链表第一个节点的地址 
	printf("
num:%ld
score:%f
",p->num,p->score);//输出第一个节点的成员值
	
	print(p);//输出链表中的元素
	 
	return 0;
} 

构建部分：

一.
用C语言实现一个链表的操作，首先定义一个结构体作为节点，开辟节点的空间就需要用到stdlib库里的malloc，使用malloc的时候，需要指明开辟空间的大小，我这里define一个LEN(1)为一个结构体节点的大小，malloc开辟完以后返回的是void类型的指针，这里我们强制转换成结构体节点类型(2)：

(1)
#define LEN sizeof(struct Student)

(2)
p1=p2=(struct Student *)malloc(LEN);//malloc返回一个指向新开辟空间的指针

---

二.
定义Creat函数的类型为：struct Student*，定义一个头指针head指向单链表的首部(不要忘记对头指针的操作，比如置NULL)，定义p1,p2(1)。其中p1的功能是在“第一时间来到”新开辟的节点处，输入该节点的值(2)。而p2则慢慢吞吞的走在p1后面，完成连接节点的作用(3)，但是虽然p2走的很慢，它始终跟在p1的后面：

(1)
struct Student *p1,*p2;//指针类型：struct Student

(2)
p1=(struct Student *)malloc(LEN);//p1继续向下一个节点移动
scanf("%ld%lf",&p1->num,&p1->score);//输入下一节点的数据

(3)
if(n==1)head=p1;//开始时头指针指向首节点
else p2->next=p1;//每一个节点含有一个指向下一个节点的指针

(4)
p2=p1;//移动p2到p1的位置，准备进行对下一个节点的操作(准备操作现在的这个节点的next指向下一个节点)

---

三.
当p1走到绝路时，(即输入的是结束的象征0 0)，p2不会跟着傻，它会悬崖勒马。
p2->next=NULL;//最后的一个节点的next置空
p2->next的置空象征着链表构建的结束。

---

构建部分代码：

struct Student*creat(void)//返回一个指向链表头的指针 
{
	struct Student * head;
	struct Student *p1,*p2;//指针类型：struct Student 
	n=0;
	//(begin)
	p1=p2=(struct Student *)malloc(LEN);//malloc返回一个指向新开辟空间的指针 
	scanf("%ld%lf",&p1->num,&p1->score);//输入节点的数据 
	head=NULL;//此时链表为空 
	while(p1->num!=0 && p1->score!=0)//开始构建链表 输入0 0时结束
	{
		//(1) 
		n++;//节点数增加 
		if(n==1)head=p1;//开始时头指针指向首节点 
		else p2->next=p1;//每一个节点含有一个指向下一个节点的指针
		
		//(2)
		p2=p1;//移动p2到p1的位置，准备进行对下一个节点的操作(准备操作现在的这个节点的next指向下一个节点) 
		
		//(3)
		p1=(struct Student *)malloc(LEN);//p1继续向下一个节点移动 
		scanf("%ld%lf",&p1->num,&p1->score);//输入下一节点的数据 
	}
	//(4)end
	p2->next=NULL;//最后的一个节点的next置空
	p1=NULL;
	p2=NULL;
	return(head);//返回struct Student类型的头指针 
} 

---

输出部分：

void print(struct Student*head)
{
	struct Student*p;
	p=head;
	
	if(head!=NULL)
	{
		while(p!=NULL)//链表节点next指针指向NULL时结束
		{
		    printf("%ld %lf
",p->num,p->score);
		    p=p->next;
		}
	}
}

传入头指针，定义一个指针p，将链表的首地址赋值给p(p=head)，然后输出当前指向的节点的存储值，然后指向下一个节点，不断的往复。最后当它遇见“悬崖”时“勒马”。

                                                                                                                      2016/3/20