c++静态链表

Posted 2022-05-25 overdo1949

链表是一个常见的重要的数据结构。最简单的单向链表：链表有一个头指针变量head，它存放一个地址。该地址指向第一个元素。链表中每一个元素称为结点，

每一个结点都包括两部分：第一部分为用户实际用的数据，第二部分为下一个结点的地址。这种链表的数据结构，必须用结构体和指针才能实现。

#include <iostream>
using namespace std;
struct student

    int num;
    float score;
    struct student *next;
;

int main()
    student a,b,c,*head,*p;
    a.num=31001;a.score=89.5;
    b.num=31003;b.score=90;
    c.num=31007;c.score=85;
    head = &a;
    a.next = &b;
    b.next = &c;
    c.next = NULL;
    p = head;
    do 
    
        cout << p->num <<" "<< p->score<< endl;
        p = p->next;
     while (p!=NULL);
    return 0;