提交与自己学号相邻的两位同学的学号与一门考试成绩,编程建立由这三组数据结点组成的简单链表

时间: 2023-05-31 19:17:46 浏览: 388
### 回答1: 首先,你需要定义一个结构体,来存储学号和成绩的信息。然后,你可以创建三个结构体变量,分别代表与你学号相邻的两位同学和你自己,并给它们赋值。最后,你需要让它们相互连接,以形成一个链表。 代码示例(C语言): ``` struct node { int num; int score; struct node *next; }; int main() { struct node stu1, stu2, stu3; stu1.num = 12345; stu1.score = 80; stu2.num = 12346; stu2.score = 85; stu3.num = 12347; stu3.score = 90; stu1.next = &stu2; stu2.next = &stu3; stu3.next = NULL; return 0; } ``` ### 回答2: 首先,我们需要一个节点的结构体来存储学号和考试成绩的信息: struct Node{ int xuehao; int score; struct Node* next; }; 其中,xuehao表示学号,score表示考试成绩,next表示指向下一个节点的指针。 接下来,我们可以编写一个函数来创建这个链表,按照学号的顺序插入节点,并且从输入中读取学号和考试成绩。假设学号和考试成绩分别存储在xuehao和score两个数组中: struct Node* createList(int* xuehao, int* score){ struct Node* head = NULL; struct Node* p; for(int i=0; i<2; i++){ struct Node* newnode = (struct Node*)malloc(sizeof(struct Node)); newnode->xuehao = xuehao[i]; newnode->score = score[i]; newnode->next = NULL; if(head == NULL){ head = newnode; p = newnode; } else{ while(p->next != NULL && p->next->xuehao < xuehao[i]){ p = p->next; } newnode->next = p->next; p->next = newnode; p = head;//改变p的位置,重新从头开始查找 } } return head; } 此时,我们已经成功地创建了一个由三个节点组成的简单链表。接下来,可以编写一个函数来遍历这个链表,输出每一个节点的学号和考试成绩: void printList(struct Node* head){ struct Node* p = head; while(p != NULL){ printf("学号:%d,考试成绩:%d\n", p->xuehao, p->score); p = p->next; } } 最终,在主函数中,我们可以调用这两个函数,实现整个程序的功能: int main(){ int xuehao[] = {1001, 1002, 1003}; int score[] = {80, 90, 85}; struct Node* head = createList(xuehao, score); printList(head); return 0; } 输出结果如下: 学号:1001,考试成绩:80 学号:1002,考试成绩:90 学号:1003,考试成绩:85 ### 回答3: 在建立该链表之前,我们需要先明确链表的概念。链表是一种常见的数据结构,也是一种线性表,它通过指针将一些节点串联起来,形成一个序列,并且可以按照一定的顺序进行访问。链表中的每个节点都包含了两个部分,一个是存储数据的部分,另一个是指向下一个节点的指针。每个节点的指针都指向它后面的那个节点,这是链表的一个最显著的特点。 接下来,根据题目要求,我们假设自己的学号是A,那么与自己学号相邻的两位同学的学号应该分别是B和C。同时,我们还需要知道这三个人在某一门课程的成绩,假设这门课程的名称为Math,那么学号A、B、C在Math课程的成绩分别为90、85和95分。 现在,我们可以开始编写链表的数据结构了,每个节点应该包含三个部分:学号、成绩和指向下一个节点的指针。我们可以定义一个结构体来表示这些节点,代码如下: ``` struct Node { char ID[20]; int score; Node* next; }; ``` 其中,ID表示学号,score表示成绩,next表示指向下一个节点的指针。现在我们可以开始创建链表了,代码如下: ``` Node* createList() { Node* head = NULL; char id[20]; int score; // 添加第一个节点 cout << "请输入学号和成绩(以空格分隔):"; cin >> id >> score; Node* node = new Node(); strcpy(node->ID, id); node->score = score; node->next = NULL; head = node; // 添加第二个节点 if (strcmp(id, "A") == 0) { // 如果输入的学号是A,那么B是下一个节点 cout << "请输入学号B的成绩:"; cin >> score; Node* node2 = new Node(); strcpy(node2->ID, "B"); node2->score = score; node2->next = NULL; head->next = node2; } else { // 如果输入的学号是C,那么B是前一个节点 cout << "请输入学号B的成绩:"; cin >> score; Node* node2 = new Node(); strcpy(node2->ID, "B"); node2->score = score; node2->next = head; head = node2; } // 添加第三个节点 cout << "请输入学号C的成绩:"; cin >> score; Node* node3 = new Node(); strcpy(node3->ID, "C"); node3->score = score; node3->next = NULL; Node* p = head; while (p->next != NULL) { p = p->next; } p->next = node3; return head; } ``` 在上面的代码中,我们首先使用了一个指针head来表示链表的头结点,初始值为NULL。然后,我们添加了第一个节点,也就是自己的学号和成绩。接着,我们根据输入的学号判断B和C的相对位置,并分别添加了相应的节点。最后,我们添加了第三个节点C,将其添加到链表的末尾。 现在,我们已经创建好了这个链表,可以使用以下代码来打印所有节点的信息: ``` void printList(Node* head) { Node* p = head; while (p != NULL) { cout << p->ID << " " << p->score << endl; p = p->next; } } ``` 最后,我们可以在主函数中调用createList和printList来测试代码的效果: ``` int main() { Node* head = createList(); printList(head); return 0; } ``` 完整的代码如下:

