我试图通过修改链接而不是交换data.i’m使用选择sort来排序链表。我不知道我哪里出错。我是初学者请帮助我。
struct node { int data; node* link; }; node* p; void sort() { node* temp = p; node* save; node* prev; node* tprev; node* push = new node; tprev = NULL; for (; temp != NULL; temp = temp->link) { push = temp->link; for (; push != NULL; push = push->link) { if (push->datadata) { save->link = temp->link; temp->link = push->link; push->link = save->link; prev->link = temp; tprev->link = push; } prev = push; } tprev = temp; } }
void sort(){ node *temp, *push; node *tprev, *pprev; node *save; tprev = NULL; for (temp = p; temp != NULL; temp = temp->link){ pprev = temp; for (push=temp->link; push != NULL; push = push->link){ if (push->data < temp->data){ save = temp->link; temp->link = push->link; if(save == push) push->link = temp; else push->link = save; if(pprev != temp) pprev->link = temp; if(tprev) tprev->link = push; else p = push; save = temp; temp = push; push = save; } pprev = push; } tprev = temp; } }
以上就是c/c++开发分享通过修改链接对链接列表进行排序相关内容,想了解更多C/C++开发(异常处理)及C/C++游戏开发关注计算机技术网(www.ctvol.com)!)。
本文来自网络收集,不代表计算机技术网立场,如涉及侵权请联系管理员删除。
ctvol管理联系方式QQ:251552304
本文章地址:https://www.ctvol.com/c-cdevelopment/549554.html