Q&A
ところどころ初期化せずに使用しているポインタがありますが、そこは正常に動作していますか？私の環境ではコンパイルエラーとなりますが･･･
この問題(http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=ALDS1_3_C&lang=jp#)に対して以下のように解答し、入力例にある通り
7
insert 5
insert 2
insert 3
insert 1
delete 3
insert 6
delete 5
を入力すると、最後の「delete 5」だけ読み込まれずにscanfを一回受け付けるようになってしまいます。
また入力の際にまとめて貼り付けのではなく、
7→エンター→insert 5→エンター ・・・・
と入力すれば逆に最後のall_printfが機能しなくなります。
ソースコードを見返しても理由がわからないのですが、理由を教えて頂くことは可能でしょうか？
#include <stdio.h> #include <stdlib.h> #include <string.h> typedef struct node{ int key; struct node *next; struct node *before; }node; node *home=NULL; void insert(int x){ node *new=calloc(1, sizeof(node)); if(home == NULL){ home=new; new->key=x; new->before=NULL; new->next=NULL; } node *old_home=home; home=new; old_home->before=new; new->next=old_home; new->key=x; new->before=NULL; } void deleteFirst(){ node * old=home; if(home->next ==NULL)home=NULL; home=home->next; home->before=NULL; free(old); } void deleteLast(){ node *last; node *next; while((next->next) !=NULL){ next=next->next; } last=next; if(next->before ==NULL)home=NULL; (next->before)->next=NULL; free(last); } void delete(int x) { node *next; if (home == NULL) return; next = home; while (next != NULL) { if ((next->key) == x) { if (next == home) { deleteFirst(); return; } else if ((next->next) == NULL) { deleteLast(); return; } else { (next->before)->next = next->next; free(next); return; } } next = next->next; } return; } void all_printf() { node *next; while(next !=NULL){ int x=next->key; printf("%d ",x); next=next->next; } /*ここより上は処理なので参考までに載せています*/ } int main(){ int i,m,n; char order[13]; scanf("%d",&n); for(i=0;i<n;i++){ scanf("%s",order); if(strcmp(order,"insert")==0){ scanf(" %d",&m); insert(m); }else if (strcmp(order,"delete")==0){ scanf(" %d",&m); delete(m); }else if (strcmp(order,"deleteFirst")==0){ deleteFirst(); }else if (strcmp(order,"deleteLast")==0){ deleteLast(); } } all_printf(); return 0; }
よく頑張りましたね
出来ればインデントをつけて頂けますか？
私の環境だと特にエラーは出ていないです。
コードをビルドすると
「====================[ ビルド | untitled1 | Debug ]=================================
/Applications/CLion.app/Contents/bin/cmake/mac/bin/cmake --build /Users/XXX/CLionProjects/untitled1/cmake-build-debug --target untitled1 -- -j 2
Scanning dependencies of target untitled1
[ 50%] Building C object CMakeFiles/untitled1.dir/main.c.o
[100%] Linking C executable untitled1
[100%] Built target untitled1
ビルド finished
特にエラーなくビルド（コンパイル）できているようです。
インデントをつけたつもりでしたので、どの辺りをどのように修正を加えればいいのか教えて頂くことは可能でしょうか？
all_printf がマトモに動くとは思えないんだが。
ビルドしたソースコードとここに添付されたコードが違うのでしょう。gcc v7ではこのような警告がでます。
hoo.c:26:21: warning: Use of memory after it is freed
old_home->before=new;
~~~~~~~~~~~~~~~~^
hoo.c:34:8: warning: Use of memory after it is freed
if(home->next ==NULL)home=NULL;
^~~~~~~~~~
hoo.c:35:10: warning: Access to field 'next' results in a dereference of a null pointer (loaded from variable 'home')
home=home->next;
^~~~~~~~~~
hoo.c:36:17: warning: Use of memory after it is freed
home->before=NULL;
~~~~~~~~~~~~^
hoo.c:43:11: warning: Dereference of undefined pointer value
while((next->next) !=NULL){
^~~~~~~~~~~~
hoo.c:78:16: warning: The left operand of '!=' is a garbage value
while(next !=NULL){
~~~~ ^
回答1件
0
たとえば、all_printfのコードを見ると、
C
1void all_printf() { 2 node *next; 3 while(next !=NULL){ 4 int x=next->key; 5 printf("%d ",x); 6 next=next->next; 7 } 8}
となっていますが、ここでのnextにはなにが入っているかわかりません。
そのため、while文の中のコードはまったく訳のわからないコードになってしまっています。
他の関数にもこのような事が見られるので、何か勘違いしているのではないかと思います。
投稿2019/01/02 09:27
総合スコア295
少し修正致します。ご指摘ありがとうございます。
あなたの回答
tips
プレビュー
