数据结构_数据结构_链表面试题---无头链表前插入

无头链表前插入 
无头结点的链表：第一个节点既有数据域，又有指针域，是通过一个指向该链表的第一个节点的指针来标记该链表的。 

下面是我用图来表示的

// 无头链表前插入 
void InsertNoHead(SListNode *pPos, int data)
{
	SListNode *pNewNode = (SListNode *)malloc(sizeof(SListNode));
	assert(pNewNode != NULL);

	pNewNode->data = pPos->data;
	pNewNode->pNext = pPos->pNext;
	pPos->data = data;
	pPos->pNext = pNewNode;
}