java插入结束链表

时间:2015-01-24 17:48:27

标签: hyperlink insert eclipselink insertion

我在最后插入的代码无效 请帮帮我  我如何在链表的末尾插入元素 在java链表真的很混乱,任何人请回答我的问题 在我得到一些其他疑虑之前,它已经被清除了,感谢frnds fr 请再次回答我如何在我的代码中将insert元素添加到列表末尾

        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()
     {
    }
    }

2 个答案:

答案 0 :(得分:0)

答案 1 :(得分:0)

迭代到最后一个节点,然后使用最后一个节点的下一个指针添加新节点。

尝试类似:

public void insertend(node newNode) {
    node nextNode = headNode;
    while (nextNode.next != null) {
        nextNode = nextNode.next;
    }
    nextNode.next = newNode;
}