问题描述 数据结构单链表的插入与删除 设单链表某一节点为p,怎样在p节点前插入一个结点?怎样删除p节点自身?(要求:用Java语言写出具体程序语言) 解决方案 这个主要是定位问题,只要能定到节点p的位置就好. List list = new LinkedList(); list.add(list.indexOf(p), "插入内容");//由于是链表结构,所以数据插入位置的后方下标自动后移 list.remove(list.indexOf(p));//删除p节点 就是这个思路,不知道对
继续发数据结构系列-今天是单链表. 类图: 接口的代码不重复发了 代码如下 复制代码 public class Node<T> { private T _Data; private Node<T> _Next; public T Data { get { return _Data; } set { _Data = value; } } public Node<T> Next