写程序建立一个链表,每个结点包括:学号、姓名、性别、年龄,输入一个学号,如果链表中的结点包括该学号,则输出该结点内容后,并将其结点删去。

时间: 2023-05-31 20:20:58 浏览: 134
### 回答1: 下面是一个使用 Python 实现的链表程序示例: ```python class Node: def __init__(self, sid, name, gender, age): self.sid = sid self.name = name self.gender = gender self.age = age self.next = None class LinkedList: def __init__(self): self.head = None def add_node(self, sid, name, gender, age): new_node = Node(sid, name, gender, age) if self.head is None: self.head = new_node return current = self.head while current.next: current = current.next current.next = new_node def delete_node(self, sid): if self.head is None: return if self.head.sid == sid: self.head = self.head.next return current = self.head while current.next: if current.next.sid == sid: current.next = current.next.next return current = current.next def search_node(self, sid): current = self.head while current: if current.sid == sid: return current current = current.next if __name__ == '__main__': ll = LinkedList() ll.add_node(1, '张三', '男', 20) ll.add_node(2, '李四', '女', 22) ll.add_node(3, '王五', '男', 25) ll.add_node(4, '赵六', '女', 21) sid = int(input("请输入学号:")) node = ll.search_node(sid) if node: print("学号:", node.sid) print("姓名:", node.name) print("性别:", node.gender) print("年龄:", node.age) ll.delete_node(sid) else: print("未找到该学号的结点") ``` 该程序定义了一个链表类 `LinkedList` 和一个链表结点类 `Node`。在 `LinkedList` 类中,有三个方法,分别是: 1. `add_node`: 向链表中添加一个结点 2. `delete_node`: 删除链表中某个结点 3. `search_node`: 查询链表中某个结点的信息。程序中的主函数中使用了这三个方法,首先添加了几个结点,然后输入一个学号,查询该学号是否在链表中,如果在则输出该结点的信息并删除该结点,如果不在则输出未找到该学号的结点。 ### 回答2: 链表是一种常用的数据结构,它由一系列结点组成,每个结点包含一个数据元素和一个指向下个结点的指针。链表可以根据需求扩展、增删元素,非常适合存储动态数据。 在建立一个链表时,需要定义一个结构体来表示每个结点的数据内容。以学生信息为例,定义的结构体包括学号、姓名、性别和年龄等信息。接着,可以通过循环创建多个结点,并将它们按照顺序连接起来,形成一个链表。 当输入一个学号时,需要遍历整个链表查找是否存在该结点。如果找到了,就可以输出该结点的信息,并将其从链表中删除。这可以通过调整结点的指针来实现。具体来说,遍历链表找到该结点的前一个结点,然后将前一个结点的指针指向该结点的下一个结点,最后释放该结点的内存空间即可。 除了删除结点,链表还可以支持插入结点、修改结点等操作,这些都可以利用链表的特性实现。链表虽然灵活便捷,但也需要考虑一些问题,比如遍历效率低下、内存空间分散等问题。因此,在实际应用中,需要结合具体情况选择合适的数据结构。 ### 回答3: 链表是一种广泛应用的数据结构,它可以动态地管理数据,并且能够高效地插入和删除数据。所以我们可以用链表来建立学生信息的存储结构。 建立链表可以采用如下步骤: 1.定义链表的结构体。我们定义一个结构体来表示每个学生的信息,包括学号、姓名、性别、年龄和指向下一个结点的指针。 2.创建链表。我们定义一个头结点来标识整个链表,然后不断向链表中添加新的结点。添加结点时,我们可以使用头插法或尾插法。 3.输入学号并查找。我们可以输入一个学号来查找该学生的信息。遍历链表,如果找到了该学号对应的结点,则输出该结点内容。否则提示“该学号不存在”。 4.删除结点。如果找到了待删除的结点,则将该结点从链表中删除。由于链表中只存储指向下一个结点的指针,所以删除结点需要记录待删除结点的前一个结点,然后修改前一个结点的指针。 具体的代码实现如下: struct student{ int ID; //学号 char name[20]; //姓名 char gender[5]; //性别 int age; //年龄 struct student* next; //指向下一个结点的指针 }; //创建一个链表 void createLinkedList(struct student* head){ struct student* p; //定义一个指向结点的指针 int ID; printf("请输入学号,输入-1结束:"); scanf("%d",&ID); while(ID != -1){ //创建一个新结点 p = (struct student*)malloc(sizeof(struct student)); p->ID = ID; printf("请输入姓名、性别和年龄:"); scanf("%s%s%d",p->name,p->gender,&p->age); //将新结点插入链表中 p->next = head->next; head->next = p; printf("请输入学号,输入-1结束:"); scanf("%d",&ID); } } //查找并删除结点 void findAndDelete(struct student* head,int ID){ struct student* p = head->next; //从第一个结点开始查找 struct student* q = head; //用于记录待删除结点的前一个结点 while(p != NULL && p->ID != ID){ //查找该学号对应的结点 q = p; p = p->next; } if(p == NULL){ //如果找不到该学号对应的结点 printf("该学号不存在!\n"); } else{ //找到了该学号对应的结点 printf("学号:%d,姓名:%s,性别:%s,年龄:%d\n",p->ID,p->name,p->gender,p->age); q->next = p->next; //将待删除结点从链表中删除 free(p); //释放存储该结点的内存 } } int main(){ struct student head; //定义头结点 head.next = NULL; //初始化为空链表 createLinkedList(&head); //创建链表 int ID; printf("请输入学号:"); scanf("%d",&ID); findAndDelete(&head,ID); //查找并删除结点 return 0; } 以上代码可以实现所述功能,但是对于链表的创建、查找和删除还可以采用更多的方法和技巧,相信随着对数据结构的深入学习,会有更优秀的算法和实现方法呈现在我们的眼前。

