blocks|key|4195561|text|它们是使用引用实现的，引用本质上(不包括语法)是不能进行指针运算的指针(在某些语言中，它们也不能为null)。在许多语言中，引用是使用变量的默认方式，这与C%2B%2B不同，后者的缺省方式是按值。|type|unstyled|depth|inlineStyleRanges|entityRanges|data|4195562|entityMap^0|0^^$0|@$1|2|3|4|5|6|7|D|8|@]|9|@]|A|$]]|$1|B|3|-4|5|6|7|E|8|@]|9|@]|A|$]]]|C|$]]

They are implemented using references which are essentially (excluding syntax) pointers that you can't do pointer arithmetic with (in some languages they also can't be null). In many languages, references are the default way of using variables, unlike C++ where the default is by-value.

blocks|key|4104292|text|在其他语言中，您需要处理与指针密切相关的引用。|type|unstyled|depth|inlineStyleRanges|entityRanges|data|4104293|entityMap^0|0^^$0|@$1|2|3|4|5|6|7|D|8|@]|9|@]|A|$]]|$1|B|3|-4|5|6|7|E|8|@]|9|@]|A|$]]]|C|$]]

With other languages, you deal with references which are closely related to pointers.

blocks|key|2468635|text|如前所述，使用引用而不是指向内存块的指针。就像你在C%2B%2B中所做的那样|type|unstyled|depth|inlineStyleRanges|entityRanges|data|2468636|Struct+Node+{
++Node+*last;
++Node+*next;
}|code-block|syntax|javascript|2468637|它看起来像这样：|2468638|Struct+Node+{
++Node+last;
++Node+next;
++}|2468639|entityMap^0|0|0|0|0^^$0|@$1|2|3|4|5|6|7|M|8|@]|9|@]|A|$]]|$1|B|3|C|5|D|7|N|8|@]|9|@]|A|$E|F]]|$1|G|3|H|5|6|7|O|8|@]|9|@]|A|$]]|$1|I|3|J|5|D|7|P|8|@]|9|@]|A|$E|F]]|$1|K|3|-4|5|6|7|Q|8|@]|9|@]|A|$]]]|L|$]]

Instead of pointers that point to a block of memory, references are used, as stated before. So like you would have in C++ 

<pre><code>Struct Node {
 Node *last;
 Node *next;
}
</code></pre>

it would look like this:

<pre><code>Struct Node {
 Node last;
 Node next;
 }
</code></pre>

blocks|key|4104415|text|一个好的数据结构类将向您展示链表可以在任何使用数组的语言中实现，比如FORTRAN。|type|unstyled|depth|inlineStyleRanges|entityRanges|data|4104416|您可以使用一些其他方法来定位下一个链接，而不是使用指针。对于数组，您将使用指向下一个元素的索引，而不是指针。|4104417|因此，您可以通过使用文件位置而不是指针来实现随机访问文件中的链表。|4104418|entityMap^0|0|0|0^^$0|@$1|2|3|4|5|6|7|H|8|@]|9|@]|A|$]]|$1|B|3|C|5|6|7|I|8|@]|9|@]|A|$]]|$1|D|3|E|5|6|7|J|8|@]|9|@]|A|$]]|$1|F|3|-4|5|6|7|K|8|@]|9|@]|A|$]]]|G|$]]

A good data structures class will show you that a linked list can be implemented in any language using arrays, such as FORTRAN. 

Instead of using pointers, you would use some other means to locate the next link. With arrays, instead of a pointer you would use an index to the next element. 

Thus you could implement a linked list in a random-access file by using the file position instead of pointers.

blocks|key|4104347|text|当您编写自己的类(比如class+node+)并让每个node持有指向下一个node的字段时，您实际上持有对下一个节点的引用(如果是最后一个节点，则为null+)。|type|unstyled|depth|inlineStyleRanges|offset|length|style|CODE|entityRanges|data|4104348|entityMap^0|B|A|R|4|12|4|0^^$0|@$1|2|3|4|5|6|7|H|8|@$9|I|A|J|B|C]|$9|K|A|L|B|C]|$9|M|A|N|B|C]]|D|@]|E|$]]|$1|F|3|-4|5|6|7|O|8|@]|D|@]|E|$]]]|G|$]]

