OJ3-C. central list

题目描述
If a list is central symmetry, it is called a central list. for example, 1->3->5->7->9->7->5->3->1 is a central list.
Give you a sequence of numbers, form a link list and then judge whether it is a central list.
Input, a sequence of numbers seperated by comma
Output, if it is a central list output Yes, other wise No

在这里插入图片描述


```c
#include <stdlib.h>
#include <stdio.h>

struct Node;
typedef struct Node *ptrtoNode;
typedef ptrtoNode position;
typedef ptrtoNode Head;

struct Node
{
    char x;
    position nextPre;
    position nextPost;
};

int main()
{
    Head head;
    head = malloc(sizeof(struct Node));
    head->nextPost = NULL;
    head->nextPre = NULL;
    position pLast = head;
    char x;
    while ((x = getchar()) != '\n')
    {
        if (x != ',')
        {
            position pnew = malloc(sizeof(struct Node));
            pnew->x = x;
            pLast->nextPost = pnew;
            pnew->nextPre = pLast;
            pnew->nextPost = NULL;
            pLast = pnew;
        }
    }

    position p1 = head->nextPost;
    position p2 = pLast;
    int flag = 1;
    while (p1 != p2 && flag == 1)
    {
        if (p1->x != p2->x)
        {
            flag = 0;
        }
        p1 = p1->nextPost;
        p2 = p2->nextPre;
    }

    if (flag == 1)
        printf("Yes\n");
    else
        printf("No\n");

    return 0;
}

  • 2
    点赞
  • 16
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值