該樓層疑似違規已被系統折疊?隱藏此樓查看此樓

#include

#include

/**

*

* 定義雙向節點

* 數據區為一個整型數字

*

**/

struct Node {

int number;//數據區，僅一個數字，保存一位數字

struct Node * next;

struct Node * prev;

};

typedef struct Node Node;

/**

* 創建頭節點

* param:number，此數字賦值給創建出的節點的數字區

* return:創建出來的頭結點

*

*

**/

Node * create_head(int number){

Node * head = (Node *)malloc(sizeof(Node));

head->number = number;

//只有一個節點的時候，此節點的next和prev均為NULL

head->next = NULL;

head->prev = NULL;

return head;

}

/**

* 創建一個新的節點，并將此節點追加到鏈表的最末端

* param:**tail鏈表尾指針的指針，因為方法中需要修改尾指針，因為你懂的原因，這里使用了指針的指針

* number整型數字，賦值給新節點的數據區

**/

void create_node_to_tail(Node ** tail,int number){

//為新節點開辟空間

Node * node = (Node *)malloc(sizeof(Node));

node->number = number;

//因為新節點要加到尾部，所以它的next變為NULL,prev指向原有的尾部

node->next = NULL;

node->prev = *tail;

//原有的尾部的next指向最新的節點

(*tail)->next = node;

//新節點到鏈表尾部之后，新節點成為鏈表的尾部

*tail = node;

}

/**

* 創建一個新的節點，并將此節點追加到鏈表的最前端

* param**head鏈表頭指針的指針，原因同上

* number同上

*

**/

void create_node_to_head(Node ** head,int number){

//為新節點開辟空間

Node * node = (Node *)malloc(sizeof(Node));

node->number = number;

//新節點加到頭前面，所以它的prev變為NULL，next指向原有的頭部

node->prev = NULL;

node->next = *head;

//原有的頭部的prev指向最新的節點

(*head)->prev = node;

//最新的節點成為新的頭部

*head = node;

}

/**

* 大數相加

* param:number1_head加數1的頭指針

* number2_head加數2的頭指針

* return:計算結果的尾指針,主要是為了方便輸出

*

**/

Node * add_big(Node * number1_head,Node * number2_head){

//進位

int carry = 0;

Node * number1_current = number1_head;

Node * number2_current = number2_head;

//保存計算結果的鏈表的頭指針和尾指針

Node * result_head = NULL;

Node * result_tail = NULL;

//循環時，只要有一個加數沒有結束，則繼續循環

while(number1_current != NULL || number2_current != NULL){

//加數1，如果節點為NULL，則此加數為0，應對兩個加數不一樣長的情況

int number1 = (number1_current == NULL)?0:number1_current->number;

//加數2，如果節點為NULL，則此加數為0，應對兩個加數不一樣長的情況

int number2 = (number2_current == NULL)?0:number2_current->number;

//計算加數1+加數2+進位

int result = number1 + number2 + carry;

//更新進位

carry = result/10;

//獲取當前位除掉進位后的值

result = result % 10;

//如果尚未創建鏈表，說明當前是第一次進入循環，則創建頭節點

if(result_head == NULL){

result_head = create_head(result);

result_tail = result_head;

}else{

//進入這里，說明鏈表已創建，可以直接創建新節點，并追加到原鏈表后面

create_node_to_tail(&result_tail,result);

}

//移動指針，進入下一次循環，加入非空判斷，應對兩個加數不一樣長的情況

if(number1_current != NULL){

number1_current = number1_current->next;

}

if(number2_current != NULL){

number2_current = number2_current->next;

}

}

//結束循環后，如果進位大于0，則還需要再創建一個節點

if(carry > 0){

create_node_to_tail(&result_tail,carry);

}

//返回尾指針

return result_tail;

}

/**

* 輸入大數

* return:輸入后產生的鏈表的頭指針

*

**/

Node * input_number(){

printf("%s","請輸入加數\n");

//保存輸入的數字的頭指針和尾指針

Node * head = NULL;

Node * tail = NULL;

while(1){

//每次輸入一個字符

char c;

scanf("%c",&c);

//0-9對應的asicc碼值為48-57,在此范圍內，說明輸入的是數字

if(c >= 48 && c <= 57) {

//減去48，將char型轉為數字

int number = c - 48;

//如果尚未創建鏈表，說明是第一次進入循環，則創建頭節點

if(head == NULL){

head = create_head(number);

tail = head;

}else{

//進入到這里，說明鏈表已創建，可以直接創建新節點，并加到原鏈表的前面

//注：鏈表保存的數字，低位在前，高位在后，而輸入數字時，高位先輸入，低位后輸入

//所以這里鏈表的結點要加到鏈表的最前面

create_node_to_head(&head,number);

}

}

//如果輸入的是回車，則退出循環

else if(c == '\n'){

break;

}else{

//如果輸入的不是上兩者，則返回NULL

printf("%s","只可以輸入數字\n");

return NULL;

}

}

return head;

}

/**

* 輸出大數

* param:tail要輸出的鏈表的尾指針，因為存放數據的時候，低位在前，高位在后，為了正常輸出，需要從尾向頭輸出

*

**/

void output_number(Node * tail){

Node * current = tail;

//從尾到頭，一個一個輸出數字

while(current != NULL){

printf("%d",current->number);

current = current->prev;

}

}

void main(){

//依次輸入加數，如果返回為NULL，則說明輸入不合法，退出

Node * number1_head = input_number();

if(number1_head == NULL)

return;

Node * number2_head = input_number();

if(number2_head == NULL)

return;

//計算結果，并根據返回的尾指針輸出數字

Node * result_tail = add_big(number1_head,number2_head);

output_number(result_tail);

}

總結

以上是生活随笔為你收集整理的c语言大数相加怎么写,大数相加的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。