2 zhoulina1994 zhoulina1994 于 2014.10.06 18:53 提问

数据结构单链表的插入与删除

设单链表某一节点为p,怎样在p节点前插入一个结点?怎样删除p节点自身?(要求:用Java语言写出具体程序语言)

1个回答

woweile
woweile   2014.10.09 17:07

这个主要是定位问题,只要能定到节点p的位置就好。
List list = new LinkedList();
list.add(list.indexOf(p), "插入内容");//由于是链表结构,所以数据插入位置的后方下标自动后移
list.remove(list.indexOf(p));//删除p节点
就是这个思路,不知道对你有用不。。

Csdn user default icon
上传中...
上传图片
插入图片