关键代码while(flag){ flag false; p L-next; q L; while(p-next ! NULL){ if(p-data.score p-next-data.score){ q-next p-next; p-next p-next-next; q-next-next p; q q-next; p q-next; flag true; } else{ p p-next; q q-next; } } }并不会只跑一趟发生一次交换就有flagtrue就会说明发生过交换还可以继续排序直到所有排序完成后判断时就会一直走else部分所以最终flag是false就会跳出循环了