两个随机长度的链表相加
来源:互联网 发布:自制海报软件 编辑:程序博客网 时间:2024/06/06 00:11
题目两个随机链表求和:
链表存储的是非负整数,每个节点只存储一个数字,如 2->5->7 + 8->9->6 = 0->5->4->1
这里只给出核心函数代码块,完整的例子请参考
https://github.com/Sangewang/LinkListPrac/blob/master/CreateAndShowLinklist.c
LinkNode * AddSumLinkList(LinkNode *pHead1,LinkNode *pHead2){ LinkNode *p1 = pHead1; LinkNode *p2 = pHead2; LinkNode *pSumHead = (LinkNode*)malloc(sizeof(LinkNode)); pSumHead->m_Value = -1; LinkNode *pFind = pSumHead; int flag = 0; for(p1=pHead1,p2=pHead2;p1!=NULL||p2!=NULL;p1=(p1==NULL?NULL:p1->p_Next),p2=(p2==NULL?NULL:p2->p_Next),pFind=pFind->p_Next) { LinkNode *pTemp = (LinkNode *)malloc(sizeof(LinkNode)); const int value1 = (p1==NULL?0:p1->m_Value); const int value2 = (p2==NULL?0:p2->m_Value); printf("value1 = %d , value2 = %d\n",value1,value2); pTemp->m_Value = (value1 + value2 + flag)%10; flag = (value1 + value2 + flag)/10; pFind->p_Next = pTemp; } if(flag>0) { LinkNode *p = (LinkNode *)malloc(sizeof(LinkNode)); p->m_Value = flag; pFind->p_Next = p; } return pSumHead->p_Next;}
阅读全文
0 0
- 两个随机长度的链表相加
- 随机生成两个数相加的练习题
- 两个链表相加
- 两个链表相加
- 两个链表相加
- 两个链表相加
- 将两个链表的元素相加
- 任意长度两个正整数相加
- 用汇编实现任意长度的两个整数相加
- 编程实现任意长度的两个正整数相加 代码实现
- 两个超大的整数相加(超过long长度范围)
- 两个十字链表相加
- 两个链表数字相加
- 输出两个随机矩阵,并且相加
- 链表形式 写出两个一元多项式相加的算法
- 借助链表实现两个数的相加
- LinkLists 两个链表相加 @CareerCup
- 链表实现两个大正整数相加
- express-4-路由
- 我的Java开发学习之旅------>在Dos环境下Java内部类的编译和运行
- 1 考虑使用静态方法获得对象
- 读取Java文件到byte数组的三种方式
- AtCoder Regular Contest 077
- 两个随机长度的链表相加
- Core Java第十章知识点总结——Object类 包装类 内部类
- Andy's First Dictionary UVA
- UDT中select异常
- 用你的手机去控制家里的电灯(demo)
- CSDN-Markdown
- MOOC清华《程序设计基础》第4章:选择排序(函数写法)
- JS引用jQuery-UI
- 产品经理如何与内部同学有效沟通