在一次面试中,我被要求用Java实现一些链表方法。我只有在C++中实现链表的经验,有些事情让我很担心。在阅读了并看到了答案后,我仍然有顾虑。
class Link {
public int data1;
public double data2;
public Link nextLink;
//Link constructor
public Link(int d1, double d2) {
data1 = d1;
data2 = d2;
}
//Print Link data
public vo
在这里,我只是想打印我创建的链表的元素,但它是以相反的顺序打印该列表。似乎在code.help me solve中有一个错误,每次我们输入要插入链表的元素时,推函数都会将节点添加到链表中。我已经传递了头和数据的引用。每次调用推送函数时都会动态创建一个节点。我在这里使用的是c++。
#include<iostream>
using namespace std;
class node{
public:
int data;
node* next;
};
//creating linked list
void push(node** head_ref,in
当传递链表的引用而不是指针时,如何为链表分配内存?
例如:
struct node {
string info;
node *next;
};
void add(node &aNode){
//if I use
node *newNode;
newNode = new node;
aNode.next = newNode; //aNode.next = newNode; doesn't work either
//allocating on heap seems to give segmentation error.
}
int main() {