单链表模拟（也是邻接表的前置）
创始人
2024-06-02 14:53:25
0次

实现一个单链表，链表初始为空，支持三种操作：

  1. 向链表头插入一个数；

  1. 删除第 k� 个插入的数后面的数；

  1. 在第 k� 个插入的数后插入一个数。

现在要对该链表进行 M� 次操作，进行完所有操作后，从头到尾输出整个链表。

注意:题目中第 k� 个插入的数并不是指当前链表的第 k� 个数。例如操作过程中一共插入了 n� 个数，则按照插入的时间顺序，这 n� 个数依次为：第 11 个插入的数，第 22 个插入的数，…第 n� 个插入的数。

输入格式

第一行包含整数 M�，表示操作次数。

接下来 M� 行，每行包含一个操作命令，操作命令可能为以下几种：

  1. H x，表示向链表头插入一个数 x�。

  1. D k，表示删除第 k� 个插入的数后面的数（当 k� 为 00 时，表示删除头结点）。

  1. I k x，表示在第 k� 个插入的数后面插入一个数 x�（此操作中 k� 均大于 00）。

输出格式

共一行，将整个链表从头到尾输出。

数据范围

1≤M≤1000001≤�≤100000

所有操作保证合法。

#include 
#include 
#include 
#include 
#include 
#include  
#include 
#include 
#include 
#include 
#include 
using namespace std;
typedef long long ll;
typedef pair PII;
const ll maxx = 1e9;
int n, m, T;
const int N = 1e5 + 10;
const int INF = 0x3f3f3f3f;
const double pi = acos(-1.0);
int dx[4] = { 0 , 1 , -1 , 0 }, dy[4] = { 1 , 0 , 0 , -1 };
int h[N], e[N], ne[N], head, idx;
void in()
{head = -1;//在没有元素的时候指向-1，在有元素的情况下指向第一个元素的指针idx = 0;//在一开始作为链表的下标，在链表的各种插入 ， 删除的时候作为辅助工作,并且是}
void into(int x)//插入
{e[idx] = x;//将值放入ne[idx] = head;head现在作为指针指向空节点 ， 现在ne[idx] = headhead = idx;idx++;//所有的操作进行后idx都得++，idx指向的是当前地址//所有的访问是靠ne[]来访问的，包括遍历链表也是靠ne[]，这样不管下标如何混乱都可以继续操作
}
void add(int k, int x)//将x插入到k点之后
{e[idx] = x;//先将元素插入ne[idx] = ne[k];//让元素x配套指针，指向它要站位的元素下一位ne[k] = idx;//让原来的指针指向自己idx++;//将idx向后挪
}
void remove(int k)
{ne[k] = ne[ne[k]];//让k的指针指向下一个，k下一个的下一人，那中间那位就被挤掉了//这里idx
}
void solve()
{cin >> n;in();//初始化for (int i = 0; i < n; i++){char s;cin >> s;if (s == 'H'){int x;cin >> x;into(x);//进行插入}if (s == 'D'){int k;cin >> k;if (k == 0){head = ne[head];//删除头结点}else{remove(k - 1);}}if (s == 'I'){int k, x;cin >> k >> x;add(k - 1, x);}}for (int i = head; i != -1; i = ne[i]){cout << e[i] << " ";}cout << endl;
}
int main()
{ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);//cin >> T;//while (T--)//{solve();//}return 0;
}
词库加载错误:未能找到文件“E:\highferrum_mysql\Configuration\Dict_Stopwords.txt”。

上一篇：Flink学习笔记（二）Flink常用API详解

下一篇：手机解锁方法：8个顶级的 Android 手机解锁软件

相关内容

热门资讯

安卓系统只有英文翻译,Andr... 你知道吗？在咱们这个科技飞速发展的时代，手机已经成了我们生活中不可或缺的好伙伴。而说起手机，安卓系统...
安卓电视装苹果系统教程,轻松实... 亲爱的电视迷们，你是否曾梦想过在安卓电视上体验苹果系统的流畅与优雅？别再羡慕了，今天就来手把手教你如...
安卓系统换电池的方法 手机用久了，电池续航能力大不如前，是不是你也想给安卓手机来个“换血重生”呢？别急，今天就来手把手教你...
流量卡怎么解决安卓系统,高效使... 你是不是也遇到了这样的烦恼？手机流量不够用，但又不想每个月花大价钱买套餐？别急，今天就来给你支个招，...
dx80刷安卓系统 你有没有想过，给你的dx80手机换换口味呢？没错，就是那个一直默默陪伴你的dx80，今天咱们就来聊聊...
车载安卓系统安吉星卸载,轻松优... 你有没有发现，现在很多车载系统都开始流行起安卓系统了呢？尤其是安吉星，这个在汽车界小有名气的车载系统...
安卓手机系统ios系统升级,全... 你有没有发现，最近你的安卓手机又闹腾起来啦？没错，我又要来跟你聊聊这个让人又爱又恨的话题——安卓手机...
安卓系统7.0功略,深度解析全... 你有没有发现，你的安卓手机最近是不是变得有点儿不一样了？没错，它升级到了安卓系统7.0！这可不是一个...
安卓系统最新价格表,全面解析升... 你有没有发现，最近安卓系统的价格表又有了新变化？没错，这个话题可是让不少手机控们兴奋不已呢！今天，就...
安卓11q1系统,新特性与升级... 你知道吗？最近安卓系统又来了一次大更新，那就是安卓11Q1系统。这可不是一个小打小闹的更新，它可是带...
安卓系统有虾皮吗,便捷购物新体... 你有没有想过，手机里装了安卓系统，是不是也能找到那些让人爱不释手的购物APP呢？今天，就让我来给你揭...
安卓电脑学生管理系统,安卓电脑... 你有没有想过，在繁忙的校园生活中，有一款神器能帮你轻松管理学生信息，让老师们从繁琐的事务中解放出来？...
反向充电怎么用安卓系统 你有没有想过，手机没电的时候，竟然还能给其他设备充电？没错，这就是最近很火的“反向充电”功能。今天，...
爱酷系统跟安卓系统哪个好,揭秘... 你有没有想过，手机系统就像是我们生活的操作系统，每天陪伴着我们，影响着我们的使用体验。今天，就让我来...
小米手机刷安卓p系统,小米手机... 你有没有发现，最近小米手机圈子里掀起了一股热潮？没错，就是刷安卓P系统！这可是个让手机焕发第二春的大...
威图安卓系统升级,畅享智能生活... 你知道吗？最近手机界可是热闹非凡呢！威图安卓系统升级的消息一出，瞬间吸引了无数手机爱好者的目光。这不...
qq软件安卓系统软件,沟通无界 你有没有发现，最近你的手机里那个陪伴你多年的QQ软件又升级啦？没错，就是那个让你和朋友畅聊、分享生活...
安卓10系统有通知推送,畅享便... 你知道吗？最近安卓系统又升级啦！这次可是来到了安卓10系统，听说通知推送功能有了大变化，简直让人眼前...
安卓系统软件白屏,安卓系统软件... 手机屏幕突然变成了白茫茫的一片，这可怎么办？别急，今天就来和你聊聊安卓系统软件白屏这个让人头疼的问题...
美能达打印机安卓系统,轻松实现... 你有没有想过，家里的打印机也能玩转安卓系统？没错，今天就要给你揭秘这款神奇的美能达打印机，看看它是如...