简单静态、动态链表的建立

静态链表的建立：

#include <stdio.h>
struct student
{
	int number;
	float score;
	struct student *next;
};                                 //结点的定义
int main()
{
	struct student *head,*p,a,b,c;
	a.number=1234,a.score=90.5;
	b.number=1235,b.score=80.9;
	c.number=1238,c.score=97.6;
	head=&a,a.next=&b,b.next=&c,c.next=NULL,p=head;
	do                                         //输出此静态链表
	{	printf("%ld,%6.2f\n",p->number,p->score);
    p=p->next;}
    while(head!=NULL);
	return 0;
}

静态链表较为简单，只需注意指针域的链接，最后一个指针为空指针。在依次输出链表就行了

单向动态链表：

#include <stdio.h>
#include <stdlib.h>
#define LEN sizeof(struct student)

    struct student
    {
        int num;
        float score;
        struct student *next;
    };
                                     //节点的定义
    struct student* creat(void)     //编写创建动态链表的函数
    {
        struct student *p1,*p2,*head;
        p1=p2=(struct student*)malloc(LEN);
        scanf("%d %f",&p1->num,&p1->score);
        head=p1;
        while(p1->num)
        {
            p2->next=p1;     //A  line
            p2=p1;           //B  line
            p1=(struct student*)malloc(LEN);
            scanf("%d %f",&p1->num,&p1->score);         
        }
        p2->next=NULL;
        return (head);                        //返回值为创建的动态链表的头指针
    }


int main()
{
    struct student *pt,*p;
    pt=creat();
    p=pt;
    if(p!=NULL)
    do                                        //输出动态链表
    {
       printf("%d %5.1f\n",p->num,p->score);
        p=p->next;
    }while(p!=NULL);
    return 0;
}

A和B行的位置很关键，若放在scanf的后面，输出链表的时候就会把 0 0给输出来了，因此要放在前面。 建立动态链表的返回值是一个指针，指向结构体的指针。

构建好了后，再输出链表就行了，方法和静态链表的输出方法一样。