java 在链表末尾插入
java insert at end linked list
我最后插入的代码不起作用
请帮帮我
我怎样才能在链接列表的末尾插入元素
in java 链接列表真的很混乱,请任何人回答我的问题
在我有其他疑虑并得到解决之前感谢 frnds fr 这样做
请再次回答我如何在我的代码中将元素插入列表的末尾
import java . util.Scanner;
class node
{
int i,q;
node next;
node prev;
}
class link{
public static void main(String args[])
{
linkk l = new linkk();
l.op();
int user=0;
while(user!=10)
{Scanner a=new Scanner(System.in);
if(user==1)
{
System.out.println("\nenter data\n");
l.create(a.nextInt());
}System.out.println("\n1.create link\n2.insert beginning\n3.insert middle\n4.insert end\n5.delete data\n6.reverse");
user=a.nextInt();
}
if(user==2)
l.insertbeg();
if(user==3)
l.insertmid();
if(user==4)
l.insertend();
if(user==5)
l.del();
if(user==6)
l.reverse();
if(user==7)
l.display();
}
}
class linkk
{
node temp4;
int ch,add,cnt=0,t=0,b;
node p= new node();
node q;
node last;
node first=new node;
public boolean isEmpty()
{
return first == null;
}
public void insertbeg()
{
}
public void insertmid()
{
}
public void insertend()
{//this is my code but not working
p=new node();
System.out.println("enter data");
p.i=b.nextInt();
temp=first;
while(temp.next!=null)
temp=temp.next;
temp.next=p;
p.next=null;
cnt++;
}
public void del()
{
}
public void reverse()
{
}
public void display()
{
}
public void create(int val)
{
first.i=val;
first.next=null;
cnt++;
}
public void ob()
{
}
public void op()
{
}
}
它就是此处指定的 .add(object)
http://docs.oracle.com/javase/6/docs/api/java/util/LinkedList.html
您迭代到最后一个节点,然后使用最后一个节点的下一个指针添加新节点。
试试这样的:
public void insertend(node newNode) {
node nextNode = headNode;
while (nextNode.next != null) {
nextNode = nextNode.next;
}
nextNode.next = newNode;
}
我最后插入的代码不起作用 请帮帮我 我怎样才能在链接列表的末尾插入元素 in java 链接列表真的很混乱,请任何人回答我的问题 在我有其他疑虑并得到解决之前感谢 frnds fr 这样做 请再次回答我如何在我的代码中将元素插入列表的末尾
import java . util.Scanner;
class node
{
int i,q;
node next;
node prev;
}
class link{
public static void main(String args[])
{
linkk l = new linkk();
l.op();
int user=0;
while(user!=10)
{Scanner a=new Scanner(System.in);
if(user==1)
{
System.out.println("\nenter data\n");
l.create(a.nextInt());
}System.out.println("\n1.create link\n2.insert beginning\n3.insert middle\n4.insert end\n5.delete data\n6.reverse");
user=a.nextInt();
}
if(user==2)
l.insertbeg();
if(user==3)
l.insertmid();
if(user==4)
l.insertend();
if(user==5)
l.del();
if(user==6)
l.reverse();
if(user==7)
l.display();
}
}
class linkk
{
node temp4;
int ch,add,cnt=0,t=0,b;
node p= new node();
node q;
node last;
node first=new node;
public boolean isEmpty()
{
return first == null;
}
public void insertbeg()
{
}
public void insertmid()
{
}
public void insertend()
{//this is my code but not working
p=new node();
System.out.println("enter data");
p.i=b.nextInt();
temp=first;
while(temp.next!=null)
temp=temp.next;
temp.next=p;
p.next=null;
cnt++;
}
public void del()
{
}
public void reverse()
{
}
public void display()
{
}
public void create(int val)
{
first.i=val;
first.next=null;
cnt++;
}
public void ob()
{
}
public void op()
{
}
}
它就是此处指定的 .add(object)
http://docs.oracle.com/javase/6/docs/api/java/util/LinkedList.html
您迭代到最后一个节点,然后使用最后一个节点的下一个指针添加新节点。
试试这样的:
public void insertend(node newNode) {
node nextNode = headNode;
while (nextNode.next != null) {
nextNode = nextNode.next;
}
nextNode.next = newNode;
}