When you write your own class, say <code>class node</code>, and have each <code>node</code> hold a field to the next <code>node</code>, You actually hold a reference to that next node (or null if it's the last one)

blocks|key|2289655|text|你可能会在这本书中找到一个很好的答案--+http://www.amazon.com/Introduction-Algorithms-Thomas-H-Cormen/dp/0262033844+--我将为你总结一下我记得的事情。|type|unstyled|depth|inlineStyleRanges|entityRanges|offset|length|data|2289656|基本上，您将有两个大小相等的数组(希望大于n，其中您想要存储元素的n=number+)。我们称它们为数组A和数组B。|2289657|数组Ai保存数据值。数组Bi保存'next‘值'k’，使得Ai->next+=+Ak。|2289658|希望这能有所帮助。|2289659|entityMap|0|LINK|mutability|MUTABLE|url|https://rads.stackoverflow.com/amzn/click/com/0262033844^0|L|23|0|0|0|0|0^^$0|@$1|2|3|4|5|6|7|R|8|@]|9|@$A|S|B|T|1|U]]|C|$]]|$1|D|3|E|5|6|7|V|8|@]|9|@]|C|$]]|$1|F|3|G|5|6|7|W|8|@]|9|@]|C|$]]|$1|H|3|I|5|6|7|X|8|@]|9|@]|C|$]]|$1|J|3|-4|5|6|7|Y|8|@]|9|@]|C|$]]]|K|$L|$5|M|N|O|C|$P|Q]]]]

You may find a good answer in this book - <a href="https://rads.stackoverflow.com/amzn/click/com/0262033844" rel="nofollow noreferrer" rel="nofollow noreferrer">http://www.amazon.com/Introduction-Algorithms-Thomas-H-Cormen/dp/0262033844</a> - I'll summarize what I recall for you. 

Basically you'll have two arrays of equal size (hopefully larger than n where n=number of elements you want to store). We'll call them Array A and Array B.

Array A[i] holds the data value. Array B[i] holds the 'next' value 'k' such that A[i]->next = A[k].

Hopefully this helps.

blocks|key|2468803|text|记住，链表的概念是你可以从一个元素到另一个元素。你怎么做可能会有很大的不同。|type|unstyled|depth|inlineStyleRanges|entityRanges|data|2468804|例如，在C%2B%2B中，您提到可以使用指针。这意味着另一种方式是使用对象的内存地址。|2468805|但这只是一种方法。如果您的所有对象都是从一个数组中引用的，那么您将能够通过对象在该数组上的索引来引用该对象。因此，链表中的每个元素都有一个整数，指定它所连接的对象的索引。|2468806|再给你举个例子。如果您有一个将对象与字符串相关联的字典。然后，您可以使用字符串来相互引用。|2468807|链表的核心概念不是指针，而是链表中的元素负责跟踪它所连接的元素。|2468808|entityMap^0|0|0|0|0|0^^$0|@$1|2|3|4|5|6|7|L|8|@]|9|@]|A|$]]|$1|B|3|C|5|6|7|M|8|@]|9|@]|A|$]]|$1|D|3|E|5|6|7|N|8|@]|9|@]|A|$]]|$1|F|3|G|5|6|7|O|8|@]|9|@]|A|$]]|$1|H|3|I|5|6|7|P|8|@]|9|@]|A|$]]|$1|J|3|-4|5|6|7|Q|8|@]|9|@]|A|$]]]|K|$]]

Remember the concept of a linked list is that you can get from one element to another. How you do it can be very different.

In C++ for example you mentioned you can use pointers. Which said another way would be that you use the objects memory address.

But that's just one way. If all your objects were referenced from an array, then you would be able to reference an object by it's index on that array. So each element in your linked list would have a integer specifying the index of the object it's connected to.

