| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 872 人关注过本帖
标题:linked list里删除一个数字的问题
取消只看楼主 加入收藏
suckdog
Rank: 1
等 级:新手上路
帖 子:130
专家分:0
注 册:2007-9-19
结帖率:41.67%
收藏
 问题点数:0 回复次数:2 
linked list里删除一个数字的问题
有3个问题。
1) [1 2 3 4],比如我要删除linked list里的数字2, 帮我看看我写的哪里需要改(method remove我用/* */标出来了)。

2)我写的copy method 拷贝[1 2 3 4]结果出来怎么是[4 3 2 1]? 怎么改

3)如何把两个linked list组合起来

高手帮忙回答以下,谢谢了
public class ILS
{
    private int data;
    private ILS head;
    private int n;

    public ILS(int data, ILS head)
    {
      this.data = data;
      this.head = head;
   }


    public int getData()
    {
       return data;
    }
    public ILS getNext()
    {
       return head;
    }
    public void setData(int data)
    {
       this.data = data;
    }
    public void setNext(ILS next)
    {
       head = next;
    }
   
    public void add(int number)
    {
       head=new ILS(number, head);
        n++;
    }
   
    public void add(int number1, int number2, int number3, int number4)
    {
       head=new ILS(number1, head);
        n++;
        head=new ILS(number2, head);
        n++;
      head=new ILS(number3, head);
        n++;
        head=new ILS(number4, head);
        n++;
    }
   
    public void clear()
    {
       head = null;
        n=0;  
    }
   
    public boolean contains(int number)
    {
       for (ILS temp=head; temp!=null; temp=temp.getNext())
         if (temp.getData()==number)
            return true;
      return false;
    }
   
    public ILS copy()
    {
       ILS copy=new ILS(0, null);
        for (ILS temp=head; temp!=null; temp=temp.getNext())
        {
           copy.add(temp.getData());
        }
        return copy;
    }
        
    public boolean isEmpty()
    {
       ILS temp=head;
        while(temp!=null)
           return false;
        return true;
    }
    /*
    public void remove(int number)
    {
       IntNode prev = null;
       if (n==0) throw
         new IllegalStateException("the list is empty");  
        for (ILS temp=head; temp!=null; temp=temp.getNext())
         if (temp.getData()==number)
            prev.next = temp.next;
            temp = temp.next;
            n--;
    }*/
   
    public int size()
    {
       return n;
    }
   
    public String toString()
    {
        ILS temp=head;
        String str="[ ";
        while(temp!=null)
        {
            str+=temp.getData()+" ";
            temp=temp.getNext();
        }
        return str+"]";
   }
  
}
搜索更多相关主题的帖子: list linked 数字 删除 
2010-10-22 07:37
suckdog
Rank: 1
等 级:新手上路
帖 子:130
专家分:0
注 册:2007-9-19
收藏
得分:0 
有人能改吗
2010-10-22 23:14
suckdog
Rank: 1
等 级:新手上路
帖 子:130
专家分:0
注 册:2007-9-19
收藏
得分:0 
我改了一下我的remove, 为什么数字还是删不了
public void remove(int number)
    {
       ILS temp=head;
       ILS next = temp.getNext();
       if (n==0) throw
         new IllegalStateException("the list is empty");  
        for (; next!=null; temp=temp.getNext())
        {
         if (next.getData()==number)
            {
            temp = next.getNext();
                n--;
            next=null;
            }
            else
            
               next=next.getNext();
        }
    }
2010-10-24 04:53
快速回复:linked list里删除一个数字的问题
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.033777 second(s), 8 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved