在C语言中,您可以创建自己的结构,并从那里创建一个链表,其中结构中的记录将指向下一条记录和前一条记录。
Perl肯定有办法做到这一点吧?会很想知道是怎么回事。
谢谢
发布于 2019-01-30 05:03:22
你基本上可以像在C中一样做这件事,但是使用references instead of pointers和哈希代替结构。
但在Perl中,您通常不必这样做,因为Perl的内置数组非常智能和快速。它们可以自动增长,并且已经完成了链表可以执行的大部分操作,比如使用splice添加和删除任意元素,使用pop、push、shift和unshift在数组的前面和后面添加和删除元素。而且,与链表不同的是,你可以得到O(1)的随机访问。有关详细信息,请参阅perlfunc。
您也不需要这样做,因为用Perl编写您自己的数据结构往往非常慢。Perl数组是用C编写的,但是您的链表将用慢得多的Perl编写,并且消耗更多的内存。虽然算法可能更有效,但实现起来会很慢。用计算机科学的术语来说,这个常量将非常大。最终的结果是,只有当您开始进入数十万或数百万个元素时,链表和树之类的专用数据结构才有意义。
您的另一个选择是使用用C. You can take advantage of C libraries using a thing called XS that acts as a bridge between C code and Perl code编写的链接列表库。但这并不是最容易使用的东西。
发布于 2019-01-30 04:47:37
您通常不会看到Perl程序员创建像链表这样的东西。您可能想要阅读perllol和perldsc来了解更典型的"Perlish“数据结构。
话虽如此,您可以查看LinkedList::Single的源代码,以了解用Perl语言编写单链表的一种方法。
https://stackoverflow.com/questions/54428980
复制相似问题