7-9 单向链表2 分数 25 作者 wangxiu 单位 福州大学 编程实现:输入一个正整数 repeat (0<repeat<10),做 repeat 次下列运算: 输入一个正整数 n(0<n<=9)和一组(n个)整数,建立一个单向链表,再输入一个整数 x,将链表中最后一个与x相等的整数删除。 输入输出示例:括号内为说明 输入样例: 3 (repeat=3) 5 (数据的个数n=5) 1 2 4 3 7 (5个整数) 4 (待删除整数x=4) 5 (数据的个数n=5) 2 1 5 7 5 (5个整数) 5 (待删除整数x=5) 3 (数据的个数n=3) 1 2 4 (3个整数) 100 (待删除整数x=100) 输出样例: size=4:1 2 3 7 size=4:2 1 5 7 size=3:1 2 4
时间: 2024-04-03 20:33:06 浏览: 255
这道题目是一个链表的基础操作,可以按照如下步骤实现:
1. 定义一个链表节点结构体,包含一个整数值和一个指向下一个节点的指针。
2. 定义一个链表结构体,包含一个指向头节点的指针和链表的长度。
3. 实现链表的初始化函数,创建一个空链表。
4. 实现链表的插入函数,将一个新的节点插入到链表的末尾。
5. 实现链表的删除函数,删除链表中最后一个与给定值相等的节点。
6. 在主函数中,依次读入repeat、n、n个整数、x,然后按照题目要求进行链表操作。
7. 最后输出链表的长度和节点值即可。
下面是具体的实现代码:
阅读全文
相关推荐














