SWUST OJ #952 单链表的插入操作的C++实现

描述：建立长度为n的单链表，在第i个结点之前插入数据元素data。

输入要求：

第一行为自然数n，表示链式线性表的长度； 第二行为n个自然数表示链式线性表各元素值； 第三行为指定插入的位置i；第四行为待插入数据元素data。

输出要求：

指定插入位置合法时候，输出插入元素后的链式线性表的所有元素，元素之间用一个空格隔开。输入不合法，输出"error!"。

样例输入： 

5
1 2 3 4 5
3
6

 样例输出：

1 2 6 3 4 5

直接上代码

#include<iostream>
using namespace std;

struct nodeList {
	int value;
	nodeList*next = NULL;
};  //创建节点

void printlist(nodeList*pHead, int n)  //函数打印链表
{
	nodeList*p = pHead;
	p = p->next;
	for(int i=0;i<n+1;i++)
	{
		if(i==0)  //输出格式要求最后边不能带空格，只能这样麻烦点写个判断了，不然得PE
		{
			cout << p->value;
			p = p->next;
		}else{
			cout <<" "<<p->value;
			p = p->next;
		}
		
	}
	cout<<endl;
}

void insertlist(nodeList *pHead,int d,int x)  //函数链表插入
{
	nodeList*p = pHead;
	for(int i=0;i<d-1;i++)
	{
		p = p->next;
	}
	nodeList*newNode = new nodeList;
	newNode->value = x;
	newNode->next = p->next;
	p->next=newNode;
}

void craftlist(nodeList *pHead,int n) //函数创建链表
{
	int x;
	nodeList*p = pHead;
	for(int i=0;i<n;i++)
	{
	cin>>x;
	nodeList*newNode = new nodeList;
	newNode->value = x;
	newNode->next = NULL;
	p->next=newNode;
	p=p->next; 
	 } 
}

int main()
{
	int n,d,x;  //n,d,x分别为链表长度，插入位置，插入的值
	cin>>n;
	nodeList*pHead = new nodeList;
	pHead->next = NULL;
	pHead->value=0;
	craftlist(pHead, n);
	cin>>d>>x;

	if(d>=1 and d<=n)  //判断输入是否合法
	{
		insertlist(pHead,d,x);
		printlist(pHead, n);
	}else{
		cout<<"error!";
	}
	return 0;
}