2. 建立一个链表,每个结点包括:学号、姓名、性别、年龄。输入一个年龄,如果链表中的结点所包含的年龄等于此年龄,则将此结点删去。要求运行界面如下所示(具体测试用例请考虑周全): Please input number of students: 3 Please input information of NO.1 student: 01 kitty F 20 Please input information of NO.2 student: 04 Mark M 19 Please input information of NO.3 student: 05 Jolson M 19 The linked list of students: 01 kitty F 20 04 Mark M 19 05 Jolson M 19 Please input the age of student to delete: 20 Deleted Linked list of students: 04 Mark M 19 05 Jolson M 19
时间: 2024-03-18 08:43:15 浏览: 81
创建包含学号、姓名节点的单链表
好的,我来给你解答这个问题。这是一个比较基础的链表操作问题,我们可以按照以下步骤来完成:
1. 定义一个结构体表示链表中的每个节点,包括学号、姓名、性别、年龄和指向下一个节点的指针。
2. 定义一个函数用于创建链表。该函数首先会询问用户链表中有多少个节点,然后依次询问每个节点的信息(学号、姓名、性别、年龄),并将这些信息存储到相应的节点中。最后返回链表的头节点指针。
3. 定义一个函数用于删除链表中指定年龄的节点。该函数首先会询问用户要删除哪个年龄的节点,然后从链表头开始遍历链表,查找节点年龄是否符合要求。如果符合要求,则将该节点从链表中删除,否则继续遍历链表。最后返回删除节点后的链表头节点指针。
4. 在主函数中调用创建链表和删除节点的函数,并输出结果。
下面是完整的代码实现:
阅读全文