头文件
#include<string.h>
#include<ctype.h>
#include<malloc.h> /* malloc()等 /
#include<limits.h> / INT_MAX等 /
#include<stdio.h> / EOF(=^Z或F6),NULL /
#include<stdlib.h> / atoi() /
// #include<io.h> / eof() /
// #include<sys/io.h>
#include<math.h> / floor(),ceil(),abs() /
//#include<process.h> / exit() /
#include<pthread.h>
/ 函数结果状态代码 /
#define TRUE 1
#define FALSE 0
#define OK 1
#define ERROR 0
#define INFEASIBLE -1
/ #define OVERFLOW -2 因为在math.h中已定义OVERFLOW的值为3,故去掉此行 /
typedef int Status; / Status是函数的类型,其值是函数结果状态代码,如OK等 /
typedef int Boolean; / Boolean是布尔类型,其值是TRUE或FALSE */
typedef int ElemType;
typedef struct{
int coef;
int exp;
}PolyTerm;
typedef struct PolyNode{
PolyTerm data;
struct PolyNode *next;
}PolyNode,*PolyLink;
typedef PolyLink LinkedPoly;
Status InitPoly(LinkedPoly L)
{ / 操作结果:构造一个空的线性表L */
L=(LinkedPoly)malloc(sizeof(struct PolyNode)); / 产生头结点,并使L指向此头结点 */
if(!L) / 存储分配失败 */
exit(0);
(*L)->next=(L);
/ 指针域指向头指针 /
return OK;
}
Status PolyInsert(LinkedPoly L,int i,ElemType e,ElemType e1) / 算法2.9。不改变L /
{ / 在带头结点的单链线性表L中第i个位置之前插入元素e /
int j=1;
LinkedPoly p=L,s;
while(p->next!=L&&j<i) / 寻找第i-1个结点 /
{
p=p->next;
j++;
}
if(j!=i) / i小于1或者大于表长 /
return ERROR;
s=(LinkedPoly)malloc(sizeof(struct PolyNode)); / 生成新结点 /
s->data.coef=e;
s->data.exp=e1; / 插入L中 */
s->next=p->next;
p->next=s;
return OK;
}
Status PolyDelete(LinkedPoly L,int i,ElemType *e,ElemType e1)
{ / 在带头结点的单链线性表L中,删除第i个元素,并由e返回其值 /
int j=1;
LinkedPoly p=L,q;//p=L时p就是头结点了
while(p->next!=L&&j<i) / 寻找第i个结点,并令p指向其前趋 /
{
p=p->next;
j++;
}
if(j!=i) / 删除位置不合理 /
return ERROR;
q=p->next; / 删除并释放结点 */
p->next=q->next;
*e=q->data.coef;
*e1=q->data.exp;
free(q);
printf("%s",“success”);
printf("\n");
return OK;
}
int ListLength(LinkedPoly L){
LinkedPoly lp=L->next;
int i=0;
while(lp!=L->next){
++i;
lp=lp->next;
}
return i;
}
Status ListTraverse(LinkedPoly L,void(visit)(ElemType))
/ vi的形参类型为ElemType,与bo2-1.c中相应函数的形参类型ElemType&不同 /
{ / 初始条件:线性表L已存在 /
/ 操作结果:依次对L的每个数据元素调用函数vi()。一旦vi()失败,则操作失败 /
LinkedPoly p=L->next;
while(p!=L)
{
visit(p->data.coef);
visit(p->data.exp);
p=p->next;
}
printf("\n");
return OK;
}
void print(ElemType c)
{
printf("%d ",c);//注意输出的是字符不是整型,如果是整形就用%d
}
void derivative(LinkedPoly L){
LinkedPoly lp=L->next;//有头节点,指向首元结点
int i=1;
ElemType e,e1;
while(lp!=L){
if(lp->data.exp==0){
PolyDelete(L,i,&e,&e1);
lp=lp->next;
}
else{
lp->data.coef=lp->data.exp;
lp->data.exp-=1;
lp=lp->next;
++i;//这个节点没有删除,i后移,代表下一个结点的序号
}
}
}