力扣-两数相加（c语言实现）

题目描述：
给你两个 非空 的链表，表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的，并且每个节点只能存储 一位 数字。
请你将两个数相加，并以相同形式返回一个表示和的链表。
你可以假设除了数字 0 之外，这两个数都不会以 0 开头。
示例 1：
输入：l1 = [2,4,3], l2 = [5,6,4]
输出：[7,0,8]
解释：342 + 465 = 807.
示例 2：
输入：l1 = [0], l2 = [0]
输出：[0]
示例 3：
输入：l1 = [9,9,9,9,9,9,9], l2 = [9,9,9,9]
输出：[8,9,9,9,0,0,0,1]
提示：
每个链表中的节点数在范围 [1, 100] 内
0 <= Node.val <= 9
题目数据保证列表表示的数字不含前导零

这个题的思路比较简单，不过有许多的指针的细节挺容易出错的，在此之前应该掌握链表有关知识，具体可参照一下博客学习链表知识：
链表详解
前插法与后插法创建单链表
//思路：先读取数据；再将两条链表合并；打印输出

//在结构体中实现两数相加
//思路：先读取数据；再将两条链表合并；打印输出 
#include<stdio.h>
#include<stdlib.h>
//创建结构体 
struct ListNode{
	int val;//结点的数据域
	ListNode* next;//结点的指针域
};
struct ListNode* readListNode();
struct ListNode* addListNode(struct ListNode*l1,struct ListNode*l2);
void printfListNode(struct ListNode*p);
int main()
{
	struct ListNode *l1=NULL,*l2=NULL,*l3=NULL;//定义三个空的指针
	l1=readListNode();//读入数据放入链表中
	l2=readListNode();//读入数据放入链表中
	l3=addListNode(l1,l2);//合并两条链表 
	printfListNode(l3);//打印链表
	return 0;
}
struct ListNode* addListNode(struct ListNode* l1,struct ListNode* l2)
{
	int s,t=0;
	struct ListNode *l3=NULL,*ph=NULL,*pt=NULL;
	//位数求和 
	while(l1!=NULL||l2!=NULL||t!=0)//    55敲重点，当都为空时，但还有进位时的情况也要考虑(即t!=0的情况)。 
	{
	if(l1!=NULL&&l2!=NULL)
	{
		s=l1->val+l2->val+t;
		l1=l1->next;
		l2=l2->next;
	}
	else if(l1!=NULL&&l2==NULL)
	{
		s=l1->val+t;
		l1=l1->next;
	}
	else if(l1==NULL&&l2!=NULL)
	{
		s=l2->val+t;
		l2=l2->next;
	}
	else
	{
		s=t;
	}
	if(s>=10)//判断进位情况
	{
		t=1;
		s=s%10;
	}
	else
	{
		t=0;
	}
	ph=(struct ListNode*)malloc(sizeof(struct ListNode));
	ph->val=s;
	ph->next=NULL;
	
	if(l3==NULL)//头结点
	 {
		l3=ph;
		pt=ph;
	 } 
	 else //尾插法 
	 {
	 	pt->next=ph;
	 	pt=pt->next;
	 }
	 s=0;
	}
	return l3;
	
}
struct ListNode* readListNode()
{
	struct ListNode* ph=NULL,*l1=NULL,*pt=NULL;
	char c;
	scanf("%c",&c);
	while(c!='\n')
	{
		ph=(struct ListNode*)malloc(sizeof(struct ListNode));
		ph->val=c;
		ph->val-=48;
		ph->next=NULL;
		
		if(l1==NULL)//头结点
		{
			l1=ph;
			pt=ph; 
		}
		
		else //尾插法 
		{
			pt->next=ph;
			pt=ph;
		}
		scanf("%c",&c);
	}
	return l1;
}
void printfListNode(struct ListNode* p)
{
	while(p)
	{
		printf("%d",p->val);
		p=p->next;
	}
}

注意事项
//1、每次用一个新的结构体时，都要重新分配一块地址块
//2、注意链表的建立是使用尾差法，还是前插法。在readLIstNode中和addListNode用的都是是尾插法
//3、若指针为空时，调用->next会报错
//4、如果在该考虑多种情况时没有考虑清楚，之后要花很大代价去弥补