实现单链表的排序(递增)

来源:互联网 发布:游戏编程模式pdf 网盘 编辑:程序博客网 时间:2024/06/18 05:48
node *sort(node *head)// 单链表的排序{printf("单链表的排序:\n");node *p, *p2, *p3;int n = length(head), temp;if(head == NULL || head->next == NULL)return head;p = head;for(int j = 1; j < n; ++j){p = head;for(int i = 0; i < n - j; ++i){if(p->data > p->next->data){temp = p->data;p->data = p->next->data;p->next->data = temp;}p = p->next;}}return head;}

0 0
原创粉丝点击