PTA Reversing Linked List

最新推荐文章于 2022-11-27 18:22:56 发布

景天的天

最新推荐文章于 2022-11-27 18:22:56 发布

阅读量621

点赞数

CC 4.0 BY-SA版权

分类专栏： PAT 文章标签：链表

本文链接：https://blog.youkuaiyun.com/WhereYouSink/article/details/51252597

PAT 专栏收录该内容

63 篇文章

订阅专栏

本文分享了一个关于链表操作的C++实现案例，重点介绍了链表的构建、节点附着及子链表的翻转过程。通过具体的代码示例，展示了如何处理链表中的节点并实现特定的功能。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目链接

还是链表的题目不过写的我有点烦了没啥技术含量但是小错误挺多的吧

前后拖得时间太长了先放这里吧以后有需要再回过头来改吧

#include<iostream>
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#include<math.h>
#define maxn 100001

typedef struct Node *Refer;
struct Node{
        int num;
        char start[5];
        char over[5];
        Refer pre;
        Refer next;
};

char left[maxn][5];
char right[maxn][5];
int number[maxn];
int flag[maxn];
int n,k;



int searchstart(char a[])
{
        int i=0;
        for(;i<k;i++)
        {
                if(flag==0)

                        if(strcmp(left[i],a)==0)
                        {
                                flag[i]==1;
                                return i;
                        }

        }

}



void swamp(Refer &p1,Refer &p2)
{
        int t;
        t=p1->num;
        p1->num=p2->num;
        p2->num=t;
}

Refer Adverse(Refer p1,int k)
{
        int i=k;
        Refer temp2=p1;
        Refer temp1=p1;

        while(--i)
        {
                if(!temp2)
                        return temp1;
                else
                        temp2=temp2->next;
        }

        //rear=temp2;

        if(k%2==1)
        {
                while(k>2)
                {
                        swamp(temp1,temp2);
                        temp1=temp1->next;
                        temp2=temp2->pre;
                        k-=2;
                }
        }
        else
                while(k>=0)
                {
                        swamp(temp1,temp2);
                        temp1=temp1->next;
                        temp2=temp2->pre;
                        k-=2;
                }

        return p1;


}

void Attach(int c,char a[],char b[],Refer *refer)
{
        Refer p,temp;
        p=(Refer)malloc(sizeof(Node));
        p->num=c;
        strcpy(p->start,a);
        strcpy(p->over,b);
        p->next=NULL;

        (*refer)->next=p;
        *refer=p;
        printf("-----------Attach----------\n");
}

Refer Read(int n,char *tot)
{
        Refer p,temp,rear;
        p=(Refer)malloc(sizeof(Node));
        p->next=NULL;
        rear=p;

        for(int i=0;i<n;i++)
                scanf("%s %d %s",&left[i],&number[i],&right[i]);
        int i;
        i=searchstart(tot);
        while(strcmp(right[i],"-1")!=0)
        {
              Attach(number[i],left[i],right[i],&rear);
              i=searchstart(right[i]);

        }
        Attach(number[i],left[i],right[i],&rear);

        temp=p;
        p=p->next;
        free(temp);
        printf("-----------Read----------\n");
        return p;
}

void put1( char a[])
{
        int i=0;
        while(i<5)
        {
                if(a[i]=='-')
                {
                        printf("-1");
                        break;
                }
                printf("%c",a[i]);
                i++;
        }
}

void Print(Refer p)
{
        while(p)
        {
                put1(p->start);
                printf(" ");
                printf("%d ",p->num);
                put1(p->over);
                printf("\n");
                p=p->next;
        }
        printf("-----------Print----------\n");
}

int main()
{
        char tot[5];
        Refer p;

        memset(flag,0,sizeof(flag));
        scanf("%s %d %d",&tot,&n,&k);
        p=Read(n,tot);
         Print(p);
//        int i=0;
//        while(p)
//        {
//                p=Adverse(p,k);
//                while(i<k&&p)
//                        p=p->next;
//                if(i==k)
//                        continue;
//                else
//                        break;
//
//        }
       // Print(p);
        return 0;
}

/*
00100 6 4
00000 4 99999
00100 1 12309
68237 6 -1
33218 3 00000
99999 5 68237
12309 2 33218
*/