该楼层疑似违规已被系统折叠 隐藏此楼查看此楼
最近,Kale发现他的手机地址簿不能添加新朋友的电话号码。他转而寻求你的帮助,因为他知道你正在学习高级编程语言。为了帮助他,你需要根据以下要求设计一个新的手机通讯录。
由于其庞大的社交圈,应该使用动态记忆结构。他经常结交新朋友,但也删除那些很久没有听过的人的电话号码。但是,如果他们的电话号码被删除,重新联系Kale,他想把他们的电话号码添加到电话地址簿中。
注意事项: Kale的原始电话簿包括姓名和电话号码组,名称表示为长度不超过20的字符串;同样,电话号码表示为字符串,其长度不超过20。姓名和电话号码没有额外的空间字符。
为了满足Kale的要求,你应该把操作包括如下:
在B后面插入一个Num:A,B是名字,Num是A的电话号码。如果A已经在电话地址簿中,那么更新A的号码 删除A:从地址簿中删除好友A(如果列表中没有A,则什么也不做)。
为了验证你的程序,有必要设计如下操作:
打印:按顺序输出整个地址簿(输出所有好友的姓名和电话号码,一次分隔一个空间)
要求:这个实验必须用链表来实现。
输入数据的格式:从第一行到结束:每行是一个操作,你应该依次执行它们。
终结符:“End”表示输入的终止。
输出数据的格式: 每个操作需要用一行输出输出。
Input:
Insert LiLei 14068888 behind Nobody
Insert Joker 04517999 behind LiLei
Insert Healer 987213 behind Joker
Delete LiLei
End
Output:
LiLei 14068888
Joker 04517999
Healer 987213
Joker 04517999
Healer 987213