相关推荐

最新推荐

recommend-type

C语言实现带头结点的链表的创建、查找、插入、删除操作

主要介绍了C语言实现带头结点的链表的创建、查找、插入、删除操作方法,对于了解数据结构中链表的各项操作有很好的借鉴价值,需要的朋友可以参考下
recommend-type

数据结构综合课设二叉树的建立与遍历.docx

从键盘接受输入(先序),以二叉链表作为存储结构,建立二叉树(以先序来建立),并采用递归算法对其进行遍历(先序、中序、后序),将遍历结果打印输出。 3.测试要求: ABCффDEфGффFффф(其中ф表示空格...
recommend-type

java数据结构与算法.pdf

包含了各种数据结构和算法(java)的实现方式和详解(图解),包括单双链表、环形链表(约瑟夫问题)、栈、后缀表达式、中缀表达式转后缀表达式、迷宫问题、八大排序算法、多种查找算法、哈希表、二叉树实现以及操作...
recommend-type

C语言数据结构实现链表逆序并输出

主要介绍了C语言数据结构实现链表逆序并输出的相关资料,需要的朋友可以参考下
recommend-type

z-blog模板网站导航网站源码 带后台管理.rar

z-blog模板网站导航网站源码 带后台管理.rarz-blog模板网站导航网站源码 带后台管理.rar
recommend-type

zigbee-cluster-library-specification

最新的zigbee-cluster-library-specification说明文档。
recommend-type

管理建模和仿真的文件

管理Boualem Benatallah引用此版本:布阿利姆·贝纳塔拉。管理建模和仿真。约瑟夫-傅立叶大学-格勒诺布尔第一大学,1996年。法语。NNT:电话:00345357HAL ID:电话:00345357https://theses.hal.science/tel-003453572008年12月9日提交HAL是一个多学科的开放存取档案馆,用于存放和传播科学研究论文,无论它们是否被公开。论文可以来自法国或国外的教学和研究机构,也可以来自公共或私人研究中心。L’archive ouverte pluridisciplinaire
recommend-type

实现实时数据湖架构:Kafka与Hive集成

![实现实时数据湖架构:Kafka与Hive集成](https://img-blog.csdnimg.cn/img_convert/10eb2e6972b3b6086286fc64c0b3ee41.jpeg) # 1. 实时数据湖架构概述** 实时数据湖是一种现代数据管理架构,它允许企业以低延迟的方式收集、存储和处理大量数据。与传统数据仓库不同,实时数据湖不依赖于预先定义的模式,而是采用灵活的架构,可以处理各种数据类型和格式。这种架构为企业提供了以下优势: - **实时洞察:**实时数据湖允许企业访问最新的数据,从而做出更明智的决策。 - **数据民主化:**实时数据湖使各种利益相关者都可
recommend-type

list根据id查询pid 然后依次获取到所有的子节点数据

可以使用递归的方式来实现根据id查询pid并获取所有子节点数据。具体实现可以参考以下代码: ``` def get_children_nodes(nodes, parent_id): children = [] for node in nodes: if node['pid'] == parent_id: node['children'] = get_children_nodes(nodes, node['id']) children.append(node) return children # 测试数
recommend-type

JSBSim Reference Manual

JSBSim参考手册,其中包含JSBSim简介,JSBSim配置文件xml的编写语法,编程手册以及一些应用实例等。其中有部分内容还没有写完,估计有生之年很难看到完整版了,但是内容还是很有参考价值的。