数据结构基础
达瓦索芬
这个作者很懒,什么都没留下…
展开
-
单链表逆序-练习题
PAT练习题 经典的方法,用三个指针移动,p1,p2,tmp(临时指针) 核心代码: tmp = p2->Next;//记录下一个节点 p2->Next = p1;//逆序,指向前一个节点 p1 = p2;//移动到下一个节点 p2 = tmp;//移动到下一个节点 #include using namespace std; typedef int ElementType; typ原创 2016-03-09 22:17:30 · 253 阅读 · 0 评论 -
一元多项式的乘积与和
/*设计函数分别求两个一元多项式的乘积与和。 输入格式: 输入分2行,每行分别先给出多项式非零项的个数,再以指数递降方式输入一个多项式非零项系数和指数(绝对值均为不超过1000的整数)。数字间以空格分隔。 输出格式: 输出分2行,分别以指数递降方式输出乘积多项式以及和多项式非零项的系数和指数。数字间以空格分隔,但结尾不能有多余空格。 零多项式应输出0原创 2016-03-07 23:24:19 · 693 阅读 · 1 评论 -
最大子列和
#include #include using namespace std; int MaxSubSeqSum(int A[],int N){ int ThisSum,MaxSum; int i; ThisSum = MaxSum = 0;//初始化为0 当子列和为负数时输出0 for(i=0;i<N;i++){ ThisSum += A[i];//向右依此加和 if(ThisSum原创 2016-03-12 00:21:45 · 253 阅读 · 0 评论 -
树的同构
#include #include using namespace std; typedef struct TreeNode{ char data; struct TreeNode * left; struct TreeNode * right; struct TreeNode * parent; //用指针来模拟链表结构 }*BinTree; vect原创 2016-03-12 14:26:41 · 265 阅读 · 1 评论