質問をすることでしか得られない、回答やアドバイスがある。

15分調べてもわからないことは、質問しよう!

ただいまの
回答率

89.55%

連結リストを実装したいのですが、segmentation fault: 11と出てしまいます。

解決済

回答 1

投稿

  • 評価
  • クリップ 0
  • VIEW 575

goro_gnm

score 26

前提・実現したいこと

以下の命令を受けつける双方向連結リストを実装したいです。

insert x: 連結リストの先頭にキー x を持つ要素を継ぎ足す。
delete x: キー x を持つ最初の要素を連結リストから削除する。そのような要素が存在しない場合は何もしない。
deleteFirst: リストの先頭の要素を削除する。
deleteLast: リストの末尾の要素を削除する。

以下入力例

7
insert 5
insert 2
insert 3
insert 1
delete 3
insert 6
delete 5

以下出力例

6 1 2

この機能の実装中に以下のエラーメッセージが発生しました。

発生している問題・エラーメッセージ

以下の3行の入力後、segmentation fault: 11のメッセージが出てしまいます。何を改善したらこれはなくなるのでしょうか。

2
delete 2
insert 1
Segmentation fault: 11

該当のソースコード

#include<cstdio>
#include<cstdlib>
#include<cstring>

struct Node{
    int key;
    Node *next, *prev;
};

Node *nil;

Node* listSearch(int key){
    Node *cur = nil->next;//
 while(cur != nil && cur->key != key ){
     cur = cur->next;
 }  
 return cur;
}

void init() {
    nil = (Node *)malloc(sizeof(Node));
    nil->next = nil;
    nil->prev = nil;
}

void insert(int key){
    Node *x = (Node *)malloc(sizeof(Node));
    x->next = nil->next;
    x->prev = nil;
    nil->next = x;
    nil->next->prev = x;
}

void deleteNode(Node *t){
    if (t == nil) return;
    t->prev->next = t->next;
    t->next->prev = t->prev;
    free(t);
} 

void deletefirst(){
    deleteNode(nil->next);
    }

void deletelast(){
    deleteNode(nil->prev);
}

void deletekey(int key){
    deleteNode(listSearch(key));
}

void printlist(){
    Node *cur = nil->next;
    int isf = 0;
    while(1){
        if(cur == nil) break;
        if(isf++ > 0) printf("");
        printf("%d", cur->key);
        cur = cur->next;
    }
    printf("\n");
}

int main(){
    int i, n, key;
    scanf("%d", &n);
    //int size = 0;
    //int np = 0, nd = 0;
    char com[20];
    for(i=0;i<n;i++){
        scanf("%s%d", com, &key);
        if(com[0] == 'i'){ insert(key); 
        //np++; size++;
        }
        else if(com[0] == 'd'){
            if(strlen(com) > 6) deletefirst();
            else if(com[6] == 'F') deletelast();
        }else{
            deletekey(key); //nd++;
        }
        //size--;
        }  

    printlist();
    return 0;

}

補足情報

AOJのアルゴリズムとデータ構造の問題です。
ALDS1_3_C: Doubly Linked List

  • 気になる質問をクリップする

    クリップした質問は、後からいつでもマイページで確認できます。

    またクリップした質問に回答があった際、通知やメールを受け取ることができます。

    クリップを取り消します

  • 良い質問の評価を上げる

    以下のような質問は評価を上げましょう

    • 質問内容が明確
    • 自分も答えを知りたい
    • 質問者以外のユーザにも役立つ

    評価が高い質問は、TOPページの「注目」タブのフィードに表示されやすくなります。

    質問の評価を上げたことを取り消します

  • 評価を下げられる数の上限に達しました

    評価を下げることができません

    • 1日5回まで評価を下げられます
    • 1日に1ユーザに対して2回まで評価を下げられます

    質問の評価を下げる

    teratailでは下記のような質問を「具体的に困っていることがない質問」、「サイトポリシーに違反する質問」と定義し、推奨していません。

    • プログラミングに関係のない質問
    • やってほしいことだけを記載した丸投げの質問
    • 問題・課題が含まれていない質問
    • 意図的に内容が抹消された質問
    • 過去に投稿した質問と同じ内容の質問
    • 広告と受け取られるような投稿

    評価が下がると、TOPページの「アクティブ」「注目」タブのフィードに表示されにくくなります。

    質問の評価を下げたことを取り消します

    この機能は開放されていません

    評価を下げる条件を満たしてません

    評価を下げる理由を選択してください

    詳細な説明はこちら

    上記に当てはまらず、質問内容が明確になっていない質問には「情報の追加・修正依頼」機能からコメントをしてください。

    質問の評価を下げる機能の利用条件

    この機能を利用するためには、以下の事項を行う必要があります。

回答 1

checkベストアンサー

0

init を呼んでいないからでは?

投稿

  • 回答の評価を上げる

    以下のような回答は評価を上げましょう

    • 正しい回答
    • わかりやすい回答
    • ためになる回答

    評価が高い回答ほどページの上位に表示されます。

  • 回答の評価を下げる

    下記のような回答は推奨されていません。

    • 間違っている回答
    • 質問の回答になっていない投稿
    • スパムや攻撃的な表現を用いた投稿

    評価を下げる際はその理由を明確に伝え、適切な回答に修正してもらいましょう。

  • 2019/06/13 23:28

    質問文、更新しませんか?
    インデントが崩れて見ずらいです。

    キャンセル

  • 2019/06/14 13:12

    >Zuisjin さん
    新たな質問にしなかったのは私の怠惰でした。失礼しました。
    回答ありがとうございました。

    私は自分である程度考えてわからないときはデバックをしてもらった方が効率がいいかなと思っておりますが、まあ人それぞれですね。

    >pepperleaf さん
    私も投稿してから気づきました。ご指摘ありがとうございます。

    キャンセル

  • 2019/06/14 13:16

    自分でしないなら std::list を使うのが一番効率的ですね。既に完成してるので。完成した連結リストのソースも探せばいくらでもあるはずです。

    キャンセル

15分調べてもわからないことは、teratailで質問しよう!

  • ただいまの回答率 89.55%
  • 質問をまとめることで、思考を整理して素早く解決
  • テンプレート機能で、簡単に質問をまとめられる