我在这里遇到了一个问题,实现了姓和名的排序双重链接列表。
在每个链接中添加一个字段,以按字母顺序表示姓氏;现有的下一个链接用于按字母顺序表示姓。您还将需要该列表的第二个根链接-现有的根链接指示按字母顺序排列的姓氏,并且您将需要一个指示按字母顺序排列的姓氏。请注意,对于列表中输入的每个名称,您仍然只有一个链接对象。
完成此操作后,请对您的插入,查找和删除方法进行必要的更改,以使两个交错列表都得到维护。还根据需要更新运行时估计以保持准确性。
最后,添加第二个查找方法,该方法采用名字并返回包括该名字的所有全名,以及第二个显示方法,该显示方法按名字的字母顺序打印名称列表。确保同时给出这些方法的运行时估计。
我完全不知道该怎么做。我已经创建了一个包含名字和姓氏的链接列表,但是据我所知。
任何帮助将是巨大的:D
谢谢。
最佳答案
创建一个具有两个链接字段(nextFirstName,nextLastName)和一个名称对象字段的链接类。
插入时,首先搜索此新对象(LastName)之前的Link对象,然后使用nextLastName字段将其插入。然后使用nextFirstName字段作为链接,对FirstName执行相同的操作。
??????
利润!
这确实很像作业:)