大概看了一下,楼主的意思是
通过CreatPolyn创建一个链表,而且貌似元素是根据expn的值有序排列的
创建时首先搜索待插入元素的关键字是否存在,不存在才插入
插入的时候,楼主不想再做一次比较了,因此搞了个q想来保存插入的位置
抛开逻辑不谈,如果这三个函数的实现与q的定义在一个文件中,那么q就是全局变量,可以被本文件的代码所访问,这一点建议楼主学习一下全局变量的相关知识。
关于效率,其实再次搜索一次也无妨,因为while(p && e.expn
与while (p->next &&i
就把q定义为常变量吧:const int p;
或定义指向它的指针:int * p
链表高级。。。。。。。。