To give you another example. If you had a dictionary where you associated objects with strings. Then you could use strings to reference each other.

The core concept to linked lists is not pointers, it's that the elements in the list are responsible to keep track of the element it's connected to.

It is easy to implement linked list in c++ where you have pointers. But how are they implemented in other languages (like java,python,etc). I don't want to use built-in class(which are supported in JAVA) for linked-list but what i want is how to replace pointers to create linked-list?

How are linked lists implemented without the use of pointer?

翻译质量差，导致语言生硬或混乱。

没有提供实际的解决方法或示例。

解答不清晰，无法理解或解决问题。

页面排版不美观，阅读体验差。

文章

问答

视频

教程

学习中心

腾讯云实验室

直播

竞赛

腾讯云代码分析专区

腾讯iOA零信任安全管理系统专区

腾讯云架构师技术同盟交流圈

腾讯云数据库专区

腾讯云智能顾问专区

腾讯云原生专区

腾讯混元专区

腾讯云TCE专区

腾讯云Lighthouse专区

腾讯云HAI专区

腾讯云Edgeone专区

腾讯云存储专区

腾讯云智能专区

腾讯轻联专区 

腾讯云开发专区

TAPD专区

腾讯轻量云游戏服专区

腾讯云最具价值专家

腾讯云架构师技术同盟

腾讯云创作之星

腾讯云开发者先锋

腾讯云AI代码助手

云原生构建

TAPD 敏捷项目管理

Cloud Studio

SDK中心

API中心

命令行工具

功能1上新10个字符

功能2描述100个字符功能2描述100个字符功能2描述100个字符功能2描述100个字符功能2描述100个字符功能2描述100个字符功能2描述100个字符功能2描述100个字符功能2描述100个字符。

功能2上新100个字符功能2上新100个字符功能2上新100个字符功能2上新100个字符功能2上新100个字符功能2上新100个字符功能2上新100个字符功能2上新100个字符功能2上新100个字符。

功能5描述100个字符功能5描述100个字符功能5描述100个字符功能5描述100个字符功能5描述100个字符功能5描述100个字符

功能5上新100个字符功能5上新100个字符功能5上新100个字符功能5上新100个字符功能5上新100个字符功能5上新100个字符功能5上新100个字符功能5上新100个字符功能5上新100个字符功能5上新100个字符

功能4上新

文章&问答评论现已支持表情

全新交互，全新视觉，新增快捷键、悬浮工具栏、高亮块等功能并同时优化现有功能，全面提升创作效率和体验

社区富文本编辑器全新改版！诚邀体验～ 

精选全网热门MCP server，让你的AI更好用 🚀

💥开发者 MCP广场重磅上线！

涵盖代码开发、场景应用、自动测试全流程，助你从零构建专属AI助手

一站式MCP教程库，解锁AI应用新玩法

聚焦“写作效率、视觉美观与运行性能”三方面进行全面升级，为您提供更高效、稳定的创作环境

社区富文本&Markdown编辑器全新改版上线，欢迎大家体验!

诚挚邀请您参与本次调研，分享您的真实使用感受与建议。您的反馈至关重要，感谢您的支持与参与！

社区新版编辑器体验调研

在有指针的c++中实现链表是很容易的。但它们是如何在其他语言(如java、python等)中实现的呢？我不想为链表使用内置的类(JAVA支持)，但我想要的是如何替换指针来创建链表？

问如何在不使用指针的情况下实现链表？
EN

回答 7

Stack Overflow用户

Stack Overflow用户

Stack Overflow用户

社区

活动

圈层

关于

腾讯云开发者

热门产品

热门推荐

更多推荐

问如何在不使用指针的情况下实现链表？EN

回答 7

Stack Overflow用户

Stack Overflow用户

Stack Overflow用户

社区

活动

圈层

关于

腾讯云开发者

热门产品

热门推荐

更多推荐

问如何在不使用指针的情况下实现链表？
EN