如何用Perl关联数组创建数据结构

本文和大家重点讨论一下Perl关联数组的应用问题，如何用Perl关联数组创建数据结构，用Perl关联数组可以模拟在其它高级语言中常见的多种数据结构，本节讲述如何用之实现：链表、结构和树。

用Perl关联数组创建数据结构

用Perl关联数组可以模拟在其它高级语言中常见的多种数据结构，本节讲述如何用之实现：链表、结构和树。

1、(单)链表

链表是一种比较简单的数据结构，可以按一定的次序存贮值。每个元素含有两个域，一个是值，一个是引用（或称指针），指向链表中下一个元素。一个特殊的头指针指向链表的第一个元素。
在Perl中，链表很容易用Perl关联数组实现，因为一个元素的值可以作为下一个元素的索引。下例为按字母顺序排列的单词链表：

%words=("abel","baker",  


"baker","charlie",  


"charlie","delta",  


"delta","");  



$header="abel";  



 

下标为delta的最后一个元素的值为空串，表示链表的结束。在将要处理的数据个数未知或其随程序运行而增长的情况下，链表十分有用。
此程序分为三个部分：

◆主程序：读取输入并转换到相应的格式。
◆子程序：add_word_to_list，建立排序单词链表。
◆子程序：print_list，输出单词链表

第3~17行为主程序，第4行初始化链表，将表头变量$header设为空串，第5行起的循环每次读取一行输入，第7行去掉头、尾的空格，第8行将句子分割成单词。9~15行的内循环每次处理一个单词，如果该单词的最后一个字符是标点符号，就去掉。第13行把单词转换成全小写形式，第14行传递给子程序add_word_to_list。
子程序add_word_to_list先在第24行处检查链表是否为空。如果是，第25行将单词赋给$header，26行创建链表第一个元素，存贮在Perl关联数组%wordlist中。如果链表非空，37行检查第一个元素是否与该单词相同，如果相同，就立刻返回。下一步检查这一新单词是否应该为链表第一个元素，即其按字母顺序先于$header。
如果是这样，则：

1、创建一个新元素，下标为该新单词，其值为原第一个单词。
2、该新单词赋给$header。