eleteQueueLinkQueue Qchar x LinkQueueNode p pQ-front-next Q-front-nextp-next ifQ-rearp Q-rearQ-front xp-data freep/////////////////////////////////////////////////////////////void read_rulefile //读取文件 FILE fp char filenameLEN int i0 printf请输入要打开 规则文件 的文件名:n //1. 读取文本文件rule.txt 将具体规则的对应 关系读入数组或链表中 getsfilename fpfopenfilenamert iffpNULL printfn打开文件失败,s文件可能不存在nfilename return whilefscanffps srulei.rArulei.raEOF printfs snrulei.rArulei.ra i return void read_meanfile FILE fp char filenameLEN int i0 printf请输入要打开 mean文件 的文件名:n //2. 读取文本文件mean.txt 将小写字母及其 对应的含义读入数组或链表中 getsfilename fpfopenfilenamert iffpNULL printfn打开文件失败,s文件可能不存在nfilename return whilefscanffps smeani.mAmeani.maEOF printfs snmeani.mAmeani.ma i return //////////////////////////////////////////////////////////////////////Void tackle _2LinkStackNode topLinkStackNode top1LinkQueue Qchar L int i0j char a char first achar mallocsizeofcharInitStacktopInitQueueQ//辅助用来输出括号内的内容InitStacktop1whileLi PushtopLi//当不等于‘)’时,往top栈中压。
iifLi //当等于)时 ji whileLj j-- ifLj jbreak firstLj//找到当前‘( ’内的第一个字符 forjfront-nextNULL DeleteQueueQa Pushtopa // ifi//跳过‘)’whileLiNULL PushtopLi iwhiletop-nextNULL Poptopa Pushtop1a i0 whiletop1-nextNULL Poptop1a Lia i LiNULL i0j0 whileLiNULL i ifLi Li j ifj0 return else tackle_2toptop1QL//////////////////////////////////////////////////////////////void tackle_1char LLinkQueue Q int i0jz int k0 char a achar mallocsizeofchar whileLiNULL z0 forj0jfront-nextNULL DeleteQueueQa Lia i LiNULL i0 j0 whileLiNULL ifLiA Linextp qp printf请输入第d项的系数与指数:i scanfddce q-nextNULL//输出void PrintNode h Node p forph-nextp-nextNULLpp-next printfdxdp-coefp-exp ifp-next-coef0 printf printfdxdp-coefp-exp printf输出完毕n//排序以升序为例void SortNode h Node pqmn int t1t2 ph-next whilep qp-next whileq ifp-expq-exp t1p-coefp-coefq-coefq-coeft1 t2p-exp p-expq-exp q-expt2 else ifp-expq-exp formhm-nextqmm-next p-coefq-coef ifp-coef0 fornhn-nextpnn-next n-nextp-next freep pn m-nextq-next freeq qm qq-next pp-next //多项式相乘Node TimeNode h1Node h2 Node spqrh hNode mallocsizeofNode rh forph1-nextpNULLpp-next forqh2-nextqNULLqq-next sNode mallocsizeofNode s-coefp-coefq-coef s-expp-expq-exp r-nexts rs r-nextNULL return h//主函数void main Node p1p2h p1Node mallocsizeofNode p2Node mallocsizeofNode p1-nextp2-nextNULL printf请输入第1个多项式:n Creatp1 printf输入的第1个多项式为:n Printp1 Sortp1 printf第1个多项式经排序后为:n Printp1 printf请输入第2个多项式:n Creatp2 printf输入的第2个多项式为:n Printp2 Sortp2 printf第2个多项式经排序后为:n Printp2 hTimep1p2 printf相乘后的多项式为:n Printh printf经排序后的多项式为:n Sorth Printh
上一篇:
【精品】使用libpng读取PNG图片像素数据
下一篇:
那些令你为之触动的好句子,感慨万分