最近看的一些关于数据结构和C++的面试知识点总结

把最近两天看的一些关于数据结构和C++的面试细节知识点总结一下，只是把看到的总结到一起，到时候方便查看，肯定不是很全，边记录边更新吧。

1、单链表的删除

node *del(node *head,int num)
{
	node *p1,*p2;
	p1=head;
	while(num!=p1->data && p1->next!=NULL)
	{
		p2=p1;
		p1=p1->next;
	}
	if (num==p1->data)
	{
		if (p1==head)
		{
			head=p1->next;
			free(p1);
		}
		else
			p2->next=p1->next;
	}
	else
		cout<<"can't found num";
	return head;
}

2、单链表的插入

node *insert(node *head,int num)
{
	node *p0,*p1,*p2;
	p1=head;
	p0=(node *)malloc(sizeof(node));
	p0->data=num;
	while(p0->data > p1->data && p1->next!=NULL)//如果p0值大于p1值，而且还没到末尾，则后移
	{
		p2=p1;
		p1=p1->next;
	}
	if (p0->data <= p1->data)
	{
		if(head==p1)//p1是头，插到它前面
		{
			p0->next=p1;
			head=p0;
		}
		else
		{
			p2->next=p0;
			p0->next=p1;
		}
	}
	else//p0比链表里最后一个数据都大，那就插在最后
	{
		p1->next=p0;
		p0->next=NULL;
	}
	return head;
}

3、单链表的逆置

node *reverse(node *head)
{
	node *p1,*p2,*p3;
	if(head==NULL || head->next==NULL)
		return head;
	p1=head;
	p2=p1->next;
	while(p2)
	{
		p3=p2->next;
		p2->next=p1;
		p1=p2;
		p2=p3;
	}
	head->next=NULL;
	head=p1;
	return head;
}

4、strcpy函数的源码实现

void stringcpy(char *dst,const char *src)
{
	assert(dst!=NULL && src!=NULL);
	while(*src!='\0')
		*dst++ = *src++;
	*dst='\0';
}

这里说下assert函数， assert宏的原型定义在<assert.h>中，其作用是如果它的条件返回错误，则终止程序执行。
strcpy智能拷贝字符串，遇到 '\0' 就结束；而且前面字符数组长度的大小必须大于后面字符串的大小。

5、memcpy函数的用法

void *memcpy(void*dest, const void *src, size_t n);

由src指向地址为起始地址的连续n个字节的数据复制到以destin指向地址为起始地址的空间内。需要包含头文件：#include<string.h>

注意：

1.source和destin所指内存区域不能重叠，函数返回指向destin的指针。

2.与strcpy相比，memcpy并不是遇到'\0'就结束，而是一定会拷贝完n个字节。memcpy用来做内存拷贝，你可以拿它拷贝任何数据类型的对象，可以指定拷贝的数据长度；

6、字符串的左移右移问题

7、字符串中连续出现次数最多的子串问题

8、找出字符串中出现的相同且长度最长的字符串

9、sprintf函数的用法

sprintf 跟 printf的用法几乎一样，只是打印的目的地不同，前者打印到字符串中，后者则直接在命令行上输出。

1>sprintf 常见应用之一就是把整数打印到字符串中，所以大多数场合可以替代 itoa；

sprintf(s,"%d",123);//产生字符串“123”
sprintf(s,"%8d%8d", 123, 4567);//指定宽度输出，默认右对齐，不足左边补空格
sprintf(s,"%-8d%8d", 123, 4567);//左对齐

2>sprintf 能够连接字符串，在很多场可以替代 strcat。

char *who="I";
char *whom="Machine Learning";
sprintf(s,"%s love %s.",who,whom);//输出:I love Machine Learning.

这篇文章写的比较详细，可以参考下。

10、

6、7、8回头再补上代码。。。。

持续更新中。。。。。。。