我要成为一只骄傲的猫！

摘要： 可以用表来定义一种关于一元多项式的抽象数据类型。若最高幂数比较小，使用数组来存储幂系数是比较简单的；但如果出现幂数跨度比较大的情况，使用链表结构存储是比较合适的。具体内容参见《数据结构与算法分析：c语言描述》第三种。这里先实现了数组存储数据的简单情况。代码如下：#include <stdio.h>#include <stdlib.h>#define MaxDegree 10typedef struct _Polynomial{ int CoeffArray[ MaxDegree + 1 ]; int HighPower;} * Polynomial;//Maxint M 阅读全文

摘要： 表是一种常用的数据结构，它支持的基本操作有插入和删除。最基本地可以用数组来实现表结构，但因为数组中的数据都是连续存储的，若动态指定数组，会造成空间的浪费。而且在有序插入删除操作时，都需要调整元素在数组中的位置，因此，一般不使用数组来实现表结构。一般来说，使用链表来实现表结构。下面的程序中写了16个常用的链表函数，它源于http://www.bccn.net/Article/kfyy/cjj/jszl/200708/5227_2.html这篇文档，但上述文档中实现的是一个无表头的线性表结构。本文中对上述程序稍作修改，实现了一个有表头的链表结构。具体代码如下： 1 /* 2 * linear li 阅读全文