2

簡単な SDL アプリを作成するつもりだったので、後で拡張できる簡単なリンク リストを実装する必要があると考えました。苦労した後、ここで助けを求めることにしました。

私はリンクされたリストを知っています、私はそれについて読みました。それほど難しくなく、把握しやすいいくつかの実装を見ました。だから私は自分で実装できるはずだと思った。ここで何かを見落としていると思います。:(

まず、このコードはうまくコンパイルできません。セグメンテーション違反です。第二に、残念ながらポインターで行っている基本的なエラーを克服できれば、必要なものが生成されるとは思いません。

私のコードの間違いを教えてください。私はどこで間違っていますか？

http://liveworkspace.org/code/1qu1RN $1を編集するための liveworkspace リンクは次のとおりです。

Cygwin gccで発生するエラーは次のとおりです

temp [v 0] -> 0.460241 0.000000 0.050356
temp [v 1] -> 0.072079 0.153807 0.864573
temp [v 2] -> 0.683917 0.709301 0.080479
temp [v 3] -> 0.295755 0.264795 0.894696
address of ptemp @ 1629101750

[v 0] -> linked vertex is  7731159828445146316135105405324534341657178000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000.000000 578395405356271.125000 1310047834864691498231654014730274851713450000.000000
Segmentation fault (core dumped)

そして、ここにコードがあります

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

#define NEWline printf("\n")

typedef struct position {
    double x;
    double y;
    double z;
} position;

struct datalist {
    position v;
    struct datalist  *pnext;

};
typedef struct datalist datalist;

void initializeList (datalist *head);
void addList_II (datalist *head , double data[3] );

void initializeList (datalist *head){
    position pv= {0,0,0};
    head = (datalist *) malloc ( sizeof (head) );
        if (head == NULL){ printf("cannot allocate memory");  exit(1); }
    head->v=pv;
    head->pnext=NULL;
}

void addList_II ( datalist *head , double data[3] ) {

    datalist *adddata;
    adddata = (datalist *)malloc ( sizeof (datalist) );
        if (adddata == NULL) { printf("cannot allocate memory for insertion data"); exit(1); }
    adddata->v.x = data[0];
    adddata->v.y = data[1];
    adddata->v.z = data[2];

    adddata->pnext = head->pnext;
    head=adddata;
}

int main() {

    datalist *ptemp;
    datalist temp;
    int i,c; //counters
    datalist *head;

    initializeList(head);

    for ( i = 0; i < 4; i++ ) {
        double t[3];
        srand ( time ( NULL )*i+234 );
            temp.v.x = ((double ) rand()  )/ RAND_MAX;
        srand ( time ( NULL )*i*546 );
            temp.v.y = ((double ) rand()  )/ RAND_MAX;
        srand ( time ( NULL )*i*567+345 );
            temp.v.z = ((double ) rand()  )/ RAND_MAX;
        t[0] = temp.v.x; t[1] = temp.v.y; t[2] = temp.v.z;

        printf ( "temp [v %d] -> %F %F %F \n",i, temp.v.x, temp.v.y, temp.v.z );
        addList_II (head, t );
    }

    c=0;
    ptemp=head;
    while (ptemp!=NULL) {
        printf("[v %d] -> linked vertex is  %F %F %F \n", c, ptemp->v.x,ptemp->v.y, ptemp->v.z);
        ptemp=ptemp->pnext;

    }
}
4

2 に答える 2

2

あなたaddList_IIは間違ったポインタを設定しています。新しいノードを取得し、その次のポインターをヘッドの次のポインター (null) に向けています。

   void addList_II ( datalist *head , double data[3] ) {
        datalist *adddata;
        adddata = (datalist *)malloc ( sizeof (datalist) );
            if (adddata == NULL) { printf("cannot allocate memory for insertion data"); exit(1); }
        adddata->v.x = data[0];
        adddata->v.y = data[1];
        adddata->v.z = data[2];

        //    adddata->pnext = head->pnext; //not THIS
        adddata->pnext = head;        //DO THIS
        head=adddata;
    }

さらに、関数呼び出しでポインターが範囲外になりました。あなたがする必要があるのは、 ** 変数を渡すことです。これは、メモリのブロックを指すポインターへのポインターを渡すことを意味します。ローカルの * を逆参照することで元のポインターを変更し、戻ってきたら問題ありません。

さらに説明が必要な場合は、質問してください。ただし、解決策は次のとおりです。

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

#define NEWline printf("\n")

typedef struct position {
    double x;
    double y;
    double z;
} position;

struct datalist {
    position v;
    struct datalist  *pnext;

};
typedef struct datalist datalist;

void initializeList (datalist **head);
void addList_II (datalist **head , double data[3] );

void initializeList (datalist **head){
    position pv= {0,0,0};
    *head = (datalist *) malloc ( sizeof (datalist) );
        if (head == NULL){ printf("cannot allocate memory");  exit(1); }
    (*head)->v=pv;
    (*head)->pnext=NULL;
}

void addList_II ( datalist **head , double data[3] ) {
    datalist *adddata;
    adddata = (datalist *)malloc ( sizeof (datalist) );
        if (adddata == NULL) { printf("cannot allocate memory for insertion data"); exit(1); }
    adddata->v.x = data[0];
    adddata->v.y = data[1];
    adddata->v.z = data[2];

    adddata->pnext = *head;        //DO THIS
    *head=adddata;
}

int main() {

    datalist *ptemp;
    datalist temp;
    int i,c; //counters
    datalist *head;

    initializeList(&head);


    for ( i = 0; i < 3; i++ ) {
        double t[3];
        srand ( time ( NULL )*i+234 );
            temp.v.x = ((double ) rand()  )/ RAND_MAX;
        srand ( time ( NULL )*i*546 );
            temp.v.y = ((double ) rand()  )/ RAND_MAX;
        srand ( time ( NULL )*i*567+345 );
            temp.v.z = ((double ) rand()  )/ RAND_MAX;
        t[0] = temp.v.x; t[1] = temp.v.y; t[2] = temp.v.z;

        printf ( "temp [v %d] -> %F %F %F \n",i, temp.v.x, temp.v.y, temp.v.z );
        addList_II (&head, t );
    }

    ptemp=head;

    while (ptemp!=NULL) {
       NEWline; 
        printf("[v ] -> linked vertex is  %F %F %F \n", ptemp->v.x,ptemp->v.y, ptemp->v.z);
        ptemp=ptemp->pnext;

    }
}
于 2013-02-05T22:54:05.340 に答える
0

あなたのコードを見ると、関数でaddList_IIは前の行から最後の行を

adddata->pnext = head;

代わりに: adddata->pext = head->pext; そうしないと、常に 1 つの要素が失われます。head=NULL次に、リストを初期化する代わりに設定するだけです。

于 2013-02-05T22:59:21.130 に答える