单链表制作通讯录

曾经终败给现在 2024-03-24 19:37 63阅读 0赞

**1** **问题**

通讯录具有输入信息，显示信息，查找以姓名作为关键字，删除信息。

**2** **方法**

实现一个基于面向对象思想的，具有添加、查看、删除、修改、查找、保存数据功能的通讯录程序。

<table> 
 <tbody> 
 <tr> 
 <td>class Node: &nbsp; &nbsp;def __init__(self, name, phone_number): &nbsp; &nbsp; &nbsp; &nbsp;self.name = name &nbsp; &nbsp; &nbsp; &nbsp;self.phone_number = phone_number &nbsp; &nbsp; &nbsp; &nbsp;self.next = None class ContactList: &nbsp; &nbsp;def __init__(self): &nbsp; &nbsp; &nbsp; &nbsp;self.head = None &nbsp; &nbsp;def add_contact(self, name, phone_number): &nbsp; &nbsp; &nbsp; &nbsp;new_contact = Node(name, phone_number) &nbsp; &nbsp; &nbsp; &nbsp;new_contact.next = self.head &nbsp; &nbsp; &nbsp; &nbsp;self.head = new_contact &nbsp; &nbsp;def display_contacts(self): &nbsp; &nbsp; &nbsp; &nbsp;current = self.head &nbsp; &nbsp; &nbsp; &nbsp;while current: &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp;print(current.name + " : " + current.phone_number) &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp;current = current.next &nbsp; &nbsp;def search_by_name(self, name): &nbsp; &nbsp; &nbsp; &nbsp;current = self.head &nbsp; &nbsp; &nbsp; &nbsp;while current: &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp;if current.name == name: &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp;return current.phone_number &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp;current = current.next &nbsp; &nbsp; &nbsp; &nbsp;return "联系人未找到" &nbsp; &nbsp;def delete_contact(self, name): &nbsp; &nbsp; &nbsp; &nbsp;current = self.head &nbsp; &nbsp; &nbsp; &nbsp;if current and current.name == name: &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp;self.head = current.next &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp;return &nbsp; &nbsp; &nbsp; &nbsp;while current and current.next: &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp;if current.next.name == name: &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp;current.next = current.next.next &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp;return &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp;current = current.next &nbsp; &nbsp; &nbsp; &nbsp;return "联系人未找到"</td> 
 </tr> 
 </tbody> 
</table>

**3** **结语**

**![8961316205b6e81bf55277803caba2fb.png][]**

联系人信息包括姓名、性别、手机号。  
设计一个Friend类，该类中包括\_\_ init\_ \_( )、 welcome( )、add\_ friend( )、show\_ \_friend( )、 del\_ friend( )、modify\_ \_friend( )、find\_ \_friend( )、 save\_ \_to\_ file( )、recover\_ data( )共9个方法。  
数据保存到文件"backup.data"中，程序运行时自动从文件恢复数据，若没有数据则捕获异常,新建一个空白文件。

[8961316205b6e81bf55277803caba2fb.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/13/d81e2a2114ad45118b4d626eb71af611.png