如何删除、修改和提取列表的元素？ [关闭]答案

【问题标题】：How to remove, modify and extract elements of a list? [closed]如何删除、修改和提取列表的元素？ [关闭]
【发布时间】：2013-06-14 23:54:10
【问题描述】：

我是一名 Java 初学者，我目前正在从事一个几乎完成的项目。

我需要删除、修改和提取列表的元素（这是一个基本元素，虽然我知道有 arrayList(s)。）这让我自己发疯了，因为我确切地知道我需要做什么，但我我没有得到我应该开始编程的东西。

package lec05;

import java.util.*;

/**
 *
 * @author ulacit
 */
public class Lista {

Celda head;

public Lista() {
    head = null;
}

public void add(Person aPerson) {
    if (head == null) {  // list = empty
        head = new Celda(aPerson);
    } else if (aPerson.getId() < head.getInfo().getId()) {  // add element - left
        Celda aux = new Celda(aPerson);
        aux.setNext(head);
        head = aux;
    } else if (head.getNext() == null) {  // add 1 element - right
        Celda aux = new Celda(aPerson);
        head.setNext(aux);
    } else { // more than 1 - add at the end or in the middle
        Celda actual = head;
        while (actual.getNext() != null
                && actual.getNext().getInfo().getId() < aPerson.getId()) {
            actual = actual.getNext();
        }
        Celda aux = new Celda(aPerson);
        aux.setNext(actual.getNext());
        actual.setNext(aux);
    }
}

public boolean (int id) {
    Celda aux = head;
    while (aux != null && aux.getInfo().getId() < id) {
        aux = aux.getNext();
    }
    return (aux != null && aux.getInfo().getId() == id);
}

public Person restore(int id) {
    Celda aux = head;
    while (aux != null && aux.getInfo().getId() < id) {
        aux = aux.getNext();
    }
    if (aux != null && aux.getInfo().getId() == id) {
        return aux.getInfo();
    } else {
        return null;
    }
}

public void remove(int id) {

}

public void modify(int id, String name) {

}
public Persona extract(int id) {
}

@Override
public String toString() {
    String s = "List{";
    Celda aux = head;
    while (aux != null) {
        s += aux.getInfo() + ", ";
        aux = aux.getNext();
    }
    return s;

}
}

【问题讨论】：

你是如何尝试解决这个问题的？
看起来您在需要实现的方法中根本没有尝试过任何东西。我们不会为你做作业......
另外...我们不知道Celda 类是什么。
@jahroy - 但从上下文中看不是很明显吗？不管怎样，谷歌翻译告诉我这是西班牙语：“Lista”是指列表，“Celda”是指细胞。
@StephenC - 是的，很容易推断出 Celda 的意思是细胞。我的意思是我们看不到定义他的 Celda 类的代码。不管怎样，你是对的，你的答案是可靠的。

标签： java list

【解决方案1】：

一点都不难。。

你有你Lista的头，你有的是一个单链表

这是一个单链表的示意图。

所以当你打电话给例如remove(int x)时，（假设x是Celda的id）

Some pseudocode
 aux=Head
 1. Check if you have aux (aux !=null)
 2. Check if the aux has that id
 2.1. if not move to the next Celda and start the same question (aux = aux.getNext()) 
 2.2 if it has, you know what to delete, so you have to have a reference to the previous  Celda of aux if it exist in this method, so know the previous.getNext() = aux.getNext()

如果您可以使用图像进行可视化，那么编写代码会容易得多；）。

【讨论】：

【解决方案2】：

提示：

您不应该实现自己的列表数据结构...除非您特别需要这样做。最好改用现有的List 类型；例如ArrayList 或 LinkedList。
您的代码无法编译...
逐步开发：
- 完成并测试add(Person)、get(id) 和toString() 方法在您尝试编写其余方法之前。
- 一次开发/测试其余方法。
实施您自己的单元测试。（这不是强制性的，但它会帮助你系统地测试你的代码。单元测试不需要很漂亮......）
如果您遇到困难，有很多关于“数据结构和算法”的优秀教科书解释了链表的工作原理。
你所拥有的是一个单链表；即列表中的节点具有到下一个节点的链接......但不是前一个节点。在单个链表上执行操作的技巧是，当您迭代列表时，您（通常）需要跟踪包含指向您“查看”的链接的节点。例如，要从列表中删除一个节点，您需要能够在当前节点之前修改节点。

【讨论】：

+1 "循序渐进地开发它......并且一次只做一个。" That's gold, Jerry!
@jahroy - 我已经为你解决了这个问题。开心吗？
@jahroy 我花了一天的时间来处理这个问题，我没想过要添加我创建的无用代码，因为正如我所说的那样它没用......在我问之前我试过了，当我放弃是因为我没有选择或因为我不知道还能做什么。你要我分享我的笔记吗？无论如何，感谢斯蒂芬的帮助。

【解决方案3】：

如果要添加和删除，则需要指针。您继续引用“getNext”，但没有下一个指针。将指针视为每个元素的连接。如果你有 2 个元素，你怎么知道哪个是第一个，哪个是第二个。你必须有一些关系。

这里有一个很棒的入门教程：http://www.dreamincode.net/forums/topic/143089-linked-list-tutorial/

【讨论】：