单链表制作通讯录

1 问题

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

2 方法

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

class Node:    def __init__(self, name, phone_number):        self.name = name        self.phone_number = phone_number        self.next = None class ContactList:    def __init__(self):        self.head = None    def add_contact(self, name, phone_number):        new_contact = Node(name, phone_number)        new_contact.next = self.head        self.head = new_contact    def display_contacts(self):        current = self.head        while current:            print(current.name + " : " + current.phone_number)            current = current.next    def search_by_name(self, name):        current = self.head        while current:            if current.name == name:                return current.phone_number            current = current.next        return "联系人未找到"    def delete_contact(self, name):        current = self.head        if current and current.name == name:            self.head = current.next            return        while current and current.next:            if current.next.name == name:                current.next = current.next.next                return            current = current.next        return "联系人未找到"

3 结语

联系人信息包括姓名、性别、手机号。
设计一个Friend类，该类中包括__ init_ _( )、 welcome( )、add_ friend( )、show_ _friend( )、 del_ friend( )、modify_ _friend( )、find_ _friend( )、 save_ _to_ file( )、recover_ data( )共9个方法。
数据保存到文件"backup.data"中，程序运行时自动从文件恢复数据，若没有数据则捕获异常,新建一个空白文件。