题面：

设计一个int类型的动态链表L，L中有一个代表当前位置的光标，支持下列操作：

insert(x): 在光标前面插入元素x，插入后光标指向新插入的元素x

move(d): 如果d为正数，则光标向尾部移动d个位置，如果为负数，则向头部移动

erase(): 删除光标当前指向的元素，完成后光标向尾部移动一个位置，如果没有元素可指向，则光标值为END。

L的初始状态为空，且光标指向END

注意事项：

insert返回值是插入元素的位置，而其又会在插入元素后自动后移，无法达到题目要求的“插入后光标指向新插入的元素x”，所以指针要保持原来的位置。

#include<cstdio>

#include<list>

#include<iostream>

using namespace std;

list<int> s;

list<int>::iterator p;

int main()

{

	int q,pd,x;

	scanf("%d",&q);

	p=s.begin();

	for(int i=1;i<=q;i++)

	{

		scanf("%d",&pd);

		if(pd==0)

		{

			scanf("%d",&x);

			p=s.insert(p,x);

		}

		else

		if(pd==1)

		{

			scanf("%d",&x);

			if(x>0)

			{

				while(x--)

				{

					p++;

				}

			}

			else

			{

				x=-x;

				while(x--)

				{

					p--;

				}

			}

		}

		else

		{

			p=s.erase(p);

		}

	}

	for(p=s.begin();p!=s.end();p++)

	{

		printf("%d\n",*p);

	}

	return 0;

}

巴特西

list模板题

题面：

注意事项：

insert返回值是插入元素的位置，而其又会在插入元素后自动后移，无法达到题目要求的“插入后光标指向新插入的元素x”，所以指针要保持原来的位置。

最新文章

热门文章