列の入れ替えの仕方について

Question

標準入力から偶数行 (行数を n とする) の文字列を読み込み, 0行目, n/2行目, 1行目, (n/2)+1行目, 2行目, (n/2)+2行目, ... をこの順に標準出力に出力するプログラム を作成しているのですが、下記のプログラムだと02461357の順に表示されてしまいます。
0
1
2
3
4
5
6
7
を入力すると、
0
4
1
5
2
6
3
7
になるようにしたいです。

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


#define LINELEN 128

int main(void){
	
	char s[LINELEN+1];
	char *a = NULL;
	char *line[LINELEN + 1];
	int c = 0;
	int i, j;
   
	while (fgets(s, LINELEN, stdin) != NULL) {
		
		a = (char *) malloc(sizeof(char)*(strlen(s) + 1));
	
		if(a == NULL){
			
			fprintf(stderr, "aのmallocが失敗\n");
			exit(1); 
		}
	
		strcpy(a, s);
		line[c] = a;
		c++;
		
		if(c > LINELEN + 1){
			
			break;
		}
	}
	
	for(i = 0; i < c; i += 2){
		
		printf("%s",line[i]);
	}
		
	for(j = 1; j <= c; j += 2){
		
		printf("%s",line[j]);
	}
		
	free(a);
	a = NULL;
		
	return 0;
}

Answer 1

for(i = 0; i < c; i += 2){

    printf("%s",line[i]);
}

現状のコードが２行おきに出力するようになってますね
ではまず、全体の行数の半分を順番に出力するコードを書いてみましょう

Answer 2

上半分を表示する間に下半分も表示。
free処理も間違ってましたよ。

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


#define LINELEN 128

int main(void){

    char s[LINELEN+1];
    char *line[LINELEN + 1];
    int c = 0;

    for(; c < LINELEN && fgets(s, LINELEN, stdin) != NULL; c++){

        char *a = (char *) malloc(sizeof(char)*(strlen(s) + 1));
        if(a == NULL){
            fprintf(stderr, "aのmallocが失敗\n");
            exit(1); 
        }

        strcpy(a, s);
        line[c] = a;
    }

    for(int i = 0; i < c / 2; i++){
        printf("%s",line[i]);
        printf("%s",line[i + c / 2]);
    }

    for(int i = 0; i < c; i++){
        free(line[i]);
    }

    return 0;
}

Comments

[hikaru_love_n]

ありがとうございます！
動的割当てについてまだまだ勉強不足だと思いました、、、
もっと勉強いたします。