我刚学编程，用c写的一个判断字符串是否“回文”的小程序

最新推荐文章于 2019-01-05 17:24:25 发布

adydtm

最新推荐文章于 2019-01-05 17:24:25 发布

阅读量1k

点赞数

文章标签：编程 c null include struct

本文链接：https://blog.csdn.net/adydtm/article/details/3123214

版权

#include <iostream>
#include <string.h>
#include <malloc.h>
using namespace std;
typedef struct DNode
{
char str;
struct DNode *prior;
struct DNode *next;
}DLinkList;

DLinkList * DInitList()
{
DLinkList *L;
L = (DLinkList *)malloc(sizeof(DLinkList));
L->prior = NULL;
L->next = NULL;
return L;
}
void DListInsert(DLinkList *L,char e)
{
DLinkList *p=L,*s;
while(p->next != NULL)
  p = p->next;
s = (DLinkList *)malloc(sizeof(DLinkList));
s->next = NULL;
s->str = e;
p->next = s;
s->prior = p;
}
main()
{
char e;
DLinkList *t,*x,*y;
t = DInitList();
e = getchar();
while(e != '/n')
{
  DListInsert(t,e);
  e = getchar();
}
x = t;
if(x->next != NULL)
  x = x->next;
else
  cout<<"error!"<<endl;
while(x->next != NULL)
  x = x->next;
y = x;
x = t->next;
while(x->str == y->str && x->next !=NULL)
{
  x = x->next;
  y = y->prior;
}
if(x->next == NULL)
  cout<<"是回文"<<endl;
else
  cout<<"不是回文"<<endl;
}