【问题标题】:Searching Linked lists of an Array and removing a link搜索数组的链表并删除链接
【发布时间】:2014-06-10 09:51:51
【问题描述】:

我有一个链表数组,并使用两个 for 循环来搜索数组上的每个链表。任何关于我找到该项目后如何删除它的提示?

public UserApp(int max){
 a= new User[max];
 nElems=0;
}

int maxSize=100;
UserApp arr;
arr= new UserApp(maxSize);

arr.insert("Evans", "Patty", 24);         // insert 10 items
arr.insert("Smith", "Doc", 59);
arr.insert("Smith", "Lorraine", 37);
arr.insert("Smith", "Paul", 37);
arr.insert("Yee", "Tom", 43);
arr.insert("Hash", "Doc", 21);
arr.insert("Stimson", "John", 29);
arr.insert("Evans", "Jose", 72);
arr.insert("Yang", "Doc", 22);
arr.insert("Creswell", "Lucinda", 18);

LinkedList[] myList = new LinkedList[3];
myList[0] = new LinkedList();
myList[0].add(a[1]);
myList[0].add(a[2]);
myList[0].add(a[3]);

myList[1] = new LinkedList();
myList[1].add(a[4]);
myList[1].add(a[3]);

myList[2] = new LinkedList();
myList[2].add(a[2]);
myList[2].add(a[9]);

public void deleteFromList(User found){

  for (int i=0; i<myList.length; i++){
     for (int j=0; j<myList[i].size(); j++){
        if (myList[i].listIterator(j).next().equals(found));
       // then delete

【问题讨论】:

  • 能否提供您的插入和搜索功能?

标签: java arrays for-loop linked-list


【解决方案1】:

对数组的迭代已经完成了。

要遍历链表的元素,您应该使用iterator() 并在遍历链表时使用其remove() 方法从列表中删除元素。

【讨论】:

    猜你喜欢
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    • 2021-02-12
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    相关资源
    最近更新 更多