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

 #include
#include
#include
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!"< 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<<"是回文"< else
  cout<<"不是回文"<}

你可能感兴趣的:(我刚学编程,用c写的一个判断字符串是否“回文”的小程序)