解决问题，链表finish
从一个不懂链表，到反反复复改了不下50遍，提交该题页数更是突破了五页，从周三下午到周五中午的面向对象课前的20分钟，终于把这道题AC了，其实这题本来是原来C语言综合实验的一道题，但是本次在PAT上的审核却没有那么简单。
说下心路历程
- 其实这个链表在开始的十个小时的学习中对我来说就跟之前的CLASS一样，完完全全的新东西，不知道从何temp->next,也不知道题意，让我反转什么。圈圈画画，终于写了出来，后来发现前面写的指针代码都比较复杂。可以简化。在之后的小时里都是在跟PTA的测试点作斗争，正如前面的随笔所言，只有两个AC，我就在想为什么有两个AC而其他的问题都是答案错误，于是我遍历了所有的代码，感觉虽然愚钝，但是符合逻辑，可执行才对，于是开始了各种数据的测试，从小数据，特殊数据，到大数据，乱七八糟的，打乱顺序的都试过，然而命运就像是和我开玩笑，测试的数据全对，但是过不了PAT的测试点。当时的我真的想把PAT的测试点挖出来问问，到底是什么原因。因此我上了C语言综合实验的测试网站，提交了自己的代码，结果竟然是AC了。这我就更疑惑了，为什们我能够通过那个测试，却过不了PAT，在沉默了跟打代码一样长的时间后，我终于发现了问题症结。PAT测试点会呈现段错误，而段错误在我这里会因为某种原因继续下去，因为我的段错误是一种非数组越界，或者是栈 队列溢出那种的问题，我的问题在于循环中加入了太多的循环和判断，我想这个问题原因可能是对于小数据，PAT会规定具体的循环次数，以及if的次数如果超过，就会段错误，但是会继续执行，答案输出了，即使对了，也会按照答案错误处理并张贴。这个就会让人误以为是代码的问题，而实际并不是。PAT果然严格。不过希望他能告诉我是段错误。
下面贴出代码和截图。
代码部分
#include<iostream>
#include<stdlib.h>
#include<string>
#include<iomanip>
#include<stdio.h>
using namespace std;
int main()
{
struct Date
{
int Adress;
int num;
int Next;
struct Date *next;
};
int all, ts, i = 0;
Date*head = (Date*)malloc(sizeof(Date));
Date*p1 = (Date*)malloc(sizeof(Date));
Date*p2 = (Date*)malloc(sizeof(Date));
scanf("%d %d %d", &head->Adress, &all,&ts);
while (i != all)
{
Date*p1 = (Date*)malloc(sizeof(Date));
scanf("%d %d %d", &p1->Adress, &p1->num, &p1->Next);
if (i == 0)
head->next = p1;
else
p2->next = p1;
p2 = p1;
i++;
}
p2->next = NULL;
Date*temp1 = (Date*)malloc(sizeof(Date));
Date*temp2 = (Date*)malloc(sizeof(Date));
Date*r = (Date*)malloc(sizeof(Date));
Date*p = (Date*)malloc(sizeof(Date));
temp1 = head;
temp2 = temp1->next;
while (1)
{
if (head->Adress == temp2->Adress)
{
p = temp1;
for (;;)
{
if (p->next == temp2)
{
p->next = temp2->next;
break;
}
else
{
p = p->next;
}
}
r = head->next;
head->next = temp2;
temp2->next = r;
break;
}
temp2 = temp2->next;
}
temp1 = temp1->next;
temp2 = temp1->next;
while (temp1 != NULL)
{
while (temp2 != NULL)
{
if (temp2->Adress == temp1->Next&&temp2->Next != -1)
{
p = temp1;
for (;;)
{
if (p->next == temp2)
{
p->next = temp2->next;
break;
}
else
{
p = p->next;
}
}
r = temp1->next;
temp1->next = temp2;
temp2->next = r;
break;
}
else if (temp2->Adress == temp1->Next&&temp2->Next == -1)
{
p = temp1;
for (;;)
{
if (p->next == temp2)
{
p->next = temp2->next;
break;
}
else
{
p = p->next;
}
}
temp1->next = temp2;
temp2->next = NULL;
break;
}
else
{
temp2 = temp2->next;
continue;
}
}
if (temp1->next != NULL)
{
temp1 = temp1->next;
temp2 = temp1->next;
}
else
break;
}
int js = 0;
Date*check = (Date*)malloc(sizeof(Date));
check = head->next;
for (;;)
{
if (check->Next != -1)
{
check = check->next;
js++;
}
else if (check->Next == -1)
{
js++;
break;
}
}
all =js;
if (ts == 0)
ts = 1;
int j=all/ts;
if (ts > all || all == 1||j==0)
j = 0;
else
{
temp1 = head;
temp2 = temp1->next;
i = 0;
for (int l = 1; j > 0; l++, j--)
{
while (i != l*(ts - 1))
{
temp2 = temp2->next;
i++;
}
p1 = temp2;
r = temp2->next;
p = temp1;
while (p->next != temp2)
{
for (;;)
{
if (p->next == temp2)
{
temp2->next = p;
temp2 = temp2->next;
p = temp1;
break;
}
else
{
p = p->next;
}
}
}
temp2->next = r;
temp1->next = p1;
while (temp1 != temp2)
{
temp1 = temp1->next;
}
if (temp1 == NULL)
break;
else
{
temp2 = temp1->next;
}
}
}
temp1 = head->next;
temp2 = temp1->next;
head->Adress = head->next->Adress;
for (i = 0; i < all-1 ; i++)
{
temp1->Next = temp2->Adress;
temp1 = temp1->next;
temp2 = temp1->next;
}
if(temp1->next==NULL)
temp1->Next = -1;
Date*out = (Date*)malloc(sizeof(Date));
out = head->next;
while (out != NULL)
{
if (out->Next != -1)
{
cout << setfill('0') << setw(5) << out->Adress << " " << out->num << " " << setfill('0') << setw(5) << out->Next << endl;
out = out->next;
}
else
{
cout << setfill('0') << setw(5) << out->Adress << " " << out->num << " " << out->Next << endl;
out = out->next;
}
}
return 0;
}
