#includeusing namespace std;/*有一个头节点元素的小标都是从1开始头节点的下表是0头节点的value代表链表长度*/struct LinkNode{ int value; LinkNode* next;};LinkNode* createLinkList(){ LinkN...
分类：
其他好文 时间：
2014-09-23 15:25:04
阅读次数：
167
单链表：typedef struct Lnode{ ElemType data; /*数据域，保存结点的值 */ struct Lnode *next; /*指针域*/}LNode, *LinkList; /*结点的类型 */建表：1）头插...
分类：
其他好文 时间：
2014-09-22 16:31:12
阅读次数：
246
链队列，即队列的链式存储结构，它是仅在表头删除和表尾插入的单链表，因此一个链队列需要设置两个分别指示队头元素和队尾元素的指针，为了操作方便，给链队列添加一个头结点，并令队头指针指向头结点，由此，空的链队列的判断条件就是队头指针和队尾指针均指向头结点。
链队列的类型描述：
//链队列类型描述
typedef int QElemType;
typedef struct node{
QElemTy...
分类：
其他好文 时间：
2014-09-22 01:57:11
阅读次数：
189
给定一个单链表，只给出头指针h：1、如何判断是否存在环？2、如何知道环的长度？3、如何找出环的连接点在哪里？4、带环链表的长度是多少？解法：1、对于问题1，使用追赶的方法，设定两个指针slow、fast，从头指针开始，每次分别前进1步、2步。如存在环，则两者相遇；如不存在环，fast遇到NULL退出...
分类：
其他好文 时间：
2014-09-22 01:38:21
阅读次数：
369
线性表之顺序表奇偶调整，就是指将顺序表的奇数与偶数位置互换，以最优方法解决，因为方法很多，比如，开辟一个新的顺序表分别存放奇偶数，也可以从头向后寻找奇偶数放置到尾部或头部，但这些都会增大时间与空间的消耗。最优法则是前后分别寻找奇偶不同类型数，满足前奇后偶（或前偶后期），交换两数位置，实现时间复杂度O(n),空间O(1)的方案。
void AdjustSqlist(SeqList *L)
{
...
分类：
其他好文 时间：
2014-09-21 22:34:33
阅读次数：
510
一元多项式定义：
设a0，a1，a2，…，an-1，an都是数域F中的数（注：1,2,……,n-1,n均为a的下角标），n是非负整数，那么表达式
anx^n +an-1x^(n-1)+…+a2x^2 +a1x + a0（an≠0） (1)
叫做数域F上一个文字x的多项式或一元多项式。在多项式（1）中，a0叫做零次多项式或常数项，a1x叫做一次项，一般，aix叫做i次项，ai叫做i...
分类：
其他好文 时间：
2014-09-21 20:31:51
阅读次数：
248
描述：
链栈，即栈的链式存储结构，链栈通常使用不带头结点的单链表来表示，因此其结点的结构和单链表的结点结构相同。
在一个链栈中，栈底就是链表的最后一个结点，而栈顶总是链表的第一个结点。因此，新入栈的元素即为链表中采用头插法新加入的结点，一个链栈可以由栈顶指针唯一确定，当top为NULL时，则表示该栈是一个空的链栈。
实现：
...
分类：
其他好文 时间：
2014-09-21 01:13:09
阅读次数：
234
1.问题描述
假设有一个没有头指针的单链表。一个指针指向此单链表中间的一个节点(不是第一个，也不是最后一个)，请将该节点从单链表中删除。
如下图所示：
这种情况大家都知道，将下一个节点的data和next拷贝到当前节点，并将当前节点的next设置为下下个节点，然后释放下一个节点所占内存(free)，
如果红字条件去掉：
还用上面的方法就有问题，一般上面方法的...
分类：
其他好文 时间：
2014-09-18 18:56:24
阅读次数：
109
在单链表中，每一个结点包含两部分：存放每一个数据元素本身信息的数据域和存放其直接后继存储位置的指针域。
单链表结点的类型描述：
typedef int ElemType;
typedef struct node{
ElemType data;
struct node *next;
}LNode,*LinkList;
单链表的存取必须从头指针开始...
分类：
其他好文 时间：
2014-09-17 12:08:22
阅读次数：
233
