有序双向链表

Question

我尝试按记录的姓氏字段对记录列表进行排序，该字段的类型为char array，我在算法中使用了strcmp()函数，但我无法找出哪里出了问题。函数的“添加到前面”和“添加到后面”功能工作正常，这只是“添加到中间”，我得到的输出如下

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

如果在座的任何人都能看到这个问题，请给我一个呼声！

Main.cpp (基本上只是菜单)

Answer 1

您忘记了在用于遍历列表的while循环中更新s2和s3 (据我所知，s1没有变化)。

搬家

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

往上加两三行可能就行了。

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