在链表中的单个索引处存储多个数据项？

Question

我试图在我的链表中的单个索引处存储多个数据项.我的教科书中的所有示例似乎都说明每个索引只添加1个数据.我假设可以添加更多？

例如,使用Collections API存储整数,我将执行以下操作:

LinkedList <Integer>linky = new LinkedList<Integer>();
int num1 = 2, num2 = 22, num3 = 25, num4 = 1337;
linky.add(num1);

我如何将num2,num3和num4添加到列表中的同一个第一个索引？多谢你们.

Answer 1

关于链表如何工作似乎有点混乱.本质上,链表由节点组成,每个节点包含一个数据(一个对象,其本身可以包含几个成员变量,确切),以及指向列表中下一个节点的链接(如果有,则为空指针)不是这样的下一个节点).您还可以拥有一个双向链表,其中每个节点还有一个指向列表中上一个节点的指针,以加速某些类型的访问模式.

将多个"数据片段"添加到单个节点听起来像是从一个节点添加多个链接,这会将链接列表转换为N-ary 树.

要以最常与链接列表关联的方式将多个数据片段添加到列表末尾,只需执行以下操作:

LinkedList <Integer>linky = new LinkedList<Integer>();
int num1 = 2, num2 = 22, num3 = 25, num4 = 1337;
linky.add(num1);
linky.add(num2);
linky.add(num3);
linky.add(num4);

或者,如果您希望链表的每个节点都有多个数据

这些数据应该打包成一个对象(通过定义一个class将它们全部作为成员变量).例如:

class GroupOfFourInts
{
   int myInt1;
   int myInt2;
   int myInt3;
   int myInt4;

   public GroupOfFourInts(int a, int b, int c, int d)
   {
     myInt1 = a; myInt2 = b; myInt3 = c; myInt4 = d;
   }
}

class someOtherClass
{

  public static void main(String[] args)
  {
    LinkedList<GroupOfFourInts> linky = new LinkedList<GroupOfFourInts>();
    GroupOfFourInts group1 = new GroupOfFourInts(1,2,3,4);
    GroupOfFourInts group2 = new GroupOfFourInts(1337,7331,2345,6789);
    linky.add(group1);
    linky.add(group2);
  }
}

现在,linky将有2个节点,每个节点将包含4个ints,myInt1,myInt2,myInt3和myInt4.

注意

以上都不是链接列表特有的.只要您想将一堆数据作为一个整体存储在一起,就应该使用此模式.您创建一个类,其中包含要存储在一起的每个数据的成员变量,然后创建该类型的任何Java集合类型(ArrayList,LinkedList,TreeList,...).

确保您要使用链表(因为在选择ArrayList或TreeList时编程难度方面没有任何损失).这取决于您的数据访问模式.链接列表提供O(1)添加和删除,但O(n)查找,而ArrayLists提供O(1)查找,但O(n)任意添加和删除.TreeLists提供O(log n)插入,删除和查找.它们之间的权衡取决于您拥有的数据量以及您将如何修改和访问数据结构.

当然,如果您的列表中只有<100个元素,那么这一切都不重要;-)

希望这可以帮助!