文章目录 单链表一、什么是单链表？二、实现原理二、使用步骤
一、什么是单链表？
单链表是一种链式存取的数据结构，以节点的方式链式存储数据，每个节点包含date域和next域（指向下一个节点），链表分为带头结点和不带头结点。
二、实现原理
单链表就是每个节点的next域指向下一个节点。
链表是需要自定义实现的，关键在于下面两点：
1.在创建需要单链表存储的对象时，定义一个该对象的属性next，用于表示下一个节点。（这样的话，doubleEdgedSword.next就可以表示下一个节点）
2.第二点就是通过链表添加数据时，需要定义一个头结点（DoubleEdgedSword head = new DoubleEdgedSword(0,null,null)）；
同时因为头结点不能动，又需要添加一个辅助节点（DoubleEdgedSword item = head），用于在遍历时指定节点
代码实现（java）：
/** * 单向链表 */public class SinglyLinkedListDemo { public static void main(String[] args) { //测试 DoubleEdgedSword sword2 = new DoubleEdgedSword(2, "鲨齿", "魏庄"); DoubleEdgedSword sword1 = new DoubleEdgedSword(1, "hdsddg", "fzdqj"); DoubleEdgedSword sword11 = new DoubleEdgedSword(11, "巨擘", "胜七"); DoubleEdgedSword sword4 = new DoubleEdgedSword(4, "干将莫邪", "傻胖"); SinglyLinkedList singlyLinkedList = new SinglyLinkedList(); //添加数据入链表（考虑顺序：这里自定义的顺序是按照no从小到大） singlyLinkedList.addByOrder(sword2); singlyLinkedList.addByOrder(sword1); singlyLinkedList.addByOrder(sword11); singlyLinkedList.addByOrder(sword4); //遍历链表 singlyLinkedList.getLinked(); //修改链表节点 singlyLinkedList.updateLinkedList(new DoubleEdgedSword(14,"巨阙","朴实的中心")); //修改后再次遍历链表 System.out.println("======================================="); singlyLinkedList.getLinked(); /*//测试删除链表节点 singlyLinkedList.deleteLinkedList(1); singlyLinkedList.deleteLinkedList(2); singlyLinkedList.deleteLinkedList(4); singlyLinkedList.deleteLinkedList(11); // System.out.println("==========================="); singlyLinkedList.getLinked();*/ }}/** * 链表操作（增、删、改、查） */class SinglyLinkedList{ //首先初始化一个头结点，不存放任何数据 private DoubleEdgedSword head = new DoubleEdgedSword(0, "", ""); public DoubleEdgedSword getHead(){ return head; } /** * 向链表中添加数据的方法（考虑顺序：自定义顺序：no从小到大） */ public void addByOrder(DoubleEdgedSword doubleEdgedSword){ //同样需要一个辅助节点 DoubleEdgedSword item = head; Boolean logo = true; //用来做标识，判断添加的数据是否存在 // while (true){ if (item.next == null){ //节点到达了最后一个节点 break; } if (item.next.no > doubleEdgedSword.no){ //找到了新节点应该存放的位置 break; }else if (item.next.no == doubleEdgedSword.no){ //说明新节点已经在链表中存在 logo = false; break; } item = item.next; //循环条件 } if (logo == false){ System.out.println("该元素已经存在于链表当中"); }else { //将节点插入链表 doubleEdgedSword.next = item.next; //新节点的next指向item的next item.next = doubleEdgedSword; //而item的next指向新节点 } } /** * 修改链表 * 根据no属性查找需要修改的节点 * 传入新的节点信息，来修改节点 */ public void updateLinkedList(DoubleEdgedSword newDoubleEdgedSword){ //判断节点是否为空 if (head.next == null){ System.out.println("节点为空~~~"); return; } //辅助节点 DoubleEdgedSword item = head; Boolean logo = false; //标识是否找到需要修改的节点 // while (true){ if (item.next == null){ break; } if (item.next.no == newDoubleEdgedSword.no){ //找到了需要修改的节点，将标识logo logo = true; break; } item = item.next; } if (logo == false){ System.out.println("链表中未找到排行为： " + newDoubleEdgedSword.no + " 的剑"); }else { item.next = newDoubleEdgedSword; } } /** * 删除链表中的节点 */ public void deleteLinkedList(int no){ //判断链表是否为null if (head.next == null){ System.out.println("链表为空~~~"); } //辅助节点 DoubleEdgedSword item = head; // while (true){ if (item.next == null){ //以及已经到最后一个节点 System.out.println("链表中未找到~~~"); break; } if (item.next.no == no){ //找到了需要删除的节点 item.next = item.next.next; break; } item = item.next; } } /** * 显示链表(遍历) */ public void getLinked(){ //判断链表是否为null if (head.next == null){ //头结点的next为空，所以链表为空 System.out.println("链表为空~~~"); return; } //同样因为头结点不能动，所以我们需要定义一个辅助接点 DoubleEdgedSword temp = head; //遍历链表 while (true){ if (temp.next == null){ //当temp节点到达最后一个节点，即遍历结束 break; } System.out.println(temp.next); //将temp指向后移 temp = temp.next; } }}//宝剑类(单链表形式添加数据)class DoubleEdgedSword{ public int no; //排名 public String name; //剑名 public String sName; //使用者姓名 public DoubleEdgedSword next; //指向下一个节点（下一把宝剑） public DoubleEdgedSword(int no, String name, String sName) { this.no = no; this.name = name; this.sName = sName; } //重写toString方法不必打印next @Override public String toString() { return "DoubleEdgedSword{" + "no=" + no + ", name='" + name + ''' + ", sName='" + sName + ''' + '}'; }}