题号1320 第二章线性表问题 D: 算法2-8~2-11：链表的基本操作

Douni_Engineer

于 2021-07-12 06:45:58 发布

阅读量134

点赞数

分类专栏：数据结构实验课

本文链接：https://blog.csdn.net/keenkenen/article/details/118666581

版权

数据结构实验课专栏收录该内容

9 篇文章 2 订阅

订阅专栏

题目：

在这里插入图片描述

代码：

#include <iostream>
#include <bits/stdc++.h>
using namespace std;
list<int>ls1;
//struct Node{
//	
//};
int main()
{
			auto	p_ls1=ls1.begin();

	int n=0;
	cin>>n;
	int i=0,num_tem=0;
	while(i<n)
	{
		i++;
		cin>> num_tem;
		ls1.push_front(num_tem);
	}
//	auto p_ls1=ls1.begin();
//	for(int& j:ls1)
//	{
//		cout<<(*(p_ls1++))<<"  ";
//	}
	int m=0;
	cin>>m;
	i=0;
	num_tem=0;
	string oper;
	int the_XXth=0;
	while(i<m)
	{
		i++;//共m行指令 
		cin>>oper;
		if(oper=="show"){
			p_ls1=ls1.begin();
			cout<<"showing:"<<endl;
			for(int& j:ls1)
			{
				cout<<j<<"  ";
			}
			cout<<endl;
			
		}
		else if(oper=="delete"){
			p_ls1=ls1.begin();
			cin>>the_XXth;
			cout<<"deleteing"<<endl; 
			for(int p=1;p<the_XXth;p++)
			{
				p_ls1++;
			}
				ls1.erase(p_ls1);
		}
		else if(oper=="insert"){
			
		}
		else if(oper=="get"){
			
		}
	}
	
	return 0;
}