0

いつものように、この問題は本の練習から来ています。私はデータ構造を研究していませんし、本もそれについてです。しかし、「動的データ構造」という章があります。私はすでにこの章を終えました。

しかし、挿入に問題があります。私の意見では、重複ノードを作成することを除いて、私の関数は正しく機能します。

予防策を講じましたが、うまくいきません。とにかく、私のばかげた間違いのために私を許してください。OK、ここに名前リストの構造タイプがあります。

typedef struct name_node_s {
char name[11];
struct name_node_s *restp;
}name_node_t;

typedef struct {
    name_node_t *headp;
    int size;
}name_list_t;

place_first関数：

name_node_t *
place_first(name_list_t *old_listp, char name[11])
{
    name_list_t *new_listp, *cur_listp;
    name_node_t *new_nodep, *temp_nodep;
    temp_nodep = (name_node_t *)malloc(sizeof (name_node_t));
    new_listp = (name_list_t *)malloc(sizeof (name_list_t));
    cur_listp = (name_list_t *)malloc(sizeof (name_list_t));
    new_nodep = (name_node_t *)malloc(sizeof (name_node_t));
    cur_listp->headp = old_listp->headp;
    temp_nodep = old_listp->headp;
    new_listp = old_listp;
    if ( old_listp->headp->name != name ){ // My first precaution for duplication
        while(cur_listp->headp->restp != NULL && cur_listp->headp->name != name) // My second precaution for duplication
        {
            if (old_listp->headp == NULL){
                strcpy(new_listp->headp->name, name);
                new_listp->headp->restp = NULL;
            }
            else if (old_listp->headp->name != name) { // Third one.
                strcpy(new_nodep->name, name);
                new_nodep->restp = NULL;
                new_listp->headp = new_nodep;
                new_listp->headp->restp = temp_nodep;
                ++(old_listp->size);
            }
        cur_listp->headp = cur_listp->headp->restp;
        }
    }
    else{
        new_listp->headp = old_listp->headp;
    }
    return(new_listp->headp);
}

私はその関数をこのように呼びます。

listp->headp = place_first(listp, "Mustafa");
listp->headp = place_first(listp, "Mustafa");

私の出力は次のようになります：__ Mustafa __Mustafa __Ataturk __Ali __Eisenhower__Kennedyよろしくお願いします...

4

2 に答える 2

0

ここ

if ( old_listp->headp->name != name ){

内容ではなく、ポインタを比較している

if (strcmp(old_listp->headp->name,name)){

同じことが他のチェックにも当てはまります。

于 2012-05-25T19:42:41.913 に答える
0

@dfanと@DanielFisherに感謝します。

今、私は自分の愚かな問題を理解しました。

関数にいくつか変更を加えました。

それで私は何をしましたか...

最初のノードをチェックするためにこのステートメントを追加しました。

if ( strcmp(old_listp->headp->name, name) != 0 ){

そして、他のノードをチェックするためのforループを追加しました。

for( cur_listp->headp = old_listp->headp;
                cur_listp->headp != NULL && strcmp(cur_listp->headp->name, name)!= 0;
                cur_listp->headp = cur_listp->headp->restp) { }

nullが返された場合、他のステートメントが実行されます。それ以外の場合、古いノードが返されます。

if ( cur_listp->headp == NULL){
...

全機能（多分誰かがそれを必要とするでしょう）：

name_node_t *
place_first(name_list_t *old_listp, char name[11])
{
    name_list_t *new_listp, *cur_listp;
    name_node_t *new_nodep, *temp_nodep;
    temp_nodep = (name_node_t *)malloc(sizeof (name_node_t));
    new_listp = (name_list_t *)malloc(sizeof (name_list_t));
    cur_listp = (name_list_t *)malloc(sizeof (name_list_t));
    new_nodep = (name_node_t *)malloc(sizeof (name_node_t));
    cur_listp->headp = old_listp->headp;
    temp_nodep = old_listp->headp;
    new_listp = old_listp;
    if ( strcmp(old_listp->headp->name, name) != 0 ){
        for( cur_listp->headp = old_listp->headp;
                cur_listp->headp != NULL && strcmp(cur_listp->headp->name, name)!= 0;
                cur_listp->headp = cur_listp->headp->restp) { }
        if ( cur_listp->headp == NULL){
            if (old_listp->headp == NULL){
                strcpy(new_listp->headp->name, name);
                new_listp->headp->restp = NULL;
            }
            else {
                strcpy(new_nodep->name, name);
                new_nodep->restp = NULL;
                new_listp->headp = new_nodep;
                new_listp->headp->restp = temp_nodep;
                ++(old_listp->size);
            }
        }
        else
            new_listp->headp = old_listp->headp;
    }
    else{
        new_listp->headp = old_listp->headp;
    }
    return(new_listp->headp);
}
于 2012-05-25T20:24:00.380 に答える