STL链表之插入元素(list)
2014-06-28 22:02
127 查看
师
Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^
题目描述
给出一个只有头指针的链表和 n 次操作,每次操作为在链表的第 m 个元素后面插入一个新元素x。若m 大于链表的元素总数则将x放在链表的最后。输入
多组输入。每组数据首先输入一个整数n(n∈[1,100]),代表有n次操作。接下俩的n行,每行有两个整数Mi(Mi∈[0,10000]),Xi。
输出
对于每组数据。从前到后输出链表的所有元素,两个元素之间用空格隔开。示例输入
4 1 1 1 2 0 3 100 4
示例输出
3 1 2 4今天碰到一道链表的题,然后窃喜自己前阵子刚学的list,正准备大发神威秒了它,忽然发现一个很严重的问题,list的基本操作,本渣渣给忘了
(这才几天!)
由此总结出了一条经验,博客要经常回头翻阅!
#include <stdio.h> #include <iostream> #include <list> using namespace std; int main() { list <int>::iterator j; int n,m,x,i; while(scanf("%d",&n)!=EOF) { list <int> node; while(n--) { cin>>m>>x; j=node.begin(); for(i=0;i<m&&j!=node.end();i++) ++j; node.insert(j,x); } j=node.begin(); for(i=0;i<node.size();i++) if(i!=node.size()-1) cout<<*j++<<" "; else cout<<*j++<<endl; } return 0; }
相关文章推荐
- STL双向链表之删除重复元素(list)
- STL使用list的成员函数push_back和push_front插入一个元素到list中
- STL链表之删除指定元素(list)
- 对C++ STL,list元素的循环删除操作 //断链,出错地方
- 标准模板库(STL)学习指南之List链表
- 2.单链表内元素的插入
- 链表C++实现插入、删除元素,链表逆序
- 双向链表元素的插入
- C++ STL 容器技术 之 list双向链表容器
- 对C++ STL,list元素的循环删除操作
- STL容器(vector,list)--数组和链表的区别
- 链表_List [STL]
- STL-有关list元素为结构体,而按其中一元素排序问题
- STL中map容器的元素插入
- 从STL中的list删除元素
- 关于LinkedList和ArrayList 插入元素的性能比较疑惑,知道的请指教......
- 双向链表元素的插入
- 向带头结点的双向链表中第i个位置之前插入元素e
- 从链表中插入元素
- C 语言 实现双向链表 模拟ArrayList功能 可追加,插入,移除,得到指定index 的元素值