Java数据结构——用单链表编写一个简易通讯录

最新推荐文章于 2022-10-15 08:16:04 发布

原创

最新推荐文章于 2022-10-15 08:16:04 发布 · 1.8k 阅读

32 ·

CC 4.0 BY-SA版权

文章标签：

#java #数据结构 #开发语言

这篇博客通过五个步骤详细介绍了如何在Java中利用数据结构单链表创建一个简易的通讯录。首先定义线性表的抽象数据类型接口，接着定义单链表节点Node类和联系人Person类，然后实现顺序表类，最后编写测试程序进行功能验证。

Java数据结构——用单链表编写一个简易通讯录

1、定义线性表的抽象数据类型（接口）
2、定义单链表的结点Node类
3、定义数据域中的联系人Person类
4、编写顺序表（类）
5、编写测试程序（main方法所在的可运行类）

打开IDEA等java编译器，新建一个软件包后按如下步骤创建类或接口。具体代码如下：

1、定义线性表的抽象数据类型（接口）

public interface IList {
	
    public void addPerson(); //添加联系人
    public void deletePerson(); //删除联系人
    public void modifyPerson(); //修改联系人信息
    public void findPerson(); //查找联系人
    public void showPerson(); //显示所有联系人
    public void cleanPerson(); //清空所有联系人
    
}

2、定义单链表的结点Node类

public class Node {
    public Person person; //数据域,存放Person类型的数据
    public Node next;   //地址域，引用后继节点

    //构造函数
    public Node(){this(null,null);}
    public Node(Person person){
        this.person=person;
    }
    public Node(Person person,Node next){
        this.person=person;
        this.next=next;
    }

}

3、定义数据域中的联系人Person类

public class Person {

        public String name;
        public String phone;

        Person(String name, String phone) {
            this.name = name;
            this.phone = phone;
        }
}

4、编写顺序表（类）

//单链表实现通讯录
public class LinkList implements IList {

    static Scanner sc=new Scanner(System.in);
    public Node head; //头指针
    public int size;//记录结点个数
    int maxSize = 500;//将通讯录最大人数设置为500

    //构造方法，构造空的单链表
    public LinkList(){
        this.head = new Node();
    }//初始化了一个空的头节点