本站动态:
C实现的一元多项式运算[2]--链表运算
作者:shosh 日期:2008-09-28
上一次《C实现的一元多项式运算》完成了一元多项式的基本操作,接上一次的工作,本次完成了乘法的运算和将多项式运算的过程输出到HTML文件的功能。另外定义了PRINTF_ARGL和FPRINTF_ARGL宏,用来同时向屏幕和文件输出。
因为多项式的表示是通过单向链表来完成的,多项式的运算也是通过链表的操作来完成的(结点动态申请),所以内存的分配和释放尤为重要。为检测分配和释放状况,代码统一使用宏Create_ENTITY和FREEIF来分配和释放,在宏中输出分配释放情况。
DEBUG_MEMORY宏值如果定义为0,则关闭输出链表结点输出的情况,定义为非0值(如1)则输出当前是在分配结点还是在释放结点,并输出分配或释放结点后剩余的结点数。所以当程序运行结束后,结点数为0则表示为链表分配的内存已经全部释放。
C实现的一元多项式运算
作者:shosh 日期:2008-09-25
C语言实现:
一元多项式的建立、输出、格式化等(main函数中的代码为这部分的简单测试代码)
两个一元多项式的加、减、乘运算等(未经测试,只保证能够正常编译)。
附 我的技术面想法:
——对了,昨晚还想了招聘的时候面试的问题,很多面试之前都需要做一个笔试,笔试的内容多是C或C++的一些很基础的、很细节的甚至很偏的,实际写代码中往往是很少用甚至不用的,并且还是一些选择填空题,感觉像是学校里的考试,很没有意义的,感觉很不科学的。我想技术面试就应该提供一台电脑,可以上网,甚至提供函数的使用帮助文档,允许考试者检索各种资料,方面外面连一台电脑监视考试房间内电脑的桌面。给考试着2-3小时,写一个中等程度复杂的编程题(最好出几道,让考试者选择完成其中的一两道题目),这样才真的比较全面考验,同时也可以看出考试者的编程习惯的好坏等。否则只是考考概念性的,即使不会编程的,临考前多看几分样卷,或许还能够考得不错。——希望以后会有公司采用这样的技术面试的方法吧。







