1,如下数组初始化
#define N 6
int a[N] = {1,2,3,4,5,6,7}
那么数组a的定义是对的,其大小为N,其值为1~6.
2,下面一段代码错在哪里?
int a[] = {1,2,3,4,5,6}
int *p ;
for(p=&a[0];p<&a[6];)
*++p = 0;
解析:
*和++(前置)是相同的优先级,所以a[0]没有进行正确赋值,而且会给一个不确定的内存地址赋值,出错。
只要把前置++改为后置++即正确。
3,单链表逆序,如1->2->3变为3->2->1
思想很简单,就是用3个指针,
参考代码
#include <iostream>
using namespace std;
struct element{
int value;
element *next;
};
struct MyList{
element head;
};
void BuildList(MyList *L)
{
L->head.next = NULL;
element *p = &L->head;
for(int i=0;i<9;++i)
{
element *e = new element();
e->value = i;
e->next = NULL;
p->next = e;
p = p->next;
}
}
void rev(MyList *L)
{
element *p,*q,*t;
if(L->head.next==NULL||L->head.next->next==NULL)
return;
p = L->head.next;
t = p->next;
p->next = NULL;
while(t!=NULL)
{
q = t;
t = q->next;
q->next = p;
p = q;
}
L->head.next = p;
}
int main()
{
MyList L;
BuildList(&L);
element *p = L.head.next;
while(NULL!=p)
{
cout<<p->value<<endl;
p = p->next;
}
rev(&L);
p = L.head.next;
while(NULL!=p)
{
cout<<p->value<<endl;
p = p->next;
}
return 0;
}
4.链表中环的检测与入口查找
解法如下: 当p2按照每次2步,p1每次一步的方式走,发现p2和p1重合,确定了单向链表有环路了.接下来,让p2回到链表的头部,重新走,每次步长不是走2了,而是走1,那么当p1和p2再次相遇的时候,就是环路的入口了。这点可以证明的:
在p2和p1第一次相遇的时候,假定p1走了n步骤,环路的入口是在p步的时候经过的,那么有
p1走的路径: p+c = n; c为p1和p2相交点,距离环路入口的距离
p2走的路径: p+c+k*L = 2*N; L为环路的周长,k是整数
显然,如果从p+c点开始,p1再走n步骤的话,还可以回到p+c这个点, 同时p2从头开始走的话,经过n不,也会达到p+c这点
显然在这个步骤当中p1和p2只有前p步骤走的路径不同,所以当p1和p2再次重合的时候,必然是在链表的环路入口点上。
5.
最后欢迎大家访问我的个人网站: 1024s