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

最新推荐文章于 2023-07-09 07:41:11 发布

Jay_Java_

最新推荐文章于 2023-07-09 07:41:11 发布

阅读量1.8k

点赞数 10

文章标签： java 数据结构开发语言

本文链接：https://blog.youkuaiyun.com/Jay_Java_/article/details/127078549

版权

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

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

打开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();
    }//初始化了一个空的头节点

    //添加联系人
    public void addPerson(){
        if (size >= maxSize){