题目链接：https://leetcode.com/problems/add-two-numbers/description/ 题目大意：给出两个单链表，表示两个数字，这两个数字中的每一位上的数字在单链表中都倒序存放，每个结点中都含有一个非负整数，计算这两个数字的和，要求倒序插入到单链表中并返回。例 ...
分类：
其他好文 时间：
2017-10-28 21:10:15
阅读次数：
214
本题要求实现一个函数，将两个链表表示的递增整数序列合并为一个非递减的整数序列。 函数接口定义： List Merge( List L1, List L2 ); 其中List结构定义如下： typedef struct Node *PtrToNode; struct Node { ElementTyp ...
分类：
其他好文 时间：
2017-10-07 20:39:48
阅读次数：
185
问题： 给定两个非空的链表，表示两个非负整数。数字以相反的顺序存储，每个节点包含一个数字。添加两个数字并将其作为链表返回。 您可以假设两个数字不包含任何前导零，除了数字0本身。 输入：（2 - > 4 - > 3）+（5 - > 6 - > 4）输出： 7 - > 0 - > 8 代码： ...
分类：
其他好文 时间：
2017-09-27 13:10:10
阅读次数：
218
一、树的存储结构：孩子兄弟表示法 >即二叉树表示法或二叉链表表示法 左指针指向孩子 右指针指向兄弟 给定一棵树，可以找到唯一的一棵树二叉树与之对应，从物理结构来看，他们的二叉链表是相同的，只是解释不通而已。 树 二叉树 二、树的遍历： 当以二叉链表作为树的存储结构时，树的先根遍历和后根遍历可借用二叉 ...
分类：
其他好文 时间：
2017-09-05 16:49:16
阅读次数：
127
1047: 二叉树的表示 题目描述 ?DJ非常痴迷于数据结构，二叉树是他最喜欢的结构模型。这种每个顶点的度不大于2的简单的图总是能激发他的灵感。然而，二叉树的表示方法是一个困扰他已久的问题。如果用链表表示，不直观；画成图形，计算机又难以存储。好在他现在发现了一种既直观，计算机又便于存储的表示方法。该 ...
分类：
其他好文 时间：
2017-08-25 12:27:54
阅读次数：
121
// 二叉树表示法 typedef struct BiTNode { int data; struct BiTNode *lchild, *rchild; }BiTNode, *BiTree; // 三叉链表表示法 typedef struct TriTNode { int data; // 左右孩 ...
分类：
其他好文 时间：
2017-06-24 22:47:56
阅读次数：
139
比如：怎样实现用线性链表表示多项式的加法运算？ 依据一元多项式相加的运算规则：对于两个一元多项式中全部指数同样的项。相应系数相加，若其和不为零，则构成“和多项式”中的一项。对于两个一元多项式中全部指数不同样的项，则分别复抄到“和多项式”中去。 #include <stdio.h> #include ...
分类：
其他好文 时间：
2017-06-19 15:20:20
阅读次数：
156
本题要求实现一个函数，将两个链表表示的递增整数序列合并为一个非递减的整数序列。 函数接口定义： List Merge( List L1, List L2 ); 其中List结构定义如下： typedef struct Node *PtrToNode; struct Node { ElementTyp ...
分类：
其他好文 时间：
2017-06-08 13:14:43
阅读次数：
163
Add Two Numbers这个问题的意思是，提供两条链表，每条链表表示一个十进制整数，其每一位对应链表的一个结点。比如345表示为链表5->4->3。而我们需要做的就是将两条链表代表的整数加起来，并创建一个新的链表并返回，新链表代表加总值。 这个问题与算法无关，其主要是操作链表这一数据结构，以及 ...
分类：
其他好文 时间：
2017-06-04 15:38:33
阅读次数：
187
1. 链式存储的特点 （1）为了表示每个数据元素与其直接后继元素之间的逻辑关系； （2）数据元素除了存储本身的信息外，还需要存储其直接后继的信息。 （3）避免了顺序存储结构线性表在插入和删除元素时需要移动大量元素的问题。 2. 链式存储逻辑结构 （1）数据域：存储数据元素本身 （2）指针域：存储相邻 ...
分类：
其他好文 时间：
2017-05-27 20:07:00
阅读次数：
259
