第八章十一题,修改了 ,用单链表实现str.(不好意思又看错条件了,这次没有错误了。)powerby KTL
来源:互联网 发布:大数据培训课程大纲 编辑:程序博客网 时间:2024/06/05 16:43
#include "stdio.h"
#include "stdlib.h"
#include "string.h"
typedef char datatype;
typedef struct node
{
datatype data;
struct node * pNext;
}linklist;
void PUSHL(linklist **S,datatype e)
{
linklist *p;
p=(linklist*)malloc(sizeof(linklist));
p->data=e;
p->pNext=*S;
*S=p;
}//入栈
datatype POPL(linklist **S)
{
datatype X;
if((*S)==NULL)
{
printf("栈溢出/n");
return -1;
}
else
{
X=(*S)->data;
(*S)=(*S)->pNext;
return(X);
}
}//出栈
bool MYFUNC(linklist *strl)
{
linklist*q,*p;
int n=0,i=0;
datatype ch;
p=strl;
while(p)
{
p=p->pNext;
n++;
}
p=strl;
q=(linklist*)malloc(sizeof(linklist));
while(i<(n/2))//i是为了记数,让一半的字符入栈;
{
PUSHL(&q,p->data);
p=p->pNext;
i++;
}
i++;//使i指向未入栈的字符;
while(i<n)
{
if(i==(n+1)/2)//判断是否偶数个字符;
p=p->pNext;
ch=p->data;
if(ch!=POPL(&q))//调用的时候用了**;
return false;
p=p->pNext;
i++;
}
return true;
}//关键函数判断是否对称
int main()
{
datatype str[100];
int i=0;
linklist * strl,*p,*h;
strl=(linklist *)malloc(sizeof(linklist));
h=strl;
printf("请输入字符串:");
scanf("%s",str);
strl->data=str[i];
i++;
strl->pNext=NULL;
while(str[i]!='/0')
{
p=(linklist *)malloc(sizeof(linklist));
p->data=str[i];
i++;
strl->pNext=p;
strl=p;
strl->pNext=NULL;
}
strl=h;
if(MYFUNC(strl)){
printf("是对称字符串。。。/n");
return 1;
}
else{
printf("不是对称字符串。。。/n");
return 0;
}
return 0;
}
- 第八章十一题,修改了 ,用单链表实现str.(不好意思又看错条件了,这次没有错误了。)powerby KTL
- 第八章十一题修改后(用栈实现)POWERBY KTL
- 第八章十六题修改后POWERBY KTL
- 第八章十一题powerby spritsq
- 第十章第十六题 POWERBY KTL
- 十一又快到了
- 最近的事情比较多,很久没有回来了,这次终于又回来了。。。。。。
- 杯勒个具 ~~题目看错了
- 第十五题用拉链法实现散列表 POWERBY KTL
- 太久没来了,不好意思
- 又要远航了,这次是三个月!
- 周末又没有了......
- 第九章第十七题(赶出来的作业) powerby ktl
- 又是一个十一了
- 又放了一个十一
- 什么东东,博客又被封了,唉,只能重开一个玩了吧,不好意思了
- POJ3544 - 题看错了..结果WA了很久...
- 十一了 好几天没有来了
- 多层架构 增加扩展性
- 第八章十一题powerby spritsq
- db2 编目远程数据库到本地
- Asp技术群-飘柔家族专用AJAX免费短信发送
- 数据集的使用方法和技巧
- 第八章十一题,修改了 ,用单链表实现str.(不好意思又看错条件了,这次没有错误了。)powerby KTL
- Flex组件篇:HRule和VRule
- 修改了一下StringLayout,增加了翻页功能,并且还有了滚动条,希望多多提意见.
- Flex组件篇:Label
- ibatis - 自动代码生成工具abator 使用介绍(s00n原作)
- 一个新的世界出现在我的面前;简单就是美
- 第8章第11题的完整程序(Powered by biggates)
- 在Flex中使用本地共享对象
- 到底该怪谁?