c++ - 有序双链表

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 块是否是必要的。