网站html5模板个人网上公司注册流程图
news/
2025/10/2 15:54:15/
文章来源:
网站html5模板,个人网上公司注册流程图,360优化大师,软件开发公司网站设计实现一个单链表,链表初始为空,支持三种操作: 向链表头插入一个数;删除第 k 个插入的数后面的一个数;在第 𝑘 个插入的数后插入一个数。现在要对该链表进行 M 次操作,进行完所有操作后,从头到尾输出整个链表。
注意:题目中第 k 个插入的数并不是指当前链表的第 k 个数…实现一个单链表,链表初始为空,支持三种操作:
向链表头插入一个数;删除第k个插入的数后面的一个数;在第𝑘个插入的数后插入一个数。现在要对该链表进行M次操作,进行完所有操作后,从头到尾输出整个链表。
注意:题目中第k个插入的数并不是指当前链表的第k个数。例如操作过程中一共插入了n个数,则按照插入的时间顺序,这n个数依次为:第1个插入的数,第2个插入的数,…第n个插入的数。
输入格式
第一行包含整数M,表示操作次数。
接下来M行,每行包含一个操作命令,操作命令可能为以下几种:
H x,表示向链表头插入一个数𝑥。D k,表示删除第k个插入的数后面的数(当k为0时,表示删除头结点)。I k x,表示在第𝑘个插入的数后面插入一个数x均大于0)。输出格式
共一行,将整个链表从头到尾输出。
数据范围
1≤M≤100000 所有操作保证合法。
输入样例:
10
H 9
I 1 1
D 1
D 0
H 6
I 3 6
I 4 5
I 4 5
I 3 4
D 6输出样例:
6 4 6 5
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/925053.shtml
如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!