在无头单链表的一个非头节点前插入一个节点

思路：先遍历找到要插入的结点，然后创造结点，插入

#define _CRT_SECURE_NO_WARNINGS 1

//在无头单链表的一个非头节点前插入一个节点
#include<iostream>
using namespace std;

#include<iostream>
#include<stdlib.h>
using namespace std;

typedef int DataType;
typedef struct SListNode
{
	DataType data;            //数据
	struct SListNode * next;   //指向下一个结点的指针
}SListNode;

SListNode* CreateNode(DataType x)  //创造结点
{
	//1.先开辟空间 2.数据赋给data 3.指针置空
	SListNode* NewNode = (SListNode*)malloc(sizeof (SListNode));
	NewNode->data = x;
	NewNode->next = NULL;

	return NewNode;
}

void PushBack(SListNode * &ppHead, DataType Data)
{
	//1.none 2.one and more
	if (ppHead == NULL)
	{
		ppHead = CreateNode(Data);
	}
	else
	{
		//1.先找到尾结点 2.把新节点链起来
		SListNode* cur = ppHead;
		while (cur->next)
		{
			cur = cur->next;
		}
		cur->next = CreateNode(Data);

	}
}

//在无头单链表的一个非头节点前插入一个节点
void  PushNotHead(SListNode * &ppHead,SListNode* pos, DataType data)
{
	if (ppHead == NULL)  //边界条件
		return;
	SListNode* cur = ppHead;
	while (cur->next!= pos)  //找到pos
	{
		cur = cur->next;
	}
	SListNode* tmp = CreateNode(data); //创造结点
	tmp->next = pos;  //从后向前链接结点
	cur->next = tmp;  

}

//打印
void PrintSNodeList(SListNode *&ppHead)
{
	while (ppHead)
	{
		printf("%d->", ppHead->data);
		ppHead = ppHead->next;
	}
	cout << "NULL";
	printf("\n");
}

void Test()
{
	SListNode* pHead = NULL;
	PushBack(pHead, 1);
	PushBack(pHead, 2);
	PushBack(pHead, 3);
	PushBack(pHead, 4);
	PushBack(pHead, 5);
	PushNotHead(pHead, pHead->next->next, 6);
	PrintSNodeList(pHead);
}
int main()
{
	Test();
	system("pause");
	return 0;
}