引言
大家好,我是爱学习的小鹏友。
山不在高,有仙则名;水不在深,有龙则灵。
方法不在多,好用就行。
这不是算法,这是全代码啊。
算法好理解,自己怎么在自己的环境下测试实践,有时候自学起来真的有点费事,要是有参照的就能解决很大的问题,希望下面的文章能有所帮助吧。
-------------------------------------------------------------------------------------------------------------------------------------------------------------------------
题目描述
2.两数相加
给出两个 非空 的链表用来表示两个非负的整数。其中,它们各自的位数是按照 逆序 的方式存储的,并且它们的每个节点只能存储 一位 数字。
如果,我们将这两个数相加起来,则会返回一个新的链表来表示它们的和。
您可以假设除了数字 0 之外,这两个数都不会以 0 开头。
示例:
输入:(2 -> 4 -> 3) + (5 -> 6 -> 4)
输出:7 -> 0 -> 8
原因:342 + 465 = 807
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/add-two-numbers
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
---------------------------------------------------------------------------------------------------------------------------
白话题目:
按照题目的意思就是有两个费控的链表,非负--不用考虑符号的问题,链表的节点都是整数;逆序就是如果你想求342+465,那么就录入2 4 3,5 6 4,
逆序让问题简单了,从头开始相当于个位数开始加,有进位那是肯定的啦。输出上题目也没难为我们,放到新链表中,还是正常输出就可以了。
-------------------------------------------------------------------------------------------------------------------------------------------------------------------------
算法
尾插法无头单链表
打印输出无头单链表
相加的处理
-------------------------------------------------------------------------------------------------------------------------------------------------------------------------
C语言完成代码
#include <stdio.h>
#include <stdlib.h>
struct ListNode
{
int val;
struct ListNode *next;
}; //结点定义
struct ListNode* addTwoNumbers(struct ListNode* l1, struct ListNode* l2)
{
struct ListNode* pre = (struct ListNode*)malloc(sizeof(struct ListNode));
pre->val = 0;
pre->next = NULL;
struct ListNode* cur = pre;
int carry = 0;
int sum = 0;
while(l1 != NULL || l2 != NULL)
{
int x = (l1 == NULL) ? 0:l1->val; //两个链表有谁到尾巴了就取0与别的数加
int y = (l2 == NULL) ? 0:l2->val;
sum = x + y + carry;
carry = sum / 10;
struct ListNode* p = (struct ListNode*)malloc(sizeof(struct ListNode)); //申请节点存放结果的节点
p->val = sum % 10;
p->next = NULL;
cur->next = p;
cur = cur->next;
if(l1 != NULL)
{
l1 = l1->next;
}
if(l2 != NULL)
{
l2 = l2->next;
}
}
if(carry == 1)
{
struct ListNode* ca = (struct ListNode*)malloc(sizeof(struct ListNode));
ca->val = carry;
ca->next = NULL;
cur->next = ca;
}
return pre->next;
}
struct ListNode *create() //定义建立链表的函数
{
int n,i;
printf("请输入节点个数,例如(3):");
scanf("%d",&n);
struct ListNode *p;
struct ListNode *pre,*head;
head=(struct ListNode*)malloc(sizeof(struct ListNode));
int headval;
scanf("%d",&headval);
head->val=headval;
head->next=NULL;
pre=head;
for(i=1; i<n; i++)
{
p=(struct ListNode*)malloc(sizeof(struct ListNode));
int val;
scanf("%d",&val);
p->val=val;
pre->next=p;
pre=p;
}
pre->next=NULL;
return head;
}
void print(struct ListNode *L) //输出函数
{
if (L == NULL)
return;
while (L != NULL)
{
printf("%d ",L->val);
L = L->next;
}
}
int main()
{
struct ListNode *l1; //地址
struct ListNode *l2;
struct ListNode *result;
//创建尾插法创建无头节点单链表
l1=create();
l2=create();
//调用输出链表的函数
print(l1);
printf("\n");
print(l2);
printf("\n");
result=addTwoNumbers( l1, l2);
print(result);
return 0;
}