C中的链表,大数的加法.分段错误



>我正在做一个项目,我应该用C写一个程序,我可以在其中添加长达500位的数字。

我想我已经接近一个工作程序,但是当我运行该程序时,我不断收到消息"分段错误"。

我已经用谷歌搜索过这个,但似乎你可以从很多不同的原因得到这个错误,你只需要弄清楚哪个......

我对C不太熟悉,所以我想你们也许可以帮助我?

这是我到目前为止的代码:

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
// ----------------------------- STRUCTEN --------------------------
typedef struct node *nodeptr;
struct node{
    int data;
    nodeptr next;
};
// ----------------------------- MAIN -------------------------------
int main(){
    // Det krävs 3 listor. En för tal1, en för tal2 och en för svaret.
    nodeptr list1 = NULL;
    nodeptr list2 = NULL;
    nodeptr answer = NULL;
    // Allokerer minnet för listorna.
    list1 = malloc(sizeof(nodeptr));
    list2 = malloc(sizeof(nodeptr));
    answer = malloc(sizeof(nodeptr));
    creat_linked_list(list1, list2, answer);    // Skapar de länkade listorna.
    char first_number[1000];                    // Det första talet får max vara 1000 tecken.
    printf("Enter the first number: ");
    scanf("%s",first_number);
    char second_number[1000];
    printf("Enter the second number: ");
    scanf("%c",second_number);
    int l1 = fill_list(list1, first_number);
    int l2 = fill_list(list2, second_number);
    addition(list1, list2, answer);
return;
}
// ------------------------------ skapa den linkade listan -----------------------------
creat_linked_list (nodeptr list1, nodeptr list2, nodeptr answer){
    // Påbörjar listorna.
    list1 -> next = NULL;
    list2 -> next = NULL;
    answer -> next = NULL;
    list1 -> data = 0;
    list2 -> data = 0;
    answer -> data = 0;

}
// ------------------------------------ Fyller i listorna -----------------------------
int fill_list (nodeptr pointer, char number[]) {
    int x = 0;
    int lenght = strlen(number);
    while (x < lenght){
        int digit = (int)number[x] - (int)'0'; //'0' = 48, tas bort från number[x] för att det är ascii-kodat.
        nodeptr temp = NULL;
        temp = malloc(sizeof(nodeptr));
        temp -> next = pointer -> next;
        pointer -> next = temp;
        temp -> data = digit;
        x = x + 1;
    }
return lenght;
}
// --------------------------------------- Kod för addition av tal -------------------
addition(nodeptr list1, nodeptr list2, nodeptr answer){
    int digit1, digit2;
    int sum, carry;
    while(1){
        if ((list1 -> next != NULL)&&(list2 -> next != NULL)){
            list1 = list1 -> next;  //Tar ut plats i lista 1
            digit1 = list1 -> data; //Tar ut värdet på den platsen.
            list2 = list2 -> next;  // --- || --- 2
            digit2 = list2 -> data; // --- || ---
        }
        else{
            if((list1 -> next = NULL)&&(list2 ->next != NULL)) {
                digit1 = 0; // Eftersom att det inte finns fler siffror i tal 1
                list2 = list2 -> next;  // Samma som IF-satsen innan.
                digit2 = list2 -> data;
            }
            else{
                digit2 = 0; //// Eftersom att det inte finns fler siffror i tal 2
                list1 = list1 -> next;
                digit1 = list1 -> data;
            }
        }
        nodeptr temp = NULL;
        temp = malloc(sizeof(nodeptr));
        temp -> next = NULL;
        temp -> data = (digit1 + digit2 + carry)%10;
        answer -> next = temp;
        answer = answer -> next;
        if ((digit1 + digit2 + carry) > 9) {
            carry = 1;
        }
        else{
            carry = 0;
        }
        if((list1 -> next = NULL)&&(list2 ->next = NULL)) {
            break;
        }
    }
    if (carry){                     // Om det ligger kvar en carry efter att alla tal har blivit adderade
                                    // så går vi in här.
        nodeptr temp = NULL;
        temp = malloc(sizeof(nodeptr));
        answer -> next = temp;
        answer -> data = carry;     
        answer -> next = NULL;      // Markerar slutet av answer listan. 
    }
}

当我运行代码时,我会到达需要输入第一个数字的部分。之后代码崩溃,我得到分段错误。

请帮忙!

您的问题之一,以及最有可能导致崩溃的原因,很容易找到:

list1 = malloc(sizeof(nodeptr));
list2 = malloc(sizeof(nodeptr));
answer = malloc(sizeof(nodeptr));

这些malloc调用仅分配nodeptr的大小,该大小是指向结构的指针,而不是结构本身。这将只有四个或八个字节,而您的结构可能是八或十二个字节大。

除了其他问题,你还有

printf("Enter the second number: ");
scanf("%c",second_number);
// -----^

您只读取 1 个字符,稍后使用 second_number 作为字符串。它不是以空结尾的,因此在用作字符串时可能会导致段错误。

int

不支持500位数字,C int 只能从 -2^15+1 到 +2^15-1

检查此问题以了解有关 C 变量范围的更多信息。

相关内容

  • 没有找到相关文章

最新更新