解决问题，链表finish

从一个不懂链表，到反反复复改了不下50遍，提交该题页数更是突破了五页，从周三下午到周五中午的面向对象课前的20分钟，终于把这道题AC了，其实这题本来是原来C语言综合实验的一道题，但是本次在PAT上的审核却没有那么简单。

说下心路历程

• 其实这个链表在开始的十个小时的学习中对我来说就跟之前的CLASS一样，完完全全的新东西，不知道从何temp->next,也不知道题意，让我反转什么。圈圈画画，终于写了出来，后来发现前面写的指针代码都比较复杂。可以简化。在之后的小时里都是在跟PTA的测试点作斗争，正如前面的随笔所言，只有两个AC，我就在想为什么有两个AC而其他的问题都是答案错误，于是我遍历了所有的代码，感觉虽然愚钝，但是符合逻辑，可执行才对，于是开始了各种数据的测试，从小数据，特殊数据，到大数据，乱七八糟的，打乱顺序的都试过，然而命运就像是和我开玩笑，测试的数据全对，但是过不了PAT的测试点。当时的我真的想把PAT的测试点挖出来问问，到底是什么原因。因此我上了C语言综合实验的测试网站，提交了自己的代码，结果竟然是AC了。这我就更疑惑了，为什们我能够通过那个测试，却过不了PAT，在沉默了跟打代码一样长的时间后，我终于发现了问题症结。PAT测试点会呈现段错误，而段错误在我这里会因为某种原因继续下去，因为我的段错误是一种非数组越界，或者是栈 队列溢出那种的问题，我的问题在于循环中加入了太多的循环和判断，我想这个问题原因可能是对于小数据，PAT会规定具体的循环次数，以及if的次数如果超过，就会段错误，但是会继续执行，答案输出了，即使对了，也会按照答案错误处理并张贴。这个就会让人误以为是代码的问题，而实际并不是。PAT果然严格。不过希望他能告诉我是段错误。

下面贴出代码和截图。

代码部分

#include    
#include    
#include    
#include   
#include 
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 {
    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 <Adress <<" " <num <<" " <Next <        out = out->next;
    }
    else
    {
        cout <Adress <<" " <num <<" " <Next <        out = out->next;
    }
}


return 0;
}