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

代码：

//链表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\n",p->num,p->score);
            p=p->next;
        }
    }
}
int main()//主函数调用头指针
{
    struct Student * p;
    p=creat();//返回的是链表第一个节点的地址 
    printf("\nnum:%ld\nscore:%f\n",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\n",p->num,p->score);
            p=p->next;
        }
    }
}

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

                                                                                                                      2016/3/20