链表的插入与删除

                                          链表的插入与删除

<span style="font-size:18px;color:#ff0000;">思路：</span>

<span style="font-size:18px;color:#ff0000;">      上学期自学了指针，不知道是没理解透彻，还是其它原因。但是过了两个月后，感觉写起来好像切菜一样，感觉容易了很多。就像大话数据结构里的作者说的，学会了就是这点儿事。</span>

#include <iostream>
using namespace std;
struct S
{
	int a;
	S *next;
}*p,*head,*q;
int i;
void NewRoom(int n)//申请动态空间
{
	head = new S;
	head->next = NULL;//head=NULL会错，我认为是head复制了NULL的地址给自己所以错了
	p=head;
	for (i=0;i<n;++i)
	{
		q = new S;
		cin >> q->a;
		head->next = q;
		head = q;
	}
	head->next=NULL;
}
void insert(int k,int t)//插入元素
{
	head = p;
	while (k--)
	{
		head=head->next;
	}
	q = new S ;
	q->a = t;
	q->next = head->next;
	head->next = q;
}
void Delete(int k)//删除元素
{
	head = p;
	while (k--)
	{
		q=head;
		head = head->next;
	}
	q->next = head->next;
}
void Cout()//输出
{
	p=p->next;
	while (p)
	{
		head=p;
		cout << p->a << " " ;
		p=p->next;
		delete head;
	}
	cout << endl;
}
int main()
{
	int k,n,t;
	while (cin >> n)
	{
		NewRoom(n);
		cin >> k >> t;//插入一个数，k为位置，t为数值
		insert(k,t);
		/*cin >> k;
		Delete(k);*/
		Cout();
	}
	return 0;
}