07.05兰亭集势笔试题目

选择题第六个

str[0]的地址指代的是次一级的元素，所以p加的时候是加一个元素 而不是一行。

而且strlen(char *)的含义是从形参开始的地方到字符结束的地方的长度。

所以选择5。

算法题第二个

分析：(假设链表无头结点)

我们可以把整个链表分成多个长度为 k  的子链表， 然后，我们再反转每一个子链表（递归）。问题的关键是我们需要把每个子链表再连接起来。所以，对每一个子链表操作以后，我们需要返回该子链表的头（C）,然后，我们设置前一个子链表的最后一个node，把它的next 设置成下一个链表返回的头（C），这样，所有的子链表就连接起来了。

LinkNode* Reverse(LinkNode *C,int k)
{
	LinkNode *pre,*cur,*ne;
	int count=0;
	cur=C;
	ne=pre=NULL;

	while(cur!=NULL&&count<k)
	{
		ne=cur->next;
		cur->next=pre;
		pre=cur;
		cur=ne;

		count++;
	}
	if(ne!=NULL)
	    C->next=Reverse(ne,k);
	return pre;
}