C语言链表和关键字typedef

岳泽以

发布于 2022-10-26 16:13:39

3140

发布于 2022-10-26 16:13:39

文章被收录于专栏：岳泽以博客

链表：

由n个节点离散分配。
每个节点通过指针连接。
每一个节点由一个前驱节点和一个后驱节点。
首节点没有前驱节点，尾节点没有后驱节点。

节点由俩个部分组成：

数据域，用来存放数据；
指针域，用来指向下一个节点。

例：构建一个有3个学生的链表，学生信息包括：学号，姓名，成绩。输出链表中每一个学生的全部信息。

#include<stdio.h>
struct Student{
    int num;
    char *name;
    float score;
    struct Student *next;
};
int main(){
    struct Student a,b,c,*head;
    a.num=1;a.name="zhangsan";a.score=90;
    b.num=2;b.name="lisi";b.score=67;
    c.num=3;c.name="wangwu";c.score=87;
    head =&a;a.next=&b;b.next=&c;
    c.next=NULL;
    struct Student *p;p=head;
    while(p!=NULL){
        printf("%d %s %f\n",p->num,p->name,p->score);
        p=p->next;
    }
    return 0;
}