《单链表的逆置输出》

输入多个整数，以-1作为结束标志，顺序建立一个带头结点的单链表，之后对于该单链表的数据进行逆置，并输出逆置后的单链表。

输入：输入多个整数，以-1作为结束标志

输出：输出逆置后的单链表数据

对于这个问题，我们要先读懂要求，我们要先创建一个带头结点的单链表，然后输入多个整数，并进行逆置输出。我们捋清关系后这个问题就很简单了。

首先，我们要建立这个单链表，为了更好地区分输出结果和输入是相反的，我这边采用尾插法。采用一个while循环输入数据，并且进行了判定，如果为-1，就停止输入数据。

void CreateList_R(LinkList &L)
{
	LinkList p, r;
	L = new LNode;
	L->next = NULL;
	r = L;
	while (1)
	{
		p = new LNode;
		cin>>p->data;
		if (p->data == -1)
		{
			break;
		}			
		else
		{
			p->next = NULL;
			r->next = p;
			r = p;
		}
	}
}

接下来，我们就得想办法解决如何逆置。

起初我想是先创建一个新节点S，把最后一个元素逐渐取出，然后放到S结点的后面，在依次s=s->next;直至链表为空。但是我到最后因为不知道如何将这个单链表从头输出就放弃了，这边给大家提供一个思路。

我说一下我自己的办法，就是取出L的头结点，然后依次放在结点S的前面，然后再将头结点所在的位置赋给S，这样就很容易形成一个逆置链表。类似于尾插法的一个思想。

void ChangeList(LinkList& L)
{
	LinkList p = L->next;  //p结点就是头结点
	LinkList s,q;            
	s = new LNode;
	s->next = NULL;
	while (p)
	{
		q = p->next;    //q结点用来保存p结点后面的值，如果不设置会导致p结点的next为空而导致报错，也方便了p结点直接跳过当前节点，指向下一个结点。从而避免了删除的复杂操作，
		p->next = s;
		s = p;
		p = q;
	}

}

假设我们输入12 55 4 6 15 32 16 -1

p是指向头结点，data域保存第一个元素值12

q用来保存链表L中p结点后面的的值，没执行一次循环，q=q->next

 

然后是到了我们的输出环节，由于我们前面给我们的S结点分配了一个内存空间，虽然s的指针域指向的是空，但是s的数据域随机保存了一个值。我们输出的时候一定要将这个值省略。

因为这个值放在了链表的最后面，所以我们最后直接设置一个条件去约束就可以。

我们的总体代码是这个样子的：

#include<iostream>
#define OK
#define ERROR
using namespace std;
typedef struct LNode   //定义单链表结构
{
	int data;
	struct LNode* next;
}LNode, * LinkList;
void InitList(LinkList &L)   //初始化
{
	L = new LNode;
	L->next = NULL;
	return OK;
}
void CreateList_R(LinkList &L)  //尾插法输入数据
{
	LinkList p, r;
	L = new LNode;
	L->next = NULL;
	r = L;
	while (1)
	{
		p = new LNode;
		cin>>p->data;
		if (p->data == -1)
		{
			break;
		}			
		else
		{
			p->next = NULL;
			r->next = p;
			r = p;
		}
	}
}
//链表的逆置
void ChangeList(LinkList& L)
{
	LinkList p = L->next;
	LinkList s,q;
	s = new LNode;
	s->next = NULL;
	while (p)
	{
		q = p->next;
		p->next = s;
		s = p;
		p = q;
	}
	while (s->next != NULL)   //输出，s->next ！= NULL就是我们设置的约束条件
	{
		cout << s->data<<" ";
		s = s->next;
	}
}
int main()
{
	LinkList L;
	InitList(L);
	CreateList_R(L);
	ChangeList(L);
	return 0;
}

 运行结果：

 此代码可在山东理工ACM上提交，已测试过，由于是全部本人编写并且一次通过的代码，很有纪念价值，所以拿出来和大家分享，如果有不足之处，欢迎各位大佬评论区指教。