《单链表的逆置输出》

输入多个整数，以-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
#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上提交，已测试过，由于是全部本人编写并且一次通过的代码，很有纪念价值，所以拿出来和大家分享，如果有不足之处，欢迎各位大佬评论区指教。

本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！