码迷,mamicode.com
首页 > 其他好文 > 详细

建立简单的静态链表

时间:2018-02-19 10:25:00      阅读:244      评论:0      收藏:0      [点我收藏+]

标签:建立   结构体   其他   分数   int   pre   怎样   例子   ret   

下面通过一个例子来说明怎样建立和输出一个简单的静态链表

eg:建立一个简单的链表,它由3个学生数据的结点组成,要求输出各结点中的数据。

解题思路:

①:首先声明一个结构体类型,其成员包括num(学号),score(成绩),next(指针变量,存下一个结点的地址)。

②:将第一个结点的起始地址赋给头指针head,将第2个结点的起始地址赋给第1个结点的next成员,将第3个结点的起始地址赋给第2个结点的next成员。第3个结点的next成员赋予NULL。这就形成了链表。

#include "stdio.h"
struct student                                  //声明结构体类型 struct student 
{
    int num;                                    //学号 
    float score;                                //分数 
    struct student*next;                        //下一个结点的地址 
};
int main()
{
    struct student a,b,c,*head,*p;              //定义3个结构体变量a、b、c作为链表的结点 
    a.num=10001,a.score=89;
    b.num=10002,b.score=90;
    c.num=10003,c.score=89.5;
    head=&a;                                    //头指针head存放结点a的起始地址 
    a.next=&b;                                  //a结点的next成员存放结点b的起始地址 
    b.next=&c;
    c.next=NULL;                                //最后一个结点c的next成员不存放其他结点地址 
    p=head;                                     //使p也指向a结点 
    while(p!=NULL)
    {
        printf("%ld %5.1f\n",p->num,p->score);
        p=p->next;                              //使p指向下一节点 
    }
    return 0;
}

 

建立简单的静态链表

标签:建立   结构体   其他   分数   int   pre   怎样   例子   ret   

原文地址:https://www.cnblogs.com/kannyi/p/8453448.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!