>我正在做一个项目,我应该用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
作为字符串。它不是以空结尾的,因此在用作字符串时可能会导致段错误。
不支持500位数字,C int 只能从 -2^15+1 到 +2^15-1
检查此问题以了解有关 C 变量范围的更多信息。