当前位置: 首页 > 知识库问答 >
问题:

访问图中的每个链表(java.util)

柯国安
2023-03-14

这是基于我的这个线程和相同的代码:避免在顶点之间创建多个边(java.util、linkedList、Graph)。我想我没有理解关于链表的一些重要的东西,那就是:我不知道如何访问代码生成的几个链表中的一个特定列表中的数组和项。

 List<Edge> G[];
    public Graph(int n){
        G=new LinkedList[n];
        for(int i=0;i<G.length;i++)
            G[i]=new LinkedList<Edge>();
    }

    void addEdge(int u,int v){
        G[u].add(0,new Edge(v)); 
    } 
 Graph g; 
 g = new Graph(k);

由于g是一个图,而该图是一个链表数组,所以我认为使用g[I]访问每个链表是有意义的。但这是我错误的猜测,因为尝试:

System.out.println(g[1]);

抛出错误。那么,我如何访问每个链表?这会很有帮助,这样我就可以使用contain方法(该方法对链表有效)来验证该LinkedList中是否存在特定的元素。

共有1个答案

常明亮
2023-03-14

ggraph类型的对象,它不是数组,因此不能访问索引--仅仅因为它没有索引。

每个Graph,g实例都有一个字段:list g[] ,但是不能直接访问它(否则会破坏封装)。

 类似资料:
  • 我目前正在用Spring Boot和Thymeleaf做一个项目,以了解两者的基本知识。现在我被一个问题卡住了,这个问题看起来很容易,但我无法掌握它的窍门。我只是有一个名为“电影”的现有对象,我想编辑它并将覆盖的版本保存到数据库中。现在我所要做的就是用电影的数据填充一个表单。这很好,但问题是,因为一部电影可以有多个演员,所以我在每个电影对象中保存了一个演员的数组列表,其中有一个名为name的属性。

  • 问题内容: 我有一个JSONArray如下。如何按顺序访问每个键和值。 问题答案: 您可以尝试以下代码:

  • 问题内容: 我有一个带有包含列表对象的列的Pandas DataFrame 如何访问每个列表的第一个元素并将其保存到DataFrame的新列中?要获得这样的结果: 我知道这可以通过遍历每一行来完成,但是有什么“ pythonic”方法吗? 问题答案: 您可以使用和功能

  • 因此,我试图使用ArrayList在名为Table的类中创建卡片的“堆”,其中包含包含卡片对象(在单独的类中定义)的堆栈。 我是这样初始化的: 我的问题是,我不知道如何在ArrayList内的堆栈中添加内容。我对它的初始化是否错误?如果是,我如何修复它? 注意:MyArrayList和MyStack本质上只是ArrayList和Stack的稍微不同版本。

  • 我可以像这样在每个视图中访问一个函数。 在我的AppService提供代码 如何在每个控制器中访问它? 在每个控制器中调用函数的最佳方式是什么,因为我需要确保来自数据库的最新记录。

  • 我对C模板非常陌生。我目前正在做一个项目,我需要使用模板实现双重链接列表。以下是我目前所拥有的: 然而,在我的析构函数中,为什么我不能访问节点元素?该方法中的代码现在已编译,但不会抛出错误。但是如果我尝试使用- 此外,我如何在函数头中初始化list==NULL,而不是在类之外进行初始化?