单链表操作之在当前节点前插入一个元素

***单链表操作之在当前节点前插入一个元素***

//在当前结点前插入一个元素，没有给头指针；

//定义的结点的结构体和头指针的结构体；

typedef int DataType;

typedef struct LinkNode
{
	DataType data;
	struct LinkNode* next;
}LinkNode,*pLinkNode;//结点结构体

typedef struct LinkList
{
	LinkNode* pHead;//头结点指针
}LinkList ,*pLinkList;//链表

//函数原型void InsertFrontNod(pLinkNode pos,DataType x)；

// 思路分析：

/*   前面一篇文章讲的是删除一个非尾结点，紧接着这篇就是在当前前插入一个元素，也是没有告诉头指针；其实这两个问题的解法是类似的，删除非尾结点（注意: 是非尾结点），是把当前结点的后一个结点的data直接覆盖当前结点的data，然后释放后一个结点，而在当前结点前插入一个元素，也是只给了指向当前结点的指针，我们类似非尾指针做一下，首先，肯定要malloc一块新结点，如果你一直想的是怎么将newNode插到当前结点前的话，那就有点误区了，依然打它后一个位置的注意，我们将newNode插入到当前结点的后面，先将当前结点的data赋给newNode 的data,然后将当前结点的data赋为x, 不要着急创建newNode的时候就将x赋给了newNode,这样的话就省去再开辟一个临时变量；

代码实现如下：
*/

void InsertFrontNod(pLinkNode pos,DataType x)
{
	pLinkNode newNode = (pLinkNode)malloc(sizeof(LinkNode));//为新节点开辟空间；
	pLinkNode tmp = NULL;
	if(newNode == NULL)//判断是否开辟成功；
	{
		printf("out of memory\n");
		exit(0);
	}
	if(pos == NULL)//如果么有当前结点，则返回；
	{
		printf("not search of this Node!\n");
		return ;
	}

	tmp = pos->next ;
	pos->next = newNode ;
	newNode ->next = tmp;
	//以上三行为将newNode插入到当前结点后；
	newNode ->data = pos->data ;
	pos->data = x;
	//以上两行为newNode的data和当前结点data的一个互换；
}

相关文章： 单链表操作之删除一个非尾结点