寒假的唠叨

      年快过完了,寒假也快结束了。与以往不同的是,这次放假不是回学校而是直接去公司实习。现在寒假过了大半了,想唠叨唠叨……

     刚放假的时候买了6本书,包括Maven,云计算,架构设计,经济管理,世界咖啡以及不可或缺的小说。每周会定时买CBNWeekly(第一财经周刊)翻翻看。书没有都看完,杂志倒是一页不差地阅读。毕竟是商学院的同学,还是要关注些专业相关的东西。而且想起来,大一的时候比较喜欢学金融方面的东西,对证券期货之类的比较关注也读了些书,觉得以后就从事这些方面的工作吧。可以大二学Java之后就开始另一段路程了。有时候,有些选择和机遇都是无法预料的,但我们都不是在空空守望,而是某个萌生出来的想法慢慢实现的过程。

       寒假,大学最后一个长假,不玩是没有意思的。把仙剑一用五天的时间玩通关了,了却了一件心事吧。这是我玩的第一个这种类型的游戏。而后又玩了新绝代双骄。发现自己对游戏真的提不起兴趣,倒像是在看小说的心情。早上现在也不喝咖啡了,改成喝茶,常润茶,助消化。晚上看电视剧《古今大战秦俑情》和《宫》,然后入睡without 写日记。

       即将步入职场,在家里还是一副孩子的样子。大表哥的孩子还有几个月就要出生了,到时候我就是姑姑了,涨了一辈。与以往不同,家人们聚在一起从劝我在大学里找个男朋友到劝我以后在公司里好好找一个……我可不想找个程序员,要不两个人一见面谈话都是代码,弄不好还会因为Bug吵架……但也不喜欢从商或者学经管出身的,大学里的男同学们,尤其是我们商学院的男生们,感觉,没有感觉……哎,学习,生活,慢慢体会吧,都是一种人生,简简单单就好了。

       这个寒假,要好好珍惜,可惜时间已经不多了。后面的时光就好好和家人在一起吧。头疼的还有学校的一堆事情,不过很想快点回学校和同学们聚聚,尤其是几个好哥们,好室友。

       好了,唠叨得差不多了,开始补充能量,吃点好吃的~~~

      

《 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个字符。 输入保证不会插入列表中已经存在的姓名,不会删除列表中不存在的姓名,不会搜索列表中不存在的姓名,也不会要求在非法的位置插入列表。
05-25
这道题目需要用到链表的基本操作:初始化、插入、删除和查找。 我们可以使用一个结构体来表示链表中的每个节点,其中包含两个部分:姓名和指向下一个节点的指针。 ```c++ struct Node { string name; Node* next; }; ``` 初始化链表时,我们可以定义一个头节点,它的名字为空,指向下一个节点的指针为空。 ```c++ Node* head = new Node(); head->name = ""; head->next = nullptr; ``` 插入操作是在第 a 个名字前插入一个新的名字,我们可以从头节点开始遍历链表,找到第 a 个节点,然后将新的名字插入到它前面。需要注意,当 a=1 时,需要特殊处理。 ```c++ 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; } ``` 删除操作是删除链表中的一个名字,我们可以从头节点开始遍历链表,找到名字为删除的名字的节点,然后将它从链表中删除。需要注意,如果要删除的节点是第一个节点,需要特殊处理。 ```c++ 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。 ```c++ 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; } } ``` 最后,在主函数中读入输入数据,根据操作类型调用对应的函数即可。 完整代码如下:
评论 5
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值