【真题错误】历年真题犯过的错误

2003年

5.约瑟夫环问题

1）在将报数为m的人出队时，寻找下一个报数的人出错

 2）定义链表结构出错，漏写LNode；（类似错误：2005 三 1 漏写顺序表结构体的定义）

3）创建链表出错，下面这个循环试图给链表赋13个值，但结果却是一个空链表

	int j;

	LNode*pre, *p;
	LNode*s;
	L = (LNode*)malloc(sizeof(LNode));
	p = L;
	L->next = NULL;//可以删掉，在此处是多余的

	for (j = 1; j <= N; ++j)
	{
		s = (LNode*)malloc(sizeof(LNode));
		s->data = j;
		s->next = p->next;
        //应该增加一行：p->next = s;
		p = s;//出错，只是改变了p的指向，没有将s结点连接到链表尾结点的后面
	}
    
    p->next = L;

2004年

5.字符串括号匹配，在将栈顶元素出栈与左括号匹配时，写的代码不对，没有想清楚正确匹配时各个字符的情况，见下面：

if (exp[i] == '}')
     if( stack[top--] != exp[i] ）
           return 0;

应该改为：

if (exp[i] == '}')
     if( stack[top--] != '{' ）
           return 0;

2005年

1.将a,b两个顺序表合并的算法中，考虑两元素相等的情况时，循环变量没有自加，导致出错。

while (i < n1&& j < n2)
	{
		if (a[i] < b[j])
			++i;
		else if(a[i] == b[j])
		{
			stack[++top] = a[i];//错误点
		}
		else
		{
			++j;
		}
	}

应该改为

	while (i < n1&& j < n2)
	{
		if (a[i] < b[j])
			++i;
		else if(a[i] == b[j])
		{
			stack[++top] = a[i];
			++i, ++j;//插入这一行，才能保证循环继续下去
		}
		else
		{
			++j;
		}
	}

2016年

7.后序序列遍历错误，原因是把结点e当成左子树写进了遍历序列。

【错误答案】cbefgda

【正确答案】cbfegda