资深咸鱼
本帖最后由 悠-零封 于 2020-4-9 10:51 编辑
  1. import java.util.Scanner;

  3. public interface Shop<T> {
  4.     public void add(T data, boolean pan);//增加
  5.     public Object[] buySome();//返回具体内容
  6.     public void revise();//修改
  7.     public void empty();//清空
  8.     public void size();//计算物品数量
  9. }
  10. class NodeList<T> implements Shop<T> { //操作实现类
  11.     private Node<T> root;//根节点
  12.     private T data;//数据存储
  13.     private int foot;//物品next计数
  14.     private int size;//记总物品件数
  15.     private Object [] node;
  16.     private int x = 0;
  17.     public NodeList() {}

  19.     private class Node<T> {//设置泛型避免错误
  20.         private T data;//存储数据
  21.         private Node<T> next;
  22.         private int foot;//物品next计数
  23.         private Node<T> root;//根节点
  24.         private Node<T> service;//保存上一个节点的内容
  25.         public Node(T data) {//存储数据
  26.             this.data = data;
  27.         }
  28.         public void addNode(Node<T> newPer) {//内部类处理不需要被外部调用的东西
  29.             if (this.root == null) {
  30.                 this.root = newPer;
  31.             } else
  32.             if (this.next == null) {//判断next属性是否为空
  33.                 this.next = newPer;
  34.             } else {
  35.                 this.next.addNode(newPer);//如果不是，则再测下一个next的值的值是否为空
  36.             }
  37.         }
  38.         public void removeNode(int foots, Node newPer) {
  39.             if (foots == 0) {
  40.                 this.next = this.next.next;
  41.             }
  42.             if (foots == x - 2) {//保存对象内容
  43.                 newPer.service = newPer.next.next;
  44.                 newPer.next = newPer.service;
  45.                 newPer.service = null;
  46.                 return;
  47.             } else {
  48.                 x++;
  49.                 newPer.next.removeNode(foots, newPer);
  50.             }
  51.         }
  52.         public void sum() {
  53.             NodeList.this.node[this.foot++] = this.data;
  54.             if (this.next != null) {
  55.                 this.next.sum();
  56.             }
  57.         }
  58.     }
  59.     private Node<T> getRoot() {
  60.         return this.root;
  61.     }

  63.     public NodeList(T data) {
  64.         this.data = data;
  65.     }

  67.     @Override
  68.     public void add(T data, boolean pan) {//确认删出或者增加
  69.         //外部方法确定根节点是否为空
  70.         if (data == null) {//如果data的值为空，直接停止调用
  71.             return;
  72.         }
  73.         Node<T> newPer = new Node<T>(data);
  74.         if (pan == false) {
  75.             Scanner per2 = new Scanner(System.in);
  76.             System.out.println("请输入要删除的节点角标");
  77.             int foots = per2.nextInt();
  78.             this.size--;
  79.             this.root.removeNode(foots, newPer);
  80.             return;
  81.         }
  82.         this.size++;
  83.         if (this.root == null) {
  84.             this.root = newPer;
  85.         } else {
  86.             this.root.addNode(newPer);
  87.         }
  88.     }//增加


  91.     @Deprecated
  92.     public Object[] buySome() {
  93.         this.foot = 0;
  94.         this.node = new Object[this.size];
  95.         this.root.sum();
  96.         return this.node;
  97.     }//返回详细数据

  99.     @Deprecated
  100.     public void revise() {
  101.     }//修改

  103.     @Deprecated
  104.     public void empty() {
  105.     }//清空

  107.     @Override
  108.     public void size() {
  109.         System.out.println("当前物品件数：" + this.size);
  110.     }//计算物品数量
  111. }
  112. public class Demo {
  113.     public static void main(String args[]) {
  114.         Shop<String> per = new NodeList<String>();
  115.         per.add("输出内容", true);
  116.         per.add("输出内容1", true);
  117.         per.add("输出内容2", true);
  118.         per.add("输出内容3", true);
  119.         per.add("输出内容4", true);
  120.         per.add("删除内容", false);
  121.         per.size();
  122.     }
  123. }
复制代码

这个链表我不知道应该怎么写移除方法。。。想用角标控制。。。结果越写越神奇来着。。。。然后我写的这个结构也很神奇。。。应该怎么改。。才会合理一些。。。在removeNode那个方法的位置。。不知道为什么会空指针。。。。
多谢dalao们。。。。
Oscar_W
最近课上我也刚刚学了链表，我也发表一下我的看法吧
写一个链表类NodeList，然后private Node head;   这个作为一个头结点（当然写个带表头的链表让你操作更加方便）
接着写一个新建结点的方法addNode 里面就new一个Node加上去就行了
Node就是一个结点的类，里面就是储存数据就可以了，比如T data;  Node next;之类的

看了你的代码，我就给一点点建议吧。Node是结点类，里面不要放链表的操作，Node里面放置数据内容，链表的操作放在NodeList类即可。至于删除结点的操作，你只需要从头结点开始遍历，把要删除结点的前结点指向要删除结点的后结点，即直接跳过待删除结点（注意边界情况，我不赘述），我写一个根据序号来删除的例子：
  1. public void delbyID(int no) {
  2.         if (head == null)
  3.                 return;

  5.         node p = head;
  6.         if (head.no == no) {
  7.                 head = head.next;
  8.                 return;
  9.         }
  10.         while (p.next != null) {
  11.                 if (p.next.no == no) {
  12.                         node delp = p.next;
  13.                         p.next = delp.next;
  14.                         return;
  15.                 }
  16.                 p = p.next;
  17.         }
  18. }
复制代码

如果有错误，欢迎指出
3TUSK
比较好奇为什么不直接用 Java 集合框架自带的双向链表实现 java.util.LinkedList。是学校的作业吗？
资深咸鱼
3TUSK 发表于 2020-4-9 12:29
比较好奇为什么不直接用 Java 集合框架自带的双向链表实现 java.util.LinkedList。是学校的作业吗？ ...

我打算锻炼一下逻辑性。。。感觉这个链表结构很有意思。。。打算摸清楚一下。。。
洞穴夜莺
悠-零封 发表于 2020-4-9 12:35
我打算锻炼一下逻辑性。。。感觉这个链表结构很有意思。。。打算摸清楚一下。。。 ...

建议直接参考java.util.LinkedList
我觉得标准库写得都比你简洁，而且你这个foot的设定是根本没必要的而且极容易出错的
你的removeNode方法有问题（不止这个方法），你应该先在纸上画图然后再写程序
资深咸鱼
Billy12345 发表于 2020-4-9 13:01
建议直接参考java.util.LinkedList
我觉得标准库写得都比你简洁，而且你这个foot的设定是根本没必要的而 ...

emmmm，前面是纸上画图将逻辑整清楚了。。。结果后面来了个空指针。。。就全部乱套了。。越写越臃肿，不过，受教了
第一页 上一页 下一页 最后一页