C 一元多项式求和

最新推荐文章于 2022-01-20 21:38:11 发布

weixin_34289454

最新推荐文章于 2022-01-20 21:38:11 发布

阅读量193

点赞数

文章标签： python 数据结构与算法

原文链接：https://my.oschina.net/u/2241804/blog/656725

版权

2019独角兽企业重金招聘Python工程师标准>>>

利用线性表数据结构求一元多项式的和

附代码（插入操作当表长超过初始长度时元素赋值会有问题记下来以后研究）

#include <stdio.h>
#include <stdlib.h>

#define ERROR 0
#define OK 1

#define INIT_SIZE 5
#define INCERMENT 5

typedef int ElemType;

typedef struct
{
    ElemType *elem;
    int length;
    int size;
}List;

int InitList(List *L)
{
    //apply memory for list
    //integer poniert
    L->elem = (ElemType *) malloc(INIT_SIZE * sizeof(ElemType));
    if (!L->elem)
    {
        return ERROR;
    }
    L->length = 0;
    L->size = INIT_SIZE;
    return OK; 
}

//插入元素需要做哪些操作(越界的那一次操作没有给元素附上值)
int InsertElem(List *L, int i, ElemType e)
{
    //边界判断
    if ( i<1 || i > L->length+1 )
    {
        return ERROR;
    }

    ElemType *new;
    //whether it needs to apply memory for new element
    if ( L->length > L->size )
    {
        new = (ElemType*) realloc(L->elem, (L->length + INCERMENT) * sizeof(ElemType));
        if ( !new )
        {
            return ERROR;
        }

        L->elem = new;
        L->length += INCERMENT;
    }

    //把i以后的元素向后移动 高位向低位移动
    ElemType *p = &L->elem[i - 1];            //第i个的位置
    ElemType *q = &L->elem[L->length - 1];    //最后一个元素的位置

    //逐个往后退一
    for (; q >= p; q--)
    {
        *(q + 1) = *q;
    }
    *p = e;

    ++L->length;
    return OK;
}

int findElemByIndex(List L, int i, ElemType *e)
{
    if ( i<0 || i>L.length )
    {
        return ERROR;
    }
    *e = L.elem[i-1];
    return OK;
}


int main()
{
    //initilize a linear_table
    List L;
    if ( InitList(&L) )
    {
        printf("InitList successful\n");
        ElemType e;
        //tips
        printf("Please enter the length of arr\n");
        int num;
        scanf("%d",&num);

        int arr[num],i=0;
        printf("Please each element:\n");
        for (;i < num; i++)
        {
            scanf("%d", &arr[i]);
            InsertElem(&L, i+1, arr[i]);
        }

        int sum = 0;
        i = 0;
        for (;i < num; i++)
        {
            printf("i:%d\n", i);
            printf("e:%d\n", L.elem[i]);
            sum += L.elem[i];
        }
        printf("\nsum:%d\n", sum);
        //计算一元多项式的和 
        //思路 把每一项的值存入一个节点 遍历节点相加 求和

    }


}

转载于:https://my.oschina.net/u/2241804/blog/656725