tangobravo的博客

题目源自严奶奶的数据结构题集（c语言版） p19页的Algo2.38ps：严奶奶的书默认都是带有头结点的。设有一个双向循环链表，每个结点中除有prior，data，next三个域以外，还增设了一个访问频度域freq。在链表被启用之前，freq域的值均被初始化为零，而每当对链表进行一次Locate（L,x）的操作之后，被访问的结点（即元素值等于x的结点）中的频度域freq的值便增加1，同时调整链表中...

题目摘自数据结构题集（C语言版） p20 Algo2.39-2.40顺序存储结构稀疏多项式的顺序存储结构SqPoly定义如下：typedef struct { int coef; int exp; }PolyTerm; typedef struct { PolyTerm * e; int length; }SqPoly;2.39已知稀疏多项式,其中n=em>em-1>...&g...

转载自 http://blog.csdn.net/antineutrino/article/details/6763722/关键字：概念, 前缀表达式, 前缀记法, 中缀表达式, 中缀记法, 波兰式, 后缀表达式, 后缀记法, 逆波兰式它们都是对表达式的记法，因此也被称为前缀记法、中缀记法和后缀记法。它们之间的区别在于运算符相对与操作数的位置不同：前缀表达式的运算符位于与其相关的操作数之前；中缀和...

题目源自《数据结构与算法考研试题精析》 机械工业出版社C4 算法设计题 T15这是我经过修改后的答案：int Is_Palindrome() { LinkList L = (Lnode *)malloc(sizeof(Lnode)); if (!L) exit(-1); L->next = NULL; char ch; int n = 0;//字符个数 Lnode *rear =...