2

循環リンクリストを使用して、多項式の加算/減算/乗算/評価を実行できるプログラムを実行することになっています。

私の乗算コードは無限ループになり、それが発生している場所にコメントをマークしました（printfステートメントで検出され、削除されました）。

list* poly_mul(list *p1, list *p2) {
  term tmp;
  list *result = malloc(sizeof(list));
  memcpy(result, p1, sizeof(list));
  node *b = p2->head;
  node *r = result->head;
  do {
    do {
      tmp.exp = r->data.exp + b->data.exp;
      tmp.coeff = r->data.coeff * b->data.coeff;
      unsigned int add_term = 1;
      node *c = result->head;
      do {
        if(c->data.exp == tmp.exp) {
          c->data.coeff += tmp.coeff;
          add_term = 0;
          break;
        }
        c = c->next;
        //Here it goes in infinite loop
      } while(c != result->head);
      if(add_term)
        node_add(result, &tmp);
      b = b->next;
    } while(b != p2->head);
    r = r->next;
  } while(r != result->head);
  return result;
}

使用される構造は次のとおりです。

typedef struct {
  int exp;
  int coeff;
} term;

typedef struct node {
  term data;
  struct node *next;
} node;

typedef struct {
  node *head;
  node *tail;
  unsigned int count;
} list;

そしてこれはメインのコードです：

void main() {
  list p1, p2, *p3;
  p1.count = p2.count = 0;
  poly_create(&p1);
  p3 = poly_mul(&p1, &p2);
  poly_print(p3);
}

void poly_create(list *l) {
  int i, n;
  printf("\nEnter number of terms in the polynomial: ");
  scanf("%d", &n);
  for(i = 1; i <= n; i++) {
    printf("\nEnter details for term %d: ", i);
    term_append(l);
}

void node_add(list *l, term *t) {
  node *tmp = malloc(sizeof(node));
  memcpy(&tmp->data, t, sizeof(term));
  if(l->count == 0) {
    l->head = tmp;
    l->tail = tmp;
    tmp->next = tmp;
  }
  else {
    l->tail->next = tmp;
    tmp->next = l->head;
    l->tail = tmp;    
  }
  l->count++;
}

void term_append(list *l) {
  term t;
 enter:
  printf("\nEnter term as <coefficient>,<exponent>: ");
  scanf("%d,%d", &t.coeff, &t.exp);
  if(!t.coeff) {
    printf("\nCoefficient is zero, reenter term");
    goto enter;
  }
  if(l->count >= 1) {
    node *i = l->head;
    do {
      if(i->data.exp == t.exp) {
        printf("\nExponent %d was already entered, reenter term", t.exp);
        goto enter;
      }
      i = i->next;
    } while(i != l->head);
    node_add(l, &t);
  }
  else
    node_add(l, &t);
}

この問題の解決策を教えてください。私は過去3時間これを解決しようとしてきました。

4

3 に答える 3

2

printf("%d",(int) c);各反復であなたはどうなりますか？result->head は、リンク リストのメンバーを指しているが、リンク リスト自体には含まれていないノードを指していると思われます。

潜在的なテスト:int seenリストの各メンバーに a を追加し、指定された数のノード (INT_MAX などの過度に高いもの) をループするときに各メンバーでそれをインクリメントします。 > 0:

typedef struct node {
  term data;
  struct node *next;
  // to be removed later
  int seen;
} node;

// place this before you get the infinite loop
unsigned int i = 1;
c->seen = 0;
do
{
    c = c->next;
    c->seen = i;
// replace INT_MAX with some number which is greater than the maximum list length
} while(++i <= INT_MAX);
// this should be roughly equal to i (might be off by 1).
// I'll bet it isn't though!
printf("result->head->seen = %d", result->head->seen);
于 2011-10-06T15:28:14.920 に答える
2

なぜ無限ループに陥るのですか？デバッガーを使用してコードをステップ実行することで確認できます。適切な場所にブレークポイントを置くだけで、自分で見つけることができるはずです。おそらく、リンクされたリストにループがあります。

2 つのポインターを使用して、リンクされたリスト内のループをチェックできます。最初のもの (末尾) は、リストの先頭を指します。2 番目 (ヘッド) は、リストの 2 番目の要素を指します。head と tail の両方を 1 ずつインクリメントすることで、head が最後の要素 (head ではなく NULL を指している要素があります) を通過するまでループします。任意の時点でテール > ヘッドの場合、ループがあります。

于 2011-10-06T15:19:30.750 に答える
0

考えられる原因の 1 つは、p2 を作成していないことです。main関数に次のような行がありませんか?

poly_create(&p2);

?

于 2011-10-06T15:30:38.570 に答える