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

打开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){
            System.out.println("通讯录已满，无法添加！");
        }
        else {
            System.out.println("请输入您要添加的联系人姓名：");
            String name = sc.next();
            System.out.println("请输入您要添加的联系人电话：");
            String phone = sc.next();
            //新建一个空结点，并把输入的姓名、电话存入
            Person person = new Person(name,phone);
            Node node = new Node(person);
            size++;
            //尾插法将node接入单链表的表尾
            Node p = this.head; //生成一个指针p
            while(p.next != null){ //让p指针移至现有的最后一个结点
                p = p.next;
            }
            p.next = node;//将node接在链表尾部
            }
        }

    //读取带头结点单链表中的第i个元素
    public Person get(int i) {
        Node p = head.next; //初始化p指向首节点
        int j = 0;  //j为计数器
        //从首结点向后查找，直到第i个元素或者空
        while (p!=null && j

5、编写测试程序（main方法所在的可运行类）

public class text_LinkList {

    //展示通讯录菜单
    public static void showMenu(){
        System.out.println("###################");
        System.out.println("### 1、添加联系人 ###");
        System.out.println("### 2、删除联系人 ###");
        System.out.println("### 3、修改联系人 ###");
        System.out.println("### 4、查找联系人 ###");
        System.out.println("### 5、显示联系人 ###");
        System.out.println("### 6、清空通讯录 ###");
        System.out.println("### 0、退出通讯录 ###");
        System.out.println("###################");
    }


    public static void main(String[] args) {
        Scanner sc=new Scanner(System.in);
        LinkList linkList = new LinkList(); //创建链表对象

        while (true){
            showMenu();
            int select = sc.nextInt();
            switch (select){
                case 1: //添加联系人
                    linkList.addPerson();
                    break;
                case 2: //删除联系人
                    linkList.deletePerson();
                    break;
                case 3: //修改联系人
                    linkList.modifyPerson();
                    break;
                case 4: //查找联系人
                    linkList.findPerson();
                    break;
                case 5: //显示联系人
                    linkList.showPerson();
                    break;
                case 6: //清空通讯录
                    linkList.cleanPerson();
                    break;
                case 0: //退出通讯录
                    System.out.println("退出通讯录成功，欢迎下次使用！");
                    System.exit(0);
                    break;
                default:
                    break;
            }
        }
    }
}

以上几个步骤完成后，一个简易的通讯录就创建好了。可以运行下对程序进行测试。