c++ - 如何使链接列表按字母顺序打印出其内容？

Question

我有一个链接电话簿列表，其中包含姓氏、名字和值。我能够按照它们创建的顺序打印出来，而不是按值(value)打印出来。我该如何修改这个？如果您需要查看代码中的任何其他内容，请告诉我，但我主要关心的是此功能。

ostream& operator<<(ostream& out, const PhoneBook& p)  // out stream 
{
     if(p.head==NULL) 
     {
        cout << "is empty";
     }else
     {
         PhoneBookItem* item = p.head;
         for(int i=0; i < p.num; i++)
         {
            cout << item->lastname<< " ";
            cout << item->firstname<< " : ";
            cout << item->phone<<endl;
            item = item->next;
        }
     }
    return out;

Answer 1

选项 1:对列表进行排序，然后打印
选项 2:对于每个循环，搜索下一个应该打印的项目。 (昂贵)
选项 3:使用哈希/字典方法而不是链表。哈希/字典是
固定数组和链接列表的组合。它们对
有好处 比固定数组和链表更快地搜索项目。
选项 4:使用链接列表以外的其他数据结构，能够按顺序/字母顺序访问您的数据。