c++面试编程题

1、常用经典编程例子:一个链表的结点结构口 J已知链表的头结点Ma也写一个诬数把这个瘫表逆序（Wil）写一个函数找出一个整数数簿中，第二大的数（司】“。口）编程实现单链表的抽入弱程实现双链表删除结点注意它和单链表釉除结点的W况有所不同）编程实现双链表的插入如何证明一个表是循环链表如何判即一个单链表是有环的飞（注意不能用标志位，最多只能用两个颗外指针）实现外力的出队与;邛.String的具体实现判断字符串是否为回交蹙数转操成字符串it”函数的实现编程实现字符串转牝为整型，不用*toiE漕写出一个函数来模拟e什中的strstr函数：该函数的返回值是主傕中字符子串的位置以后的所有字符， 字符串输出2.

2、2字符串翻转3. 3字符串大小写转换4. 字符串连接字符串中畿I字5. 6字符串中星火的字符2 .T宇符串删除一之.注字符串删除二之g字符串有找10字符串排序2.11回文数数组查找一3 与数组查找二一个链表的结点结构struct Nodeint data ;Node *next ;typedef struct Node Node ;(1)已知链表的头结点head,写一个函数把这个链表逆序(Intel)Node * ReverseList(Node *head) 文件的内容如下：#include#includechar *append(char *s1,char *s2)void main()c

3、har *s,*s1,*s2;s1=this is ;s2=a string.;s=append(s1,s2);coutsendl;【答案】char *append(char *s1,char *s2)char *tmp;int length;length=strlen(s1)+strlen(s2);tmp=new charlength+1;strcpy(tmp,s1);strcat(tmp,s2);return tmp;字符串中的数字简单应用题请编写一个函数int CalcDigital(char *str),该函数可返回字符串str中数字字符(即0-9这10个数字)的 个数，如字符串oly

4、mpic2008中数字字符的个数为4。请用if条件判断语句与for循环语句来实现该函数。注意：部分源程序已存在文件中。请勿修改主函数main和其他函数中的任何内容，仅在函数find的花括号中填写若干语句。文件的内容如下：#include#includeint CalcDigital(char *str);void main()char *str;str=new char255;coutstr;int num=CalcDigital(str);coutstr:numendl;int CalcDigital(char *str) int CalcDigital(char *str) if(str=

5、NULL) return 0;int num_of_digital=0;int len=strlen(str);for(int i=0;ilen;i+)if(stri=0)num_of_digital+;return num_of_digital;字符串中最大的字符.简单应用题请编写一个函数char MaxCharacter(char * str),该函数返回参数str所指向的字符串中具有最大 ASCI码的 那个字符(如字符串world中字符w具有最大的ASCI码)。当str所指向的字符串为空时，则返回空字符 0x0 或 0 。输出结果如下：Good Morning!Max char： r注意

6、：部分源程序已存在文件中。请勿修改主函数main和其他函数中的任何内容，仅在函数MaxCharacter的花括号中填写若干语句。文件的内容如下：#include#includechar MaxCharacter(char * str);void main() char str100;strcpy(str,Good Morning!);char maxc=MaxCharacter(str);coutstrendl;coutMax char:maxcendl;char MaxCharacter (char *str) 【答案】char MaxCharacter (char *str) if(str

7、=NULL)return 0x0;char maxChar=0x0; int len=strlen(str); for(int i=0;imaxChar) maxChar=stri;return maxChar;字符串删除一简单应用题编写函数fun(),该函数的功能是从字符串中删除指定的字符，同一字母的大、小写按不同字符处理。例如：程序执行时输入字符串为turbo c and borland c+,从键盘上输入字符n,则输出后变为turbo c adborladc+。如果输入的字符在字符串中不存在，则字符串照原样输出。注意：部分源程序已存在文件中。请勿改动主函数main和其他函数中的任何内容，

8、仅在函数fun的花括号中填入所编写的若干语句。文件的内容如下：#include#include#includevoid fun(char s , int c)void main()static char str =turbo c and borland c+;char ch;cout原始字符串：nstrendl;coutch;fun(str,ch);coutstr=strendl;【答案】void fun(char s , int c)int i=0;char *p;p=s;while(*p)if(*p!=c)si=*p;i+;p+;si=0;字符串删除二简单应用题请编写函数fun(),其功能

