数据结构实验一用链表实现大整数加减法

LabulaH

已于 2022-03-31 15:02:50 修改

阅读量4.2k

点赞数 8

CC 4.0 BY-SA版权

文章标签：链表

于 2022-03-31 14:42:01 首次发布

本文链接：https://blog.csdn.net/m0_61506053/article/details/123870315

本文介绍如何使用链表实现大整数的加减法操作。在32位机器上，超过32个bit的大整数需特殊算法处理。通过创建链表，每个节点存储一个十进制位，能进行大整数算术运算。实验任务包括生成两个1~50位的数字链表，执行加减法并输出结果。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目：

用链表实现大整数加减法操作：

32位机器直接操作的数据最大为32个bit，若超过32bit，则需要单独设计算法。在这里，可以用链表每个结点存储大整数的每一位的十进制数字，则可以进行大整数的算数运算，该实验仅实现加减法操作。

要求:

随机产生2个1~50位的数字串，并存储到2个链表中。
进行加法或减法操作，结果存储到新的链表中。
打印运算结果。

BigInteger.h

#include <bits/stdc++.h>
using namespace std;

struct Node {
    int data;
    Node* next;
};

class LinkList {
public:
    Node* front;
    int length = 0;//链表长度

    LinkList();//初始化
    ~LinkList();//释放内存
    void Insert(int);//插入数据
    void GetList();//调试用
    void PrintList();//打印
    int GetRear();//得到尾节点数据
};

BigInteger.cpp

#include "BigInteger.h"

//初始化链表
LinkList::LinkList() {
    front = new Node;
    front->next = NULL;
}

//释放动态内存
LinkList::~LinkList() {
    Node* p = front;
    while (p) {
        front = p;
        p = p->next;
        delete front;
    }
}

//头插法在链表插入数据
void LinkList::Insert(int x) {
    Node* s = new Node;
    s->data = x;
    s->next = front->next;
    front->next = s;
    length++;
}

//调试用函数（手动输入数据）
void LinkList::Get