实验11-2-1 建立学生信息链表 (20 分)

本题要求实现一个将输入的学生成绩组织成单向链表的简单函数。

函数接口定义:

void input();

该函数利用scanf从输入中获取学生的信息,并将其组织成单向链表。链表节点结构定义如下:

struct stud_node {
    int              num;      /*学号*/
    char             name[20]; /*姓名*/
    int              score;    /*成绩*/
    struct stud_node *next;    /*指向下个结点的指针*/
};

单向链表的头尾指针保存在全局变量head和tail中。

输入为若干个学生的信息(学号、姓名、成绩),当输入学号为0时结束。

裁判测试程序样例:

#include <stdio.h>
#include <stdlib.h>
#include <string.h>

struct stud_node {
     int    num;
     char   name[20];
     int    score;
     struct stud_node *next;
};
struct stud_node *head, *tail;

void input();

int main()
{
    struct stud_node *p;

    head = tail = NULL;
    input();
    for ( p = head; p != NULL; p = p->next )
        printf("%d %s %d\n", p->num, p->name, p->score);

    return 0;
}

/* 你的代码将被嵌在这里 */

输入样例:
1 zhang 78
2 wang 80
3 li 75
4 zhao 85
0
输出样例:
1 zhang 78
2 wang 80
3 li 75
4 zhao 85
题目集全集传送门
刚开始学链表,还不太熟悉,所以本题就参考了别人的。

void input()
{
    struct stud_node* q;
    q = (struct stud_node*)malloc(sizeof(struct stud_node));
    scanf("%d", &q->num);
    while (q->num != 0)
    {
        scanf("%s %d", q->name, &q->score);
        if (head == NULL)
            head = q;
        if (tail != NULL)
            tail->next = q;
        tail = q;
        tail->next = NULL;
        q = (struct stud_node*)malloc(sizeof(struct stud_node));
        scanf("%d", &q->num);
    }
}
  • 1
    点赞
  • 3
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
### 回答1: 好的,我来回复。7-1 数据结构实验链表一:顺序建立链表是一道链表实验题目,要求学生使用顺序存储的方式建立链表,并实现链表的基本操作,如插入、删除、查找等。这道题目可以帮助学生深入理解链表的原理和实现方式,提高其对数据结构的理解和应用能力。 ### 回答2: 链表是一种常见的数据结构,它是由一系列结点组成的线性结构。结点包括两部内容,一部是存储数据的元素,另一部是指向下一个结点的指针。链表的优点在于可以动态地增加、删除结点,因此它常用于需要频繁增删数据的场合。 本次实验链表的第一部,即顺序建立链表。顺序建立链表指的是从头到尾依次输入结点,将其链接在一起形成链表。具体实现方法如下: 1. 定义一个结点结构体,包含存储数据的元素和指向下一个结点的指针。 2. 在主函数中定义一个头结点,头结点的数据元素可以不存储有效数据,仅用于方便遍历链表。 3. 通过循环输入数据,并将数据存储在新结点中。 4. 将新结点的指针指向头结点指向的下一个结点,再将头结点的指针指向新结点,即完成了新结点的插入。 5. 继续输入下一个数据,直到输入完毕。 6. 最后遍历链表输出所有数据。 顺序建立链表的算法简单易懂,适合初学者入门。但是该算法的缺点在于它需要依次遍历链表,时间复杂度较高,因此在数据量较大时效率会比较低。此外,该算法只能按照输入的顺序依次插入数据,不能根据数据的大小或其他规则来插入新结点,因此在一些需要按照某种规则排序的场合可能无法满足需求。 总之,顺序建立链表链表的一种基本实现方法,掌握该算法对于学习其他链表操作是非常有帮助的。 ### 回答3: 链表是数据结构中很重要的一种,它可以实现灵活的插入、删除、查找等操作。其中,顺序建立链表链表的一种常见方法。 顺序建立链表的过程中,我们需要先定义一个节点结构体,例如: typedef struct node{ int data; // 数据域 struct node* next; // 指针域 }Node; 在这个结构体中,有一个数据域用来存储节点的值,还有一个指针域用来指向下一个节点。接下来,我们可以通过输入数据来构建链表。 具体实现方法是,先定义一个头指针,然后通过循环读取输入的数据,并将其插入到链表中。例如,以下是一个简单的顺序建立链表的代码: void CreateList(Node *&head){ int data; Node *p, *q; head = NULL; q = head; cin >> data; while(data != -1){ p = new Node; p->data = data; p->next = NULL; if(head == NULL){ head = p; q = head; } else{ q->next = p; q = p; } cin >> data; } } 这段代码中,首先定义一个头指针head,将其初始化为NULL。然后依次读取输入的数据,直到读取到-1为止。在每次读取数据之后,新建一个节点p,并将输入的数据存储在节点的数据域中,然后将p插入到链表的尾部。 顺序建立链表的优点是简单快捷,代码实现比较容易,适用于已经知道链表数据的顺序的情况。但是其缺点是无法处理插入数据的顺序不确定的情况,因此需要使用其他方法进行插入操作,例如头插法或尾插法。 综上所述,链表是一个十重要的数据结构,顺序建立链表链表的一个常用构建方法,其优点是简单快捷,但对于插入顺序不确定的数据,需要使用其他方法进行插入操作。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

Re:从零开始的代码生活

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值