数据结构与算法面试题集锦

4.请编写能直接实现strstr()函数功能的代码。
#include<iostream.h>
#include<string.h>
char *strstr(char *haystack, char *needle)
{
char *pChar;
char *p;
p = strstr(s,s1);
cout<<p<<endl;
return 0;
}
5.编写反转字符串的程序，要求优化速度、优化空间。
static void reverse(char [] s){
p = q = CreateLinkList(array,arrLen,1); // 设定测试链表,1为循环,0为不循环;
searchLinkList(p,q); //测试;
ClearLinkList(p,arrLen); //清理内存
char *q = s + len - 1;
while(q - p > 0)
{
char tmp = *p;
*p = *q;
*q = tmp;
p++;
q--;
}
return s;
}
int main()
{
char s[] = "ABCDEFG";
cout << reverse(s) << endl;
{
if( strncmp(haystack,pChar,len) == 0)
{
return haystack;
{
for(it = st.begin(); it < st.end(); it++)
{
if(p[*(it)] == p[i]) break;
}
if(it >= st.end())
{
return i;
}
}
return -1;
int temp2;
int count = 0;
while(true)
{
temp = (len - st.size());
for(int i = 0; i < temp; i++)
{
temp2 = nextVal(-1);
st.push_back(temp2);
pChar = needle;
int len = strlen(needle);
for(; strchr(haystack,*pChar) != '\0'; haystack++)
{
node* p;
for(int i = 0; i < len; i++)
{
p = ptr;
if(ptr->next)
{
ptr = ptr->next;
}
}
7.给出洗牌的一个算法，并将洗好的牌存储在一个整形数组里。
8.写一个函数，检查字符是否是整数，如果是，返回其整数值。（或者：怎样只用4行代码编写出一个从字符串到长整形的函数？）
9.给出一个函数来输出一个字符串的所有排列。
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <assert.h>
#include <iostream>
#include <vector>
using namespace std;
char *p = "abcde";
vector<int> st;
node* p, *q;
node* head = NULL;
for(int i = 0; i < len; i++)
{
p = (node*) malloc(sizeof(node));
}
cout << endl;
}
/**
*输出p字符串中的字符的排列
*/
void arrange(char *p)
{
assert(p != NULL);
int len = strlen(p);
int val;
int ret;
int temp;
return 0;
}
6.在链表里如何发现循环链接？
定义两个指针, 一个每次前进两个节点, 一个前进一个, 如果慢的能追上快的就有环.
#include<stdio.h>
#include<stdlib.h>
typedef struct Node
ret = nextVal(val);
if(ret != -1)
{
st.push_back(ret);
break;
}
else
{
}
}//end of while
{
int data;
struct Node* next;
}node;
node* CreateLinkList(const int *ptr,const int len,bool circle)
{
q = p;
}
}
if(circle)
{
p ->next = head;
}
return head;
};
int ClearLinkList(node* ptr, int len)
}
/**
*z在屏幕上输出vector st的内容
*/
void printVector()
{
vector<int>::iterator it;
for(it = st.begin(); it < st.end(); it++)
{
cout <<*it << " ";
}//end of for
printVector();
cout << "the count is" << ++count << endl;
while(st.size() != 0)
{
val = *(st.end()-1);
st.pop_back();
if(q == p)
{
printf("It's a circle linklist!\n");
return true;
}
}
printf("It's not a circle linklist!\n");
free(p);
}
return 1;
};
bool searchLinkList(const node* p, const node* q)
{
while(q->next)
{
q = q->next;
p->data = ptr[i];
p->next = NULL;
if(!head)
{
head = p;
q = p;
}
else
{
q->next = p;
int begin = 0;
int end = s.length-1;
while(begin+<end++){
char c = s[begin];
s[begin] = s[end];
}
}
return NULL;
}
int main()
{
char s[20]="abcdcdef",s1[20]="cd";
return false;
}
void main()
{
int arrLen = 20; //数组长度(实际),用于形成测试链表;
node* p, *q;
int array[] = {1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20};
if(st.size() ==0)
{
break;
}
}//end of while
}//end of arrange
int main()
{
arrange(p);
return 1;
}
本文来自CSDN博客，转载请标明出处：/xuyongfeng/archive/2005/09/06/473163.aspx
A-2. 链表动态地进行存储分配，可以适应数据动态地增减的情况，且可以方便地插入、删除数据项。（数组中插入、删除数据项时，需要移动其它数据项）
2.编写实现链表排序的一种算法。说明为什么你会选择用这样的方法？
3.编写实现数组排序的一种算法。说明为什么你会选择用这样的方法？
s[end]= c;
}
}
--
#include <iostream>