Cで思い通りの出力が出ません...

Question

入力：2つの非負整数列
・1つの列中の値は全て異なり、小さい順に並んでいる
・列の最後は-1が入っている
・標準入力から与えらえる
出力：2つの数列に共通して現れる値を小さい順に標準出力
・末尾に-1をつける

以上のようなプログラムを書こうとしています。

例えば、
入力:
1 2 3 4 5 -1
2 4 6 7 -1
出力:
2 4 -1

という具合です。

ところが、以下のようなコードを実行すると、なぜか後ろに2番目に入力した数列が逆の順番で並ぶのが付いてしまいます。先程の例だと、"2 4 -1"ではなく"2 4 7 6 4 2 -1"という具合です。

色々試してみましたが、どうしてもうまく直せません。
どなたか間違いを指摘していただければ幸いです。宜しくお願いします。

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

#define NEW(p, n){p = malloc((n)*sizeof(p[0]));}

typedef struct slobj_{
    int v;
    struct slobj_* next;
}* slobj;

typedef struct{
    slobj head;
}* slist;

slist slist_new(void)
{
    slist L;
    NEW(L, 1);
    L -> head = NULL;
    return L;
}

slobj slobj_new(int x)
{
    slobj p;
    NEW(p, 1);
    p -> v = x;
    p -> next = NULL;
    return p;
}

void slist_insert_head(slist L, slobj p){
    p -> next = L -> head;
    L -> head = p;
}

slist slist_join(slist L1, slist L2){
    slist L3; slobj p3;
    slobj p1 = L1 -> head; slobj p2 = L2 -> head;
    while (p1 != NULL && p2 != NULL){
        if(p1->v == p2->v){
             slobj p3 = slobj_new(p1->v);
             slist_insert_head(L3, p3);
             p1 = p1->next;
             p2 = p2->next;
        }else if(p1->v > p2->v){
             p1 = p1->next;
        }else if(p1->v < p2->v){
             p2 = p2->next;
        }else{
             break;
        }
    }
    return L3;
}

void slist_print(slist L)
{
    slobj p;
    p = L->head;
    while (p != NULL){
        printf("%d ", p -> v);
        p = p-> next;
    }
}

int main(){
    slist L1 = slist_new();
    slist L2 = slist_new();
    slist L3 = slist_new();
    slobj p1, p2;
    int temp1, temp2;
    scanf("%d", &temp1);
    while(temp1 >= 0){
        slobj p1 = slobj_new(temp1);
        slist_insert_head(L1, p1);
        scanf("%d", &temp1);
    }
    scanf("%d", &temp2);
    while(temp2 >= 0){
        slobj p2 = slobj_new(temp2);
        slist_insert_head(L2, p2);
        scanf("%d", &temp2);
    }
    L3 = slist_join(L1, L2);
    slist_print(L3);
    printf("%d\n", -1);
    return 0;
}

Answer 1

slist_join()関数において、

slist slist_join(slist L1, slist L2){
    slist L3; slobj p3;

のようにローカル変数として宣言したL3を、slist_new()を用いて初期化していないからではないでしょうか。

宣言しただけで内容不定のL3にslist_insert_head()で値を挿入してしまっているために、不定なところに値を挿入している上に、終端も正常に行われていないので、思い通りの結果が得られないように思います。

Comments

[aardvark]

解決しました！！
ありがとうございます。

[keicha_hrs]

malloc()で確保したメモリをfree()で返却していないのは構造としてよろしくないので、その辺りも改修をされた方が良いかと思います。