11.用链表模拟大整数加法运算

最新推荐文章于 2022-10-06 15:56:17 发布

huangxy10

最新推荐文章于 2022-10-06 15:56:17 发布

阅读量3.1k

点赞数 1

分类专栏：面试专题——链表

本文链接：https://blog.csdn.net/huangxy10/article/details/8014434

版权

本文介绍如何利用链表数据结构模拟大整数的加法运算，通过递归方式从前向后进行计算，例如999 + 1 的过程。

摘要由CSDN通过智能技术生成

例如：9->9->9->NULL

+ 1->NULL

1->0->0->0->NULL

思路：

使用递归，能够实现从前往后计算。

// LinkTable.cpp : 定义控制台应用程序的入口点。
//

#include "stdafx.h"
#include <iostream>
#include <string>
using namespace std;

//链表的结构体
struct node
{
	char val;
	node * next;
};

//建立链表
struct node * create( string & str_link )
{
	int len = str_link.length();

	struct node * phead = new node();     //带有表头的链表，表头中不存储任何元素
	struct node * preNode = phead;
	for( int i=0; i<len; i++ )
	{
		struct node * pNode = new node();
		pNode->val = str_link[i];
		pNode->next = NULL;
		preNode->next = pNode;
		preNode = pNode;
	}
	return phead;
}

//输出链表
void out_link( struct node * phead )
{
	if( phead == NULL )
		return;
	struct node