Linked List编程题

链表操作算法解析

最新推荐文章于 2022-10-13 09:45:30 发布

原创

最新推荐文章于 2022-10-13 09:45:30 发布 · 1.7k 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#算法题

本文通过一道编程题探讨了链表的基本操作，包括在链表中插入元素和删除元素。题目描述了一个包含n个元素的链表，以及q次操作，操作包括在特定位置插入元素和删除元素。通过对给定输入的解析和处理，展示了如何实现这些操作并给出了示例输出。

输入文件的第一行有两个整数n,q，分别表示初始链表中元素个数和对链表操作的次数，第二行有
n个整数，表示初始链表的元素，保证这些数字不超过int表示的范围。
接下来q行，每行可能为如下两个操作之一：
1 a b表示在第a个元素后面插入值为b的元素，
2 a表示将链表中第a个元素删除，如果a大于当时链表长度，则忽略此操作

如：

输入

3 3
1 2 3
1 1 4
1 2 5
2 2

输出

1 5 2 3

#include <iostream>
#include <list>
using namespace std;
struct Operate {
	int a;
	int b;
	int c;
};

int main()
{
	int n, q;
	list<int> datalist;
	Operate Oper[100];
	memset(Oper, 0, sizeof(Oper));
	cin >> n >> q;
	int data[100];
	for (int i = 0; i < n; i++) {
		cin >> data[i];
		datalist.push_back(data[i]);
	}
	for (int j = 0; j < q; j++) {
		cin >> Oper[j].a;
		cin >> Oper[j].b;
		if (Oper[j].a == 1) {
			cin >> Oper[j].c;
		}	
	}
	for (int k = 0; k < q; k++) {
		if (Oper[k].a == 1) { 
			if (Oper[k].b > datalist.size()) { 
				continue;
			}
			else {
				auto iter = begin(datalist);
				advance