C语言第3章作业及上机(安来根).docVIP

第三章作业（设计算法并上机验证）： 1．假设称正读和反读都相同的字符序列为“回文”，例如，“abcddcba”、 “qwerewq”是回文，“ashgash”不是回文。是写一个算法判断读入的一个以‘@’为结束符的字符序列是否为回文。 #includestdio.h #define max 100 typedef struct { char data[max]; int length; }link,*Link; Link In() { int i; char x; Link S; S=(Link)malloc(sizeof(link)); for(i=0;i=100;i++) { scanf(%c,x); if(x==#) { break; } else { S-data[i]=x; S-length=i+1; } } return S; } void Huilu(Link A) { int i; int x=0; for(i=0;i=A-length/2;i++) { if(A-data[i]!=A-data[A-length-i-1]) { x=-1; break; } } if(x==-1) printf(string is not huilu!\n); else printf(string is huilu!\n); } void main() { Link A; char ch=y; while(ch==y||ch==Y) { printf(please enter a string (end with #):\n); A=In(); Huilu(A); fflush(stdin); printf(continue or not? y/n\n); scanf(%c,ch); } getch(); } 2．线性表中元素存放在向量A[n]中，元素是整型数。试写出递归算法求出A中的最大和最小元素。 #includestdio.h #includemalloc.h #define max 100 typedef struct { int data[max]; int length; }link,*Link; Link Creat() /*创建一个顺序表*/ { int i=0,x; Link A; A=(Link)malloc(sizeof(link)); A-length=0; printf(please enter a link(end with -1):\n); scanf(%d,x); while(x!=-1) { A-data[i]=x; i++; A-length++; scanf(%d,x); } return A; } void Out(Link A) /*shuchu*/ { int i; for(i=0;iA-length;i++) printf(%d,A-data[i]); } Link Frist(Link A) /*弹出最后一个元素*/ { A-length--; return A; } int Max(Link A) /*最大值*/ { int a,b; if(A-length==1) return A-data[0]; else { a=A-data[A-length-1]; Frist(A); b=Max(A); return ab?a:b; } } int Min(Link A) /*最min值*/ { int a,b; if(A-length==1) return A-data[0]; else { a=A-data[A-length-1]; Frist(A); b=Min(A); return ab?a:b; } } Link Copy(Link A) /*copy*/ { int i; Link B; B=(Link)malloc(sizeof(link)); B-length=A-length; for(i=0;iA-length;i++) B-data[i]=A-data[i]; return B; } void main() { int a,b; Link S1,S2; S1=Creat(); S2=Copy(S1); printf(please put the link:\n); Out(S2); printf(\n); printf(please put the Max:\n); a=Max(S1); printf(%d,a); printf(\n); printf(please put the Min:\n); b=Min(S2); printf(%d