有序双链表

Ordered double linked list

本文关键字:链表      更新时间:2023-10-16

我正试图通过他们的姓氏字段排序记录列表,这是类型字符数组,我在我的算法中使用strcmp()函数,我无法找出它出错的地方。这个函数的前加和后加功能可以工作好的,它只是中加,我得到的输出是

输入顺序0 -升序,1 -降序:0253.46

如果有人能看到这个问题,请告诉我!

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

您忘记在查找列表的while循环中更新s2和s3(据我所见,s1没有改变)。

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

加两到三行就可以了。

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