C言語のリスト構造の並び替えについてです

Question

お世話になっております。
現在、リスト構造内の並び替えを行うプログラムを書いております。
並び替えは、例えば、
1 2 3 4 5 6 7 8 9 10
というデータがあって、これを、奇数を前半、偶数を後半、というふうに並び替えたいです。
(1 2 3 4 5 6 7 8 9 10
↓
1 3 5 7 9 2 4 6 8 10)

私が(正確には教授が提示したプログラムを書き換えたものですが)書いたプログラムはこうです。

#include < stdio.h >
#include < stdlib.h >

struct list
{
	int data;
	struct list *next;
};

struct list *insert_list(int n, struct list *head1, struct list *head2)
{
	if( n==1 ) // n=1のとき、現在のデータの直前に挿入
	{
		head2->next = head1;
		return head2;
	}

	else
	{
		if( head1->next == NULL ) // n=1 になる前にリストの最後尾に到達したので最後尾に追加
		{
			head1->next = head2;
		}
		
		else
		{
			head1->next = insert_list(n-1, head1->next, head2);
		}
		
		return head1;
	}
}

// リスト構造の先頭に新しいデータを追加する関数（課題１と同じ）
struct list *add_list(int x, struct list *head)
{
	struct list *new_head; // 宣言
	new_head = (struct list *)malloc(sizeof(struct list)); // 領域確保

	new_head->data = x; // 新しいデータの代入
	new_head->next = head; // 古い head を新しい head の次のデータに指定

	return new_head;
}

struct list *delete_list(int num, struct list *head)
{
	struct list *p;

	// num=1の場合、このデータを消す。つまり、次のデータのポインタを返す。
	// num>1 の場合、このデータはそのままつなげる。つまり、自分のポインタを返す。
	if( num == 1 ) 
	{
		return head->next;
	}
	
	else
	{
		
		if( head->next == NULL ) // num=1になる前にＮＵＬＬが来た場合は、指定ミス
		{
			printf("指定されたデータは存在しません\n");
		}

		else
		{
			head->next = delete_list(num-1,head->next); // 再帰呼び出しで、次のデータへ
		}
		return head;
	}
}

void show_list(struct list *head)
{
	if( head == NULL )
	{
		printf("\n\n");
	}
	else
	{
		printf("%d ",head->data);
		show_list(head->next);
	}
}

list *sort(list *headEx)
{
	list *p1,*Array,tmp;
	int n,i;

	if(headEx==NULL||headEx->next==NULL)
		return headEx;

	for(p1=headEx,n=0;p1;p1=p1->next,n++);

	if((Array=(list*)calloc(n,sizeof(list)))==NULL)
	{
	perror("calloc()");
	exit(1);
	}

	for(i=0,p1=headEx;i<n;i++,p1=p1->next)
		Array[i] = *p1;

	for(i=0;i<n;i++)
		printf("Array[%d]=%d\n\n",i,Array[i]);

	for(i=1;i<n;i++)
	{
		if(Array[i]%2==1)//←ココ
		{
			tmp=Array[i];
			Array[i]=Array[i-1];
			Array[i-1]=tmp;
		}
	}



	free(Array);
}

void main()
{
	int a,n; // 入力用変数
	struct list *head1, *head2; // リスト１とリスト２
	list *p1 ;
	list *p2 ;
	head1 = NULL; // 最初はＮＵＬＬポインタ
	head2 = NULL; // 最初はＮＵＬＬポインタ
	
	head1 = add_list(10,head1);
	head1 = add_list(9,head1);
	head1 = add_list(8,head1);
	head1 = add_list(7,head1);
	head1 = add_list(6,head1);
	head1 = add_list(5,head1);
	head1 = add_list(4,head1);
	head1 = add_list(3,head1);
	head1 = add_list(2,head1);
	head1 = add_list(1,head1);

	printf("リスト１：");
	show_list(head1);

	sort(head1);

	printf("(新)リスト１：");
	show_list(head1);


}

コード

このコードの、

for(i=1;i<n;i++)
	{
		if(Array[i]%2==1)//←ココ
		{
			tmp=Array[i];
			Array[i]=Array[i-1];
			Array[i-1]=tmp;
		}
	}

コード

という部分、list *Arrayの偶奇を判定して、並び替えを行おうと思ったのですが、listであるArrayとintである自然数の間で演算子を用いて演算を行えません。
また、このif文を外してプログラムを実行したのですが、リストはソート前と後で何も変わっておりませんでした。
この二つを解決したいと思っております。どなたか回答お願いいたします。

＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿

回答ありがとうございます。
訂正しましたので、sort関数の部分だけ記述致します。

list *sort(list *headEx)
{
    list *p1,**Array,*tmp;
    int n,i;

    if(headEx==NULL||headEx->next==NULL)
        return headEx;

    for(p1=headEx,n=0;p1;p1=p1->next,n++);

    if((*Array=(list*)calloc(n,sizeof(list)))==NULL)
    {
    perror("calloc()");
    exit(1);
    }

    for(i=0,p1=headEx;i<n;i++,p1=p1->next)
        *Array[i] = *p1;

    for(i=0;i<n;i++)
        printf("Array[%d]=%d\n\n",i,Array[i]);

    for(i=0;i<n;i++)
    {
        if((Array[i]->data % 2) == 1)
        {
            tmp=Array[i];
            Array[i]=Array[i-1];
            Array[i-1]=tmp;
        }
    }

	return *Array;

    free(Array);
}

sort関数の部分で、デバッグエラーが起きてしまいます。今原因を探っているのですが、有り得ない配列の要素を参照しているようには思えず、原因がわかりません。追記でも記述いたしましたが、改めてご教授のほどよろしくお願いいたします。

Answer 1

追記の個所について回答します。

Arrayはfreeしてしまうのですから、その値をそのまま返してはいけません。
freeしたアドレスへのアクセスを行ったため、デバッグエラーになった可能性があります。

sort関数では、リンクリストを一旦配列に変換して、それを使って並べ替えたあとで、再びリンクリストに戻して返す、という動作を想定していると思います。
ですので、リンクリスト→配列の変換と逆の操作をする必要があります。

前回の「2つ目」で言っている「headExのリストに書き戻してください」というのはこういうことです。

それと、デバッグで発生する問題は、開発環境によって異なります。たとえば、Visual Studioでしたら、Visual StudioのバージョンとWindowsのバージョンを、それ以外でもOSとコンパイラーのバージョンなどを、質問の際に書いておくと、他の回答者の方々にもより詳しい解説をしていただけることが期待できます。

Answer 2

1つ目は、ポインターの宣言に問題があるためです。
ポインターの宣言は、変数ごとにアスタリスクを付ける必要があります。

tmpはp1と同じに、Arrayはstruct list *のさらに配列として宣言するため、アスタリスクは2つ付けます。

また、%演算の箇所は、構造体のdataの値を使うのですから、Array[i]->dataとします。

    // struct list *p1,*Array,tmp;
    struct list *p1, **Array, *tmp;

    // （中略）

    for(i=1;i<n;i++)
    {
        // if(Array[i]%2==1)//←ココ
        if( ( Array[i]->data % 2 ) == 1 )

2つ目は、結果を書き戻していないためです。

free(Array)の前に、Arrayの結果をheadExのリストに書き戻してください。