给定指向单链表上的中间节点(非头、非尾)的指针。如何在给定指针所指向的节点之前插入一个新节点?
例如,给定单链表:
A -> B -> C -> D -> E
给定一个指向C (ptr = &C)的指针和一个新节点F,如何获取
A -> B -> F -> C -> D -> E
注意:我们没有指向A的指针。
谢谢
我发现了一个很大的源代码,它使用了几种类型的链表数据结构。例如,代码中使用的简单链表数据结构是使用链接类型的nextLink节点和初始化对象的构造函数。
public class Link {
public int data1;
public double data2;
public Link nextLink;
//Link constructor
public Link(int d1, double d2) {
data1 = d1;
data2 = d2;
}
}
另一方面,另一段代码使用以下数据
我正在根据股票市场程序实现一个链表。
它有和操作-购买
对于Buy,代码是
//Stocks is a linked List like so
//LinkedList<Integer> stocks = new LinkedList<Integer>();
public void buy(int q, int p) {
stocks.addLast(q); //add number of stocks
stocks.addLast(p); //for i stocks i +1 = price of stock
}
此操作addLast用于链表,显然
我需要使用递归从链表中删除一个节点。这是我到目前为止所拥有的代码...
public class SortedSetNode implements Set {
protected String value;
protected SortedSetNode next;
public boolean remove(String element) {
if (value.equals(element))
{
next = next.getNext();
return true;
}
else
{