Question

c++stl <list>插入时，如何对链表中间的任意位置插入元素

不要说这样：
a.insert(++a.begin(),5,100); 这只能在链表中第一个元素后插入第二个元素，第三个就没办法了。
还有读表中任意一个元素怎么读（一次性的），不要说
list<int>::iterator j;
for(j=a.begin();j!=a.end();j++)
cout<<*j<<endl;这个一输出一大堆
一定用stl的函数来做，结构体的做法大家都懂

Answer 1

没有直接根据第几个元素来插入的函数，不过可以这样来插入第n个元素
list<int>::iterator j = a.begin();
for(i = 0; i < n && j!= a.end(); ++i)
++j;
a.insert(j,5,100);
读任意一个元素也可以用同样方法

追问

谢谢!为什么这里用！=而不是< ?
还有++i和++i在这里没区别吧？

追答

因为j是list::iterator类型，本质上是一个指针，对于list来说相邻两个结点的地址大小是不可预计的，而只能判断是否相等，因此list::iterator没有定义operator <，如果是vector则可以用<，因为vector是顺序存储。
在这里i++个++i效果是一样的，但是++i比i++性能更好，i++先使用i后i加加，需要另外开辟内存来存储i的值，而++i只需把i本身加1然后返回即可。

追问

不是连续的却又能++。。。好诡异

追答

只不过是重载了++操作而已，类似于p=p->next;