当前位置:首页 C++ > 正文

C++中STL模板中单向链表的insert_after()

作者:野牛程序员:2023-09-13 10:26:43 C++阅读 2670

insert_after() 是C++ STL中用于单向链表 (std::forward_list) 的成员函数,用于在指定位置之后插入元素。这个函数的用法如下:

insert_after(position, element);
  • position:这是一个迭代器,表示要在其后插入元素的位置。

  • element:要插入的元素的值。

使用 insert_after(),可以在单向链表中指定位置之后插入新元素。这个操作在单向链表中是高效的,因为不需要遍历整个链表来执行插入操作。

下面是一个示例,演示如何使用 insert_after() 插入元素到单向链表中:

#include <iostream>
#include <forward_list>

int main() {
    std::forward_list<int> myList = {10, 20, 30};

    // 在指定位置之后插入元素
    std::forward_list<int>::iterator it = myList.begin();
    ++it; // 移动到第二个元素后面
    myList.insert_after(it, 25);

    // 遍历链表并打印元素
    std::cout << "链表内容:";
    for (std::forward_list<int>::iterator it = myList.begin(); it != myList.end(); ++it) {
        int num = *it; // 获取当前节点的值
        std::cout << num << " ";
    }
    std::cout << std::endl;

    return 0;
}

在这个示例中,首先将迭代器 it 移动到第二个元素的位置,然后使用 insert_after() 在此位置之后插入值为 25 的新元素。最后,遍历链表并打印链表的内容,以验证插入操作的效果。这种方法可以用于在单向链表中的特定位置执行插入操作。


野牛程序员教少儿编程与信息学奥赛-微信|电话:15892516892
野牛程序员教少儿编程与信息学竞赛-微信|电话:15892516892
相关推荐

最新推荐

热门点击