c语言之静态链表创建实例

下面也是静态链表的创建，所用的方法是结构体数变量创建静态链表。

//以下是完整的c代码(直接复制到main.c中运行)
#include<stdio.h>
int main()
{
	/*定义静态链表时就是这么定义*/
    struct book
    {
        int num;
        float price;
        struct book *next; //每个成员都存放下个节点的地址，所以定义在结构体里面
    };
    struct book one,two,three,*head,*p;//结构体变量有三个，分别是one,two,three
    one.num=1;
    one.price=10.1;
    two.num=2;
    two.price=10.2;
    three.num=3;
    three.price=10.3;
	/*以下这么写了以后系统就这样连接好了，p=p->next就自动指向下一个地址了*/
    head=&one;
    one.next=&two;
    two.next=&three;
    three.next=NULL;
    p=head;
    printf("图书编号\t图书价格\n");
	while(p!=NULL)
    {
        printf("%d\t\t%.2f\n",p->num,p->price);//.2f的意思是保留两位小数
        p=(*p).next;//或者写p=p->next
    }
    return 0;
}

下面也是静态链表的创建，所用的方法是结构体数组创建静态链表。

//以下是完整c代码(直接复制到main.c中运行)
#include<stdio.h>
int main()
{
	/*定义单向链表时就是这么定义*/
    struct book
    {
        int num;
        float price;
        struct book *next; //每个成员都存放下个节点的地址，所以定义在结构体里面
    }bookarray[3]={{1,10.1},{2,10.2},{3,10.3}};
    struct book *head,*p;//不能用head做循环，如果用它做循环的话它就是循环变量，循环变量就不能始终存放的是第一个元素的地址了，所以用p来代替
   	/*以下这么写了以后系统就这样连接好了，p=p->next就自动指向下一个地址了*/
    head=&bookarray[0];
    bookarray[0].next=&bookarray[1];
    bookarray[1].next=&bookarray[2];
    bookarray[2].next=NULL;
    p=head;
    printf("图书编号\t图书价格\n");
	while(p!=NULL)
    {
        printf("%d\t\t%.2f\n",p->num,p->price);//.2f的意思是保留两位小数
        p=(*p).next;//或者写p=p->next
    }
    return 0;
}

下面也是静态链表的创建，所用的方法是动态内存分配创建的静态链表。

//以下是完整c代码(直接复制到main.c中运行)
#include<stdio.h>
#include<stdlib.h>
int main()
{
	/*定义静态链表时就是这么定义*/
    struct book
    {
        int num;
        float price;
        struct book *next; //每个成员都存放下个节点的地址，所以定义在结构体里面
    };
    struct book *one,*two,*three,*head,*p;//不能用head做循环，如果用它做循环的话它就是循环变量，循环变量就不能始终存放的是第一个元素的地址了，所以用p来代替
    one=(struct book *)malloc(sizeof(struct book));
    two=(struct book *)malloc(sizeof(struct book));
    three=(struct book *)malloc(sizeof(struct book));
    one->num=01;
    one->price=25.8;
    two->num=02;
    two->price=26.3;
    three->num=03;
    three->price=23.3;
    head=one;
    one->next=two;
    two->next=three;
    three->next=NULL;
    p=head;
    printf("图书编号\t图书价格\n");
	while(p!=NULL)
    {
        printf("%d\t\t%.2f\n",p->num,p->price);//.2f的意思是保留两位小数
        p=(*p).next;//或者写p=p->next
    }
    free(one);
    free(two);
    free(three);
    return 0;
}

总结：
可以用三种方法创建静态链表
第1种方法是：用结构体变量创建静态链表
第2种方法是：用结构体数组创建静态链表
第3种方法是：用动态分配节点内存创建静态链表（用这种方法需要释放内存）