相关推荐

最新推荐

recommend-type

基于51单片机的音乐播放器设计+全部资料+详细文档(高分项目).zip

【资源说明】 基于51单片机的音乐播放器设计+全部资料+详细文档(高分项目).zip基于51单片机的音乐播放器设计+全部资料+详细文档(高分项目).zip 【备注】 1、该项目是个人高分项目源码,已获导师指导认可通过,答辩评审分达到95分 2、该资源内项目代码都经过测试运行成功,功能ok的情况下才上传的,请放心下载使用! 3、本项目适合计算机相关专业(人工智能、通信工程、自动化、电子信息、物联网等)的在校学生、老师或者企业员工下载使用,也可作为毕业设计、课程设计、作业、项目初期立项演示等,当然也适合小白学习进阶。 4、如果基础还行,可以在此代码基础上进行修改,以实现其他功能,也可直接用于毕设、课设、作业等。 欢迎下载,沟通交流,互相学习,共同进步!
recommend-type

2024xxx市智能静态交通系统运营项目可行性实施方案[104页Word].docx

2024xxx市智能静态交通系统运营项目可行性实施方案[104页Word].docx
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的编写语法,编程手册以及一些应用实例等。其中有部分内容还没有写完,估计有生之年很难看到完整版了,但是内容还是很有参考价值的。
recommend-type

"互动学习:行动中的多样性与论文攻读经历"

多样性她- 事实上SCI NCES你的时间表ECOLEDO C Tora SC和NCESPOUR l’Ingén学习互动,互动学习以行动为中心的强化学习学会互动,互动学习,以行动为中心的强化学习计算机科学博士论文于2021年9月28日在Villeneuve d'Asq公开支持马修·瑟林评审团主席法布里斯·勒菲弗尔阿维尼翁大学教授论文指导奥利维尔·皮耶昆谷歌研究教授:智囊团论文联合主任菲利普·普雷教授,大学。里尔/CRISTAL/因里亚报告员奥利维耶·西格德索邦大学报告员卢多维奇·德诺耶教授,Facebook /索邦大学审查员越南圣迈IMT Atlantic高级讲师邀请弗洛里安·斯特鲁布博士,Deepmind对于那些及时看到自己错误的人...3谢谢你首先,我要感谢我的两位博士生导师Olivier和Philippe。奥利维尔,"站在巨人的肩膀上"这句话对你来说完全有意义了。从科学上讲,你知道在这篇论文的(许多)错误中,你是我可以依
recommend-type

实现实时监控告警系统:Kafka与Grafana整合

![实现实时监控告警系统:Kafka与Grafana整合](https://imgconvert.csdnimg.cn/aHR0cHM6Ly9tbWJpei5xcGljLmNuL21tYml6X2pwZy9BVldpY3ladXVDbEZpY1pLWmw2bUVaWXFUcEdLT1VDdkxRSmQxZXB5R1lxaWNlUjA2c0hFek5Qc3FyRktudFF1VDMxQVl3QTRXV2lhSWFRMEFRc0I1cW1ZOGcvNjQw?x-oss-process=image/format,png) # 1.1 Kafka集群架构 Kafka集群由多个称为代理的服务器组成,这
recommend-type

未定义标识符CFileFind

CFileFind 是MFC(Microsoft Foundation Class)中的一个类,用于在Windows文件系统中搜索文件和目录。如果你在使用CFileFind时出现了“未定义标识符”的错误,可能是因为你没有包含MFC头文件或者没有链接MFC库。你可以检查一下你的代码中是否包含了以下头文件: ```cpp #include <afx.h> ``` 另外,如果你在使用Visual Studio开发,还需要在项目属性中将“使用MFC”设置为“使用MFC的共享DLL”。这样才能正确链接MFC库。