题目
定义单链表数据结构、实现单链表的建立、销毁、查找、插入、删除、排序算法、利用单链表的算法实现多项式相加减应用。
思路
emm,这个代码也是在清理空间的时候找到的,具体思路也忘得差不多咯。可以自行百度思路,都是差不多的,这里就只有源码咯。
核心代码
char Priority(char ch1,char ch2){
int a;
int b;
switch(ch1){
case '=' : a=0;
break;
case '(' : a= 1;
break;
case '+' : a= 3;
break;
case '-' : a= 3;
break;
case '*' : a= 5;
break;
case '/' : a= 5;
break;
case '%' : a= 5;
break;
case '^' : a= 7;
break;
case ')' : a= 8;
break;
}
switch(ch2){
case '=' : b=0;
break;
case '(' : b= 8;
break;
case '+' : b= 2;
break;
case '-' : b= 2;
break;
case '*' : b= 4;
break;
case '/' : b= 4;
break;
case '%': b= 4;
break;
case '^' : b= 6;
break;
case ')' : b= 1;
break;
}
if(a<b)
return '<';
else if(a==b)
return '=';
else
return '>';
}
int Compute(int a,int b,char sign){
int result;
switch(sign){
case '+' : result=a+b;
break;
case '-' : result=a-b;
break;
case '*' : result=a*b;
break;
case '/' : result=a/b;
break;
case '%' : result=a%b;
break;
case '^' : result=a^b;
break;
}
return result;
}
项目完整源代码
有需要项目源代码的小伙伴
可以在海轰的微信公众号:海轰Pro
回复:海轰
就可以啦(注意看使用说明哦o( ̄︶ ̄)o)