订购双链表

Question

我试图按照姓氏字段的姓氏字段来命令记录列表，我在算法中使用strcmp（）函数，我无法理清它出错的地方。 。函数添加到前面和后添加功能工作正常，它只是添加到中间，我得到输出像

输入订单0 - 升序，1 - 降序：0 2 五 3 4 6

如果有人在这里可以看到问题，请给我一个大喊！

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

Answer 1

您忘记在通过列表搜索的while循环中更新s2和s3（s1在我看来没有变化）。

移动

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

向上两三行可能会成功。

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