9、是将s所指字符串中除了下标为奇数、同时 ASCI值也为奇数的字符之外，其余 的所有字符都删除。字符串中剩余的字符所形成的一个新的字符串放在t所指的数组中。例如：s所指字符串中的内容为 ABCDEFG12345其中字符A的ASCI码值虽为奇数，但元素所在的下标为偶数，因此必需删除；字符1的ASCI码值为奇数，所在数组中的下标也为奇数，不删除，最后t所指的数组中的内容应是135。请勿修改主函数main和其他函数中的任何内容，仅在函数su的花括号中填写若干语句。文件的内容如下：#include #include #include #include void fun(char *s,char t )

10、void main() char s100,t100;coutPlease enter string S: endl;gets(s);fun(s, t);puts(t);【答案】void fun(char *s,char t ) int i,j=0,n;n=strlen(s);for(i=0;in;i+)if(i%2!=0&si%2!=0) tj=si;j+; tj=0;字符串查找简单应用题请编写一个函数int pattern_index(char substr,char str) ， 该函数执行含通配符的字符串的查找时，该通配符可以与任一个字符匹配成功。当子串substr在str中匹配查找成

11、功时，返回子串 substr在str中的位置，否则返回值为0。要求使用for循环实现。输出结果如下：子串起始位置：5注意：部分源程序已存在文件中。请勿修改主函数main和其他函数中的任何内容，仅在函数pattern_index的花括号中填写若干语句。文件的内容如下：#includeint pattern_index(char substr,char str)void main()char *substring,*string;int same;substring=gram;string=this program return index of substring;same=pattern_in

12、dex(substring,string); if(same)cout子串起始位置：sameendl;elsecout匹配不成功endl;int pattern_index(char substr,char str)int i,j,k;for(i=0;stri;i+)for(j=i,k=0;(strj=substrk)|(substrk=);j+,k+) if(!substrk+1)return(i);return(0);字符串排序简单应用题请编写函数fun(),对长度为7个字符的字符串，除首、尾字符外，将其余5个字符按ASCI值码降序排列例如：原来的字符串为 CEAedca则排序后输出为Ce

13、dcEAa注意：部分源程序已存在文件中。请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入所编写的若干语句。文件的内容如下：#include #include #include #include void int fun(char *s, int num)void main()char s10;printf( 输入7个字符的字符串:);gets(s);fun(s,7);couts;【答案】int fun(char *s, int num)char t;int i, j;for(i=1;inum-2;i+)for(j=i+1;jnum-1;j+) if(sisj) t=s

14、i;si=sj;sj=t;回文数简单应用题请编写函数fun(),该函数的功能是判断字符串是否为回文，若是则函数返回1,主函数中输出YES否则返回0,主函数中输出NO。回文是指顺读和倒读都一样的字符串。例如：字符串LEVE是回文，而字符串123312就不是回文。注意：部分源程序已存在文件中。请勿修改主函数main和其他函数中的任何内容，仅在函数fun的花括号中填写若干语句。文件的内容如下：#include#include#define N 80 int fun(char *str) void main() char sN;coutEnter a string : endl; gets(s);co

15、utnn;puts(s); if(fun(s) coutYESn; else coutNOn; 【答案】int fun(char *str) int i,n=0,fg=1; char *p=str; while(*p) n+; p+;for(i=0;in/2;i+)if(stri=strn-1-i) ; elsefg=0; break; return fg; 数组查找一简单应用题请编写一个函数int SeqSearch(int list, int start, int n, int key),该函数从start开始，在大小为n的数组list 中查找key值，返回最先找到的key值的位置，如果没

16、有找到则返回-1。请使用for循环实现。注意：部分源程序已存在文件中。请勿修改主函数main和其他函数中的任何内容，仅在函数SeqSearch勺花括号中填写若干语句。文件的内容如下：#include int SeqSearch(int list, int start, int n, int key)void main()int A10;int key, count=0, pos;coutEnter a list of 10 integers: ;for(pos=0;posApos;coutkey;pos=0;while( (pos=SeqSearch(A,pos,10,key)!=-1) co

17、unt+;pos+;coutkey occurs count(count!=1 times: time) in the list.endl; 【答案】int SeqSearch(int list, int start, int n, int key)for(int i=start;in;i+)if(listi=key)return i;return -1;数组查找二简单应用题请编写一个函数index(int x,int a,int n) ，该函数实现先显示给定长度的一数组中所有元素，然后在其中查找一个数是否存在的功能。注意：使用for循环结构实现该函数的基本功能，根据main函数的调用情况给出正确的返回值。部分源程序已存在文件中。请勿修改主函数main和其他函数中的任何内容，仅在函数index的花括号中填写若