#include<string.h>/*用于字符串 *** 作*/
#include<stdlib.h>/*用于exit函数*/
/**************************************************************************
int check(char *c)
输入参数：
char *c: 输入的字符串
返回参数：
0：字符串中有不符合规定的字符
1: 字符串字符符合规定，没有不符合规定的字符.
功能：
检查字符串中有否除了 0-9, +,-,*,/,(,),之外的液碧其他字符，
如果有，则返回0, 表示出现错误。
若没有，则返回1,表式字符串符合规定。
**************************************************************************/
int check(char *c)
{
int k=0
while(*c!='\0')
{
if((*c>='0' &&*c<='9') || *c=='+' ||
*c=='-' || *c=='*' || *c=='/' ||
*c=='.' || *c=='(' || *c==')' )
{
}
else
{
printf("input error, there have the char not the math expression char!\n")
return 0
}
if(*c=='(')
k++
else if(*c==')')
k--
c++
}
if(k!=0)
{
printf("input error, there is not have correct bracket '()'!\n")
return 0
}
return 1
}
/**************************************************************************
void move(char *f, double *s,int p)
输入参数：
char *f : 运算符数组
double *s: 数值数组
int p: 当前运算符数组位置。
返回参数:
无
功能：
将当前已经完成运算的运算符消去，同时将谈埋升数值数组的位置调整以进行下一次运算。
传入值p若为3
则当前符号的数组位置为3.
f[3]=f[3+1].......f[len-2]=f[len-1] f[len-1]='\0'
s[i]=s[i+1].......s[len-1]=s[len] 因为数值比运算符多一个。
***************************************************************************/
void move(char *f, double *s,int p)
{
int i=0,len=strlen(f)
for(i=pi<leni++) /*将已经运算过的符号，空出来的位置用后面的符号来填充，*/
{ /*即把乘和除号的位置用后面的加和减号填充*/
f[i]=f[i+1]
s[i]=s[i+1]
}
s[i]=s[i+1]
f[len-1]='\0'
}
/**************************************************************************
double convnum(char *c)
输入参数：
char *c :由数字和小数点组成的字符，用以转换成double型的数值。
返回参数：
num:返含老回转换好的值。
功能：
将输入的字符串先将其小数点以前的部分复制到temp[]数组中，
若有小数点，则将小数点之后的数值，也就是小数部分先进行计算,值存入num中
计算完成后，再对整数部分进行计算，值加上小数部分的值，存入num中。
***************************************************************************/
double convnum(char *c)
{
double num=0.0
double a=1.0
int i=0,p=0,len=0
char temp[100]
int tempi=0
int start=0
int f=1 /*正负符号指示器，若为1则为正数，为－1，此数为负数*/
len=strlen(c)
if(c[0]=='-')
{
start=1
f=-1
}
for(i=starti<leni++)
{
if(c[i]=='.')
{
p=i
break
}
temp[tempi++]=c[i] /*将整数部分复制到temp[]中*/
}
temp[tempi]='\0'
if(p!=0)
{
for(i=p+1i<leni++) /*将小数部分计算出来*/
{
if(c[i]=='.') /*如果有多余的小数点，则表示输入错误*/
{
printf("there is more that one dot '.' in number!error!\n")
exit(0)
}
a=a*0.1
num+=(a*(c[i]-48))
}
}
a=1.0
len=strlen(temp) /*计算整数部分*/
for(i=len-1i>=0i--)
{
num=num+(a*(temp[i]-48))
a*=10
}
num=num*f
return num
}
/**************************************************************************
double good(char *c)
输入参数：
char *c :即将进行运算的字符串型数学表达式。如3.5+(2*3/5)
返回参数：
s[0]:计算结果将放入s[0]中
功能：
将输入的字符串中的数字分别调用convnum(char *c)函数进行数值变换，再将其依
次存入doulbe s[i]中，将加减乘除运算符依次存入字符串符号数组 char f[i]中，
然后如果遇到括号，则将括号内的字符串存入另一字符数组中，然后用此
good(char *c) 递归函数进行递归运算。 然后根据先乘除，后加减的顺序对已
存入数组的数值根 据存入字符串符号数组的运算符进行运算。结果存入s[0]中。
返回最终结果。
***************************************************************************/
double good(char *c) /*可递归函数*/
{ /*取得数值字符串，并调用convnum转换成double*/
char g[100],number[30] /*g,保存当前的表达式串,number保存一个数的所有字符*/
char f[80]/*保存所有的符号的堆栈*/
int fi=0/*保存符号的位置指针*/
double s[80]/*保存当前所有的数的一个堆栈*/
int si=0/*保存数字位置指针*/
int k=0/* 若k=1则表示有一对括号*/
int num=0,i=0/*num保存新括号内的字符数,i 保存number里的字符位置*/
int cc=0/*乘除符号数量*/
int jj=0/*加减符号数量*/
while(*c!='\0')/*当p==1 和k==0时，表示已经把括号里的内容全部复制到g[100]中了*/
{
k=0
num=0
switch(*c)
{
case '+': /*当前字符为+-乘除时则表示*/
case '-':
case '*':
case'/':
f[fi++]=*c
if(*c=='*' || *c=='/')
cc++
else
jj++
if(*(c-1)!=')')
{
number[i]='\0'
i=0/*完成一个数字的复制，其位置指针i=0*/
s[si++]=convnum(number)
}
break
case'(': /*有括号，则将当前括号作用范围内的全部字符保存，作为*/
k++/*一个新的字符表达式进行递归调用good函数计算。*/
while(k>0)
{
c++
g[num]=*c
num++
if(*c==')')
{
k--
}
else if(*c=='(')
{
k++
}
}
g[num-1]='\0'
num=0/*完成一个括号内容的复制，其位置指针num=0*/
s[si++]=good(g)
break
default:
number[i++]=*c
if(*(c+1)=='\0')
{ number[i]='\0'
s[si++]=convnum(number)
}
break
}
c++
}
f[fi]='\0'
i=0
while(cc>0)
{
switch(f[i])
{
case '*': cc--
s[i+1]=s[i]*s[i+1]
move(f,s,i)
break
case '/': cc--
s[i+1]=s[i]/(float)s[i+1]
move(f,s,i)
break
default:
i++
break
}
}
i=0
while(jj>0)
{
switch(f[i])
{
case '+': s[i+1]=s[i]+s[i+1]
jj--
move(f,s,i)
break
case '-': s[i+1]=s[i]-s[i+1]
jj--
move(f,s,i)
break
default:
printf("operator error!")
break
}
}
return s[0]
}
void main()
{
char str[100]
double sum=0
int p=1
while(1)
{
printf("enter expression: enter 'exit' end of program\n")
scanf("%s",str)
p=strcmp(str,"exit")
if(p==0)
break
p=check(str)
if(p==0)
continue
sum=good(str)
printf("%s=%f",str,sum)
printf("\n")
}
printf("good bye!\n")
}
#include<则凯顷stdio.h>孙陆void main()
{
int i
for(i=1i<=200i++)//用一个for遁孙早环就可以了。
printf("ab")
}
#include <stdio.h> #define OK 1#define ERROR 0
#define TRUE 1
#define FALSE 0 #define MAXSIZE 100 #define LElemType int
#define Status int
#define BOOL int typedef struct
{
LElemType data
int cur
}Component,SLinkList[MAXSIZE] int Malloc(SLinkList space)
{
//若备用链表非空，则返回分配的结点下标(备用链表的第一个结点)，否则返回0
int i=space[0].cur
if (i)
space[0].cur=space[i].cur
return i
} Status Free(SLinkList space, int k)
{
//将下标饥和为空的空闲结点回收到备用链表(成为备用链表的第一个结点)
space[k].cur=space[0].cur
space[0].cur=k
return OK
} Status InitList(SLinkList L)
{
//构造一个空的链表L，表烂灶盯头为L的最后一个单元L[MAXSIZE-1]，其余单元链成
//一个备用链表，表头为L的第一个单元L[0]，“0”表示空指针
int i
L[MAXSIZE-1].cur=0
for (i=0i<MAXSIZE-2i++)
L[i].cur=i+1
L[MAXSIZE-2].cur=0
return OK
} Status ClearList(SLinkList L)
{
//初始条件：线性表L已存在。 *** 作结果：将L重置为空表
int i,j,k
i=L[MAXSIZE-1].cur
L[MAXSIZE-1].cur=0
k=L[0].cur
L[0].cur=i
while (i)
{
j=i
i=L[i].cur
}
L[j].cur=k
return OK
} BOOL ListEmpty(SLinkList L)
{
//若L是空表，返回TRUE；否则返回FALSE
if (!L[MAXSIZE-1].cur)
return TRUE
else
return FALSE
} int ListLength(SLinkList L)
{
//返回L中数据元素个数
int i,len
i=L[MAXSIZE-1].cur
len=0
while (i)
{
i=L[i].cur
len++
}
return len
} Status GetElem(SLinkList L,int i,LElemType *e)
{
//用e返回L中第i个元素的值
int j,k=MAXSIZE-1
if (i<1||i>ListLength(L))
return ERROR
for (j=1j<=ij++)
k=L[k].cur
*e=L[k].data
return OK
} int LocateElem(SLinkList L,LElemType e)
{
//在静态单链线性表L中查找第1个值为e的元素。若找到，则返回它在L中的
//位序，否则返回0。(与其它LocateElem()的定义不同)
int i=L[MAXSIZE-1].cur
while (i&&L[i].data!=e)
i=L[i].cur
return i
} Status PriorElem(SLinkList L,LElemType cur_e,LElemType *pre_e)
{
//初始条件：线性表L已存在
// *** 作结果：若cur_e是L的数据元素，且不是第一个，则用pre_e返回它的前辩段驱，
// 否则 *** 作失败，pre_e无定义
int i,j
i=L[MAXSIZE-1].cur
do{
j=i
i=L[i].cur
}while (i&&L[i].data!=cur_e)
if (i)
{
*pre_e=L[j].data
return OK
}
return ERROR
} Status NextElem(SLinkList L,LElemType cur_e,LElemType *next_e)
{
//初始条件：线性表L已存在
// *** 作结果：若cur_e是L的数据元素，且不是最后一个，则用next_e返回它的后继，
// 否则 *** 作失败，next_e无定义
int i,j
i=LocateElem(L,cur_e)
if (i)
{
j=L[i].cur
if (j)
{
*next_e=L[j].data
return OK
}
}
return ERROR
} Status ListInsert(SLinkList L,int i,LElemType e)
{
//在L中第i个元素之前插入新的数据元素e
int j,k,l
k=MAXSIZE-1
if (i<1||i>ListLength(L)+1)
return ERROR
j=Malloc(L)
if (j)
{
L[j].data=e
for(l=1l<=i-1l++)
k=L[k].cur
L[j].cur=L[k].cur
L[k].cur=j
return OK
}
return ERROR
} Status ListDelete(SLinkList L,int i,LElemType *e)
{
//删除在L中第i个数据元素e，并返回其值
int j,k
if (i<1||i>ListLength(L))
return ERROR
k=MAXSIZE-1
for (j=1j<=i-1j++)
k=L[k].cur
j=L[k].cur
L[k].cur=L[j].cur
*e=L[j].data
Free(L,j)
return OK
} Status ListTraverse(SLinkList L,void (* visit)(LElemType e))
{
int i=L[MAXSIZE-1].cur
while (i)
{
visit(L[i].data)
i=L[i].cur
}
return OK
} void Visit(LElemType e)
{
printf("%d\n",e)
} int main()
{
int i,j,k
LElemType e,e0
SLinkList L
InitList(L)
for(j=1j<=5j++)
i=ListInsert(L,1,j)
ListTraverse(L,Visit)
//判断链表是否为空
i=ListEmpty(L)
printf("%d\n",i)
//打印链表长度
printf("%d\n",ListLength(L))
//清空静态链表
ClearList(L)
ListTraverse(L,Visit)
for(j=1j<=10j++)
ListInsert(L,j,j)
//插入新节点后
ListTraverse(L,Visit)
//获取链表中的第5个元素
GetElem(L,5,&e)
printf("%d\n",e)
for(j=0j<=1j++)
{
k=LocateElem(L,j)
if(k)
printf("%d %d\n",j,k)//j在链表中的序号k
else
printf("Can't find %d\n",j)//链表中不存在j
}
for(j=1j<=2j++) //测试头两个数据
{
GetElem(L,j,&e0) //把第j个数据赋给e0
i=PriorElem(L,e0,&e) //求e0的前驱
if(!i)
printf("No elem before %d\n",e0)
else
printf("Elem before %d is %d\n",e0,e)//数据e0的前驱
}
for(j=ListLength(L)-1j<=ListLength(L)j++) //最后两个数据
{
GetElem(L,j,&e0) //把第j个数据赋给e0
i=NextElem(L,e0,&e) //求e0的后继
if(!i)
printf("No elem after %d\n",e0)
else
printf("The elem after % is %d\n",e0,e)//数据e0的后继
}
k=ListLength(L) //k为表长
for(j=k+1j>=kj--)
{
i=ListDelete(L,j,&e) //删除第j个数据
if(i)
printf("Delete Succussfully\n")
else
printf("Can't find the elem\n",j)
}
ListTraverse(L,Visit)
return 0
}
给你找了个静态链表的代码，能编译运行
欢迎分享，转载请注明来源：内存溢出
微信扫一扫
支付宝扫一扫
评论列表（0条）