实验题1-1 多项式运算 【问题描述】有两个指数递减的一元多项式，写一程序先求这两个多项式的和，再求它们的积。 【提示】 用带表头结点的单链表作为多项式的存储表示；要建立两个单链表；多项式相加就是要把一个单链表中的结点插入到另一个单链表中去，要注意插入、删除操作中指针的正确修改。 注意点：不能随意修 ...
分类：
其他好文 时间：
2016-04-08 19:40:43
阅读次数：
206
单链表演示图：单链表结构体：structNode
{
Node(constDataType&d)//节点的构造函数
:_data(d)
,_next(NULL)
{}
DataType_data;//数据
structNode*_next;//指向下一个节点的指针
};带头结点和尾节点的单链表：多一个Tail指针的好处就是很方便可以找到链表尾部，方便..
分类：
编程语言 时间：
2016-04-06 18:59:09
阅读次数：
352
裸的字典树还是挺简单的、 四个基本操作建立、查找、插入、删除 建立新结点我是用的c++中 new操作、当然也可以用malloc，都方便 不过指针阿、地址阿、这其中关系什么的我貌似还不是很清楚阿、 因为刚开始我的头结点也是定义的指针、然后程序就炸了、我不清楚原因呢、 有待弄清楚、 ...
分类：
其他好文 时间：
2016-04-05 12:36:04
阅读次数：
149
广义表(Lists，又称列表)是一种非线性的数据结构，是线性表的一种推广。即广义表中放松对表元素的原子限制，容许它们具有其自身结构。思想：广义表就类似下图的结构，他的大体（下图第一行）相当于一个带头结点的链表，代码思想，首先要有一个头结点为HEAD类型，每一个广义表有..
分类：
其他好文 时间：
2016-04-05 02:22:38
阅读次数：
277
题目：
有以ha为头结点的链表，元素个数为m；以hb为头结点的链表，元素个数为n。现在需要你把这两个链表连接起来，并使时间复杂度最小，请分析并实现。
思路：
很简单的链表操作的题目，逆序头部插入，并将长度较长的一方接到较短的后面，时间复杂度为O(min(m,n))。
#include
#include
#include
using namespace std;
typedef int...
分类：
其他好文 时间：
2016-04-04 16:39:50
阅读次数：
168
题目描述： 输入一个链表，输出该链表中倒数第k个结点。 思路： 首先检查参数的合法性，head==null或节点数小于k都直接返回null。 让head先前进k-1步，ans指向头结点，然后head前进一步，ans也前进一步。当head到达最后一个节点时，ans指向倒数k个节点。时间复杂度O(n)。 ...
分类：
其他好文 时间：
2016-04-01 22:06:41
阅读次数：
224
如何判断是否有环？设置两个头结点指针，一个走的快，一个走的慢，那么若干步以后，快的指针总会超过慢的指针一圈。（python代码） ...
分类：
其他好文 时间：
2016-04-01 20:35:12
阅读次数：
141
一、数据准备 1. 定义节点 2. 定义链表 1.数据部分 2.节点部分 二、追加节点 三、插入头结点 四、查找节点 五、插入节点 六、删除节点 七、计算链表长度 八、显示所有节点 ...
分类：
编程语言 时间：
2016-03-31 16:39:05
阅读次数：
268
题目描述： 输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。 算法思想： 这个题目的思想是通过两个指针分别指向两个链表，递归比较两个链表的值得大小，然后赋值给新建的头结点。直到结束。这里需要注意的就是，我们需要检查两个传进来的链表是否为空； 算法实现： 参 ...
分类：
编程语言 时间：
2016-03-29 16:19:41
阅读次数：
322
单链表的初始化、增删查改、遍历一次找中间结点、删除一个无头单链表的非尾结点（不给头结点）#include<stdio.h>
#include<stdlib.h>
#include<malloc.h>
typedefintDataType;
typedefstructListNode
{
structListNode*_next;
DataType_data;
}ListNode;
v..
分类：
编程语言 时间：
2016-03-24 16:41:53
阅读次数：
366
