連結リストｐと整数Ｘを引数とし、ｐの要素の中でｘ以下の要素がｘより大きい要素より
すべて前に来るように並び替え、結果のリストを返す関数partitionを書け。mallocなどの
メモリ割り当て関数を使ってはいけない。


typedef
struct node{
int val;
struct node* next;
　　　　} 　*list;

よろしくお願いします。
どういう風に並び替えていくのか、考え方も教えてください。