編集履歴

質問編集履歴

質問のおかげで一歩前進した\?

2016/04/22 09:01

投稿

awellbottom

スコア14

test CHANGED Viewed

File without changes

test CHANGED Viewed

@@ -8,7 +8,7 @@
 ###発生している問題・エラーメッセージ
-プログラムが終了しない上に何も起きない。
+セグメントエラーが発生してしまう。
@@ -16,7 +16,9 @@
 エラーメッセージ
- ./a.out
+ ./a.out
 中置記法で入力する文字列の文字個数を指定してください:13
@@ -48,17 +50,11 @@
 s[12]:F
-^C
+セグメントエラー
@@ -70,8 +66,6 @@
 #include<stdio.h>
 #include<stdlib.h>
@@ -184,134 +178,134 @@
 {
+ node_type *temp=*pp;
+ while (temp != NULL) {
+ temp = (temp)->next;
+ }
+ return(temp->data);
+}
+int is_empty(node_type *p) {        /* 空スタックのとき真、  そうでないならば偽を返す */
+ if (p == NULL) return TRUE;        /* 空スタックのとき */
+ else return FALSE;                 /* 空スタックでないとき */
+}
+//スタックの先頭ノードの削除
+int pop(node_type **pp)
+{
  node_type *temp;
- while (*pp != NULL) {
+ if (*pp != NULL) {
  temp = (*pp)->next;
+ free(*pp); /* メモリの解放 */
+ *pp = temp;
+ return SUCCESS;
  }
- return(temp->data);
+ else return FAILURE;
-}
+}
-int is_empty(node_type *p) {        /* 空スタックのとき真、  そうでないならば偽を返す */
- if (p == NULL) return TRUE;        /* 空スタックのとき */
- else return FALSE;                 /* 空スタックでないとき */
-}
-//スタックの先頭ノードの削除
+//スタックの先頭へのノードの挿入
-int pop(node_type **pp)
+int push(node_type **pp, data_type x)
 {
- node_type *temp;
+  node_type *temp;
- if (*pp != NULL) {
- temp = (*pp)->next;
+  temp = new_node(x, pp);
- free(*pp); /* メモリの解放 */
+  if (temp == NULL) return FAILURE;
- *pp = temp;
+  *pp = temp;
- return SUCCESS;
+  return SUCCESS;
- }
+}
+int prior(data_type s){
+  if(s=('A' || 'B' || 'C' || 'D' || 'E' || 'F' ||'G'))
- else return FAILURE;
+    return 5;
+  if(s='=')
+    return 0;
+  if(s='(')
+    return 4;
+  if(s=')')
+    return 1;
+  if(s='+'||'-')
+    return 2;
+  if (s='*'||'/')
+    return 3;
-}
+}
-//スタックの先頭へのノードの挿入
+//スタックの先頭のデータの取得
-int push(node_type **pp, data_type x)
+data_type top(node_type *p)
 {
-  node_type *temp;
-  temp = new_node(x, pp);
-  if (temp == NULL) return FAILURE;
-  *pp = temp;
-  return SUCCESS;
-}
-int prior(data_type s){
-  if(s=('A' || 'B' || 'C' || 'D' || 'E' || 'F' ||'G'))
-    return 5;
-  if(s='=')
-    return 0;
-  if(s='(')
-    return 4;
-  if(s=')')
-    return 1;
-  if(s='+'||'-')
-    return 2;
-  if (s='*'||'/')
-    return 3;
-}
-//スタックの先頭のデータの取得
-data_type top(node_type *p)
-{
  if (p == NULL) /* 空スタックのとき */
    return   ('\0');
@@ -324,7 +318,7 @@
@@ -350,52 +344,52 @@
   }
+  for(i=0;i<n;i++){
+    printf("s[%d]:%c\n",i,s[i]);
+  }
+  printf("hello");
+  initialize(&head);
+  new_node(s[0],&head);
+  printf("hello");
+  for(i=1;i<n;i++){
+    if(prior(top(head))<prior(s[i])){
+     new_node(s[i], &head);
+    }
+    if(prior(top(head))>=prior(s[i])){
+      p[j]=last_node(&head);
+      j++;
+  }
+  }
+    for(i=0;i<j;i++){
       printf("%c",p[i]);
-  for(i=0;i<n;i++){
-    printf("s[%d]:%c\n",i,s[i]);
-  }
-  printf("hello");
-  initialize(&head);
-  new_node(s[0],&head);
-  printf("hello");
-  for(i=1;i<n;i++){
-    if(prior(top(head))<prior(s[i])){
-     new_node(s[i], &head);
     }
-    if(prior(top(head))>=prior(s[i])){
-      p[j]=last_node(&head);
-      j++;
-  }
-  }
-    for(i=0;i<j;i++){
-      printf("%c",p[i]);
-    }
   return 0;
@@ -410,6 +404,8 @@
 ###試したこと