4_3.txt

C语言数据结构知识原代码 C语言数据结构知识原代码C语言数据结构知识原代码

#include<stdio.h>
typedef struct node{
 char data;
 struct node *next;
 }clink;
createclink(clink **h,char *s)
{
 clink *q,*p;
 int i=0;
 while(s[i]!='\0' && s[i]!='\n'){
  q=(clink *)malloc(sizeof(clink));
  q->data=s[i];
  q->next=NULL;
  if(*h==NULL){
  *h=q;
  p=q;
  }
  else
   {
   p->next=q;
   p=q;
   }
  i++;
 }
}

int judage(clink *h)
/*判断字符串是否为中心对称关系，是则返回1，否则返回0*/
{
 int len1=0,i;clink *q;
 char *s;
 q=h;
 while(q){
   len1++;
   q=q->next;
   }
 s=(char *)malloc(sizeof(char)*len1);
 q=h;i=len1-1;
 while(q){
   s[i]=q->data;
   q=q->next;
   i--;
   }
 q=h;i=0;
 while(q){
  if(q->data!=s[i] )break;
  q=q->next;
  i++;
  }
 if(q)return 0;
  else return 1;
 }
main()
 {
 clink *h;char *s;
 printf("请输入字符串：\n");
 gets(s);
 createclink(&h,s);  /*建立单链表*/
 if(judage(h)==1)printf("1.%s 是中心对称的字符串.\n");
  else printf("2.%s 不是中心对称的字符串.\n");
 }