package com.wyl.linklist; public class MyLinkList { private Node head; //链表的起始节点 private int size = 0; //记录链表的长度 /** * 定义内部节点类 * @author wyl * */ class Node { private String name; //节点的内容 private Node next; //指向节点的直接后继 public Node(){ } public Node(String name){ this(name, null); } public Node(String name, Node next) { this.name = name; this.next = next; } } /** * 初始化链表,创建头结点 */ public MyLinkList(){ head = new Node(); //头结点为空节点 head.next = null; } /** * 给链表中增加节点 * @param data */ public void addNode(String data){ /* 1、获取表头 * 2、通过表头找到最后一个元素 * 3、将新增的节点放到最后一个节点的后面 * */ Node p = head; while(p.next != null){ p = p.next; //移动指针,永远指向链表尾部 } p.next = new Node(data); size++ ; } /*删除节点*/ public void delNode(String data){ /* 1、获取表头 * 2、通过表头找到最后一个元素 * 3、将新增的节点放到最后一个节点的后面 * */ if(head.next == null){ return; } Node p = head; while(p.next != null){ if(p.next.name.equals(data)){ p.next = p.next.next; size--; break; }else{ p = p.next; } } } /*查找数据是否在链表中*/ public boolean contains(String data){ Node p = head; while(p.next != null){ if(p.next.name.equals(data)){ return true; }else{ p = p.next; } } return false; } /*在指值的后面插入值*/ public void insertNode(String param, String data){ Node p = head; while(p.next != null){ if(p.next.name.equals(param)){ Node temp = p.next.next; Node newNode = new Node(data, temp); p.next.next = newNode; return; }else{ p = p.next; } } } /*链表遍历*/ public void iterator(){ Node p = head; if(p.next == null){ System.out.println("空链表"); } p = p.next; while(p.next != null){ System.out.print(p.name + "==>>"); p = p.next; } System.out.print(p.name); } /*链表长度*/ public int size(){ return size; } public static void main(String[] args) { MyLinkList myLinkList = new MyLinkList(); myLinkList.addNode("组长"); myLinkList.addNode("部门经理"); myLinkList.addNode("主管副总"); myLinkList.addNode("总经理"); myLinkList.iterator(); System.out.println(); myLinkList.delNode("部门经理"); myLinkList.iterator(); System.out.println(); myLinkList.insertNode("主管副总", "经理"); myLinkList.iterator(); } }
时间: 2024-10-20 15:15:24