《 Big bang 》是著名的美剧。在剧中 Sheldon 可以说是一个极品，真不知 Leonard 是如何忍受这位极品室友成天的唠叨。 你知道么？ Sheldon 有一个神秘的小本本，记录了所有他从小开始讨厌的人名。 Stuart 这位漫画店老板就是小本本的一员哦，谁叫他常常毫不客气地挤兑 Sheldon ，曾多次赌赢过 Sheldon 呢。 Penny 是一个漂亮的女孩，好奇心也很强。为了满足她的好奇心，我当回编剧让她意外知道了 Sheldon 的那个小本本放在了哪里。于是她几乎每天都去看，看看上面有哪些人。但是那个小本本上的人名实在太多。要知道她可是没上过大学在饭店里面当服务员啊。请聪明的你帮帮她处理处理那个小本本吧。Sheldon 每天都会在小本本里记录些人名，当然有时也会与他们和好就会从小本本中将这个人名删除。我们假设 Sheldon 会在一个空的小本本上插入、删除、查询某个人。 要帮助 Penny ，你需要知道一个链表是怎么初始化、插入、删除以及查找的。 输入格式： 输入数据只有一组，有很多行。每行的格式可能是下列一种： insert a name delete name show search name 其中 a 是一个整数，代表在第 a 个名字前插入名字。 name 是一个姓名，只包含英文字母的大小写，每个名字不超过30个字符。 输入保证不会插入列表中已经存在的姓名，不会删除列表中不存在的姓名，不会搜索列表中不存在的姓名，也不会要求在非法的位置插入列表。

这道题目需要用到链表的基本操作：初始化、插入、删除和查找。

我们可以使用一个结构体来表示链表中的每个节点，其中包含两个部分：姓名和指向下一个节点的指针。

struct Node {
    string name;
    Node* next;
};

初始化链表时，我们可以定义一个头节点，它的名字为空，指向下一个节点的指针为空。

Node* head = new Node();
head->name = "";
head->next = nullptr;

插入操作是在第 a 个名字前插入一个新的名字，我们可以从头节点开始遍历链表，找到第 a 个节点，然后将新的名字插入到它前面。需要注意，当 a=1 时，需要特殊处理。

void insert(int a, string name) {
    Node* cur = head;
    while (a > 1) {
        cur = cur->next;
        a--;
    }
    Node* newNode = new Node();
    newNode->name = name;
    newNode->next = cur->next;
    cur->next = newNode;
}

删除操作是删除链表中的一个名字，我们可以从头节点开始遍历链表，找到名字为删除的名字的节点，然后将它从链表中删除。需要注意，如果要删除的节点是第一个节点，需要特殊处理。

void remove(string name) {
    Node* cur = head;
    while (cur->next != nullptr && cur->next->name != name) {
        cur = cur->next;
    }
    if (cur->next != nullptr) {
        Node* temp = cur->next;
        cur->next = cur->next->next;
        delete temp;
    }
}

查找操作是在链表中查找一个名字，我们可以从头节点开始遍历链表，找到名字为查找的名字的节点，然后返回它的位置。需要注意，如果找不到该名字，需要返回 -1。

int search(string name) {
    Node* cur = head->next;
    int pos = 1;
    while (cur != nullptr && cur->name != name) {
        cur = cur->next;
        pos++;
    }
    if (cur != nullptr) {
        return pos;
    } else {
        return -1;
    }
}

最后，在主函数中读入输入数据，根据操作类型调用对应的函数即可。

完整代码如下：