【单链表经典面试题解析三】在无头单链表的一个非头节点前插入一个节点（要求不能遍历单链表）

    每次再遇到单链表的题时，别慌，先好好审题，抓住重点。这道题其实很简单，只要注意到题目的重点，首先是非头结点，然后是前差一个新节点，再就是要求不能遍历单链表。

   我们可以先给单链表的一个非头结点后插一个新节点，这个很简单，很容易完成吧，但是好像和题目有点不一样，没关系，我们再把这个非头结点和新节点值给换一换，这样就符合题目要求了，是不是很机智呢！不过感觉文字描述的不太好，看得云里雾里的，接下来我们上一副示意图表示，示意图如下所示：

   首先给单链表的一个非头结点后插一个新节点（图稍稍有点丑）

   接下来就给pos节点和新节点换值域的值

   代码如下所示：

#include<stdio.h>
#include<assert.h>
#include<malloc.h>

typedef int DataType;
typedef struct Node
{
	DataType _data;
	struct Node * _pNext;
}*pNode;


//创建一个新节点
pNode BuyNode(DataType data)
{
	pNode pNewNode = (pNode)malloc(sizeof(struct Node));
	if(NULL == pNewNode)
	{
		assert(0);
		return NULL;
	}
	pNewNode->_data = data;
	pNewNode->_pNext = NULL;
	return pNewNode;
}

// 非头结点前插入data 
void InsertNotHead(pNode pos,DataType data)
{
	pNode pNewNode;
	pNode pCur;
	if(NULL == pos)
		return;
	pNewNode = BuyNode(data);
	if(NULL == pNewNode)
		return;
	pCur = pos;
	pNewNode->_pNext = pCur->_pNext;
	pCur->_pNext = pNewNode;
      DataType temp = 0;
      temp = pCur->_data;
      pCur->_data = pNewNode->data;
      pNewNode->_data = temp;
}

   注意：编写代码时一定要对传入的参数进行检测，确保安全后方可使用。