有序双链表[关闭]

Question

我正在尝试按其姓氏字段排序记录列表，该字段类型为 char 数组，我在我的算法中使用 strcmp() 函数，但我无法找出出错的地方.. 该函数添加到前面并添加到后面的功能工作正常，它只是添加到中间，我得到输出像

输入顺序 0 - 升序，1 - 降序：0 2 5 3 4 6

如果这里有人能看到问题，请给我留言！

Main.cpp（基本上只是菜单）

Answer 1

您忘记在查找列表的 while 循环中更新 s2 和 s3（据我所知，s1 没有变化）。

移动

while(current!=last && x!=1)
{

增加两到三行可能会奏效。

您还应该检查循环后的 if-block 是否是必要的。