|
马上注册,结交更多好友,享用更多功能^_^
您需要 登录 才可以下载或查看,没有账号?立即注册
x
/* 程式範例: Ch4-6.h */
struct Node { /* Node節點結構 */
float coef; int exp; /* 結構變數宣告 */
struct Node *next; /* 指向下一個節點 */
};
typedef struct Node PNode; /* 多項式串列節點的新型態 */
typedef PNode *PList; /* 多項式串列的新型態 */
/* 抽象資料型態的操作函數宣告 */
extern PList createPoly(int len, float *array);
extern void printPoly(PList first);
#include <stdio.h>
#include <stdlib.h>
#include "Ch4-6.h"
#include "createPoly.c"
/* 主程式 */
int main() {
PList a = NULL; /* 多項式串列1的開頭指標 */
PList b = NULL; /* 多項式串列2的開頭指標 */
/* 建立多項式物件所需的陣列 */
float list1[6] = { 4, 0, 3, 0, 7, 0 };
float list2[6] = { 9, 7, 1, 0, 5, 6 };
a = createPoly(6, list1); /* 建立多項式串列1 */
b = createPoly(6, list2); /* 建立多項式串列2 */
printPoly(a); /* 顯示多項式1 */
printPoly(b); /* 顯示多項式2 */
system("PAUSE");
return 0;
}
使用含開頭節點的環狀串列結構儲存下列多項式
f(x)=x4+5x3+4x+3
g(x)=5x2+2x+5
新增多項式相加及相乘的功能 |
|