第十三周阅读项目（5）：链表类

最新推荐文章于 2022-10-23 21:02:40 发布

原创最新推荐文章于 2022-10-23 21:02:40 发布 · 399 阅读

0 ·

CC 4.0 BY-SA版权

program 专栏收录该内容

257 篇文章

订阅专栏

本文通过一个简单的C++程序实例介绍了如何创建和输出动态链表。代码中使用了结构体来定义学生信息，并通过指针操作实现了链表的构建与遍历。适合初学者学习链表的基本操作。

代码：

#include <iostream>
using namespace std;
struct Student
{
    int num;
    double score;
    struct Student *next;
};
int main( )
{
    Student *head=NULL,*p,*q;
    //建立动态链表
    for(int i=0; i<3; i++)
    {
        p = new Student;
        cin>>p->num>>p->score;
        p->next=NULL;
        if (i==0) head=p;
        else q->next=p;
        q=p;
    }
    //输出动态链表
    p=head;
    while(p!=NULL)
    {
        cout<<p->num<<" "<<p->score<<endl;
        p=p->next;
    }
    return 0;
}

运行结果：