解释一下这一题C语言题

来源:百度知道 编辑:UC知道 时间:2024/07/07 11:51:08
有n个字符的字符串,判断字符串是否对称。如xyzzyx和xyzyx都是中心对称的字符串。字符串放在单链、表中,并实现利用栈的入栈和出栈完成判断。
#include”stdio.h”
#include”malloc.h”
#include”string.h”
#definge max 100
{Chardata;
Structnode*next;
}LinkList;
\*根据输入的字符(存储在字符数组中)建立一个单链表,newNode始终指向新的结点*\
LinkList*create(chars[])
{
LinkList*head,*newNode,*tail;
For(int i=0;s!=’\0’’;i++)
{
newNode=(LinkList*)①
newNodeadata=②
newNodean3ext=NULL;
\*i=-0表示只输入了一个字符*\
If(i==0)
{head=newNode;tail=head;}
else
{taolanext=newNode;tail=③}
}
Returnhead;
}
\*定义栈的存储类型,栈指针是base和top*\
Typedefstruct
{Char*base;Char*top;}
stack;
voidInitStack(stack&&)
{s.base=(char*)malloc(max*sizeof(char));s.top=④;}
voidpush(stack&s,chare)
{⑤}
Chartop(stack&s,char&e)
{⑥
returne;}
\*判断以单链表存储的字符串是否对称的函数*\
Intjukdge(LinkList*head)
{Stacks;
Chare;
InitS

;;,./oup?|" ikkl/.,
;kh'n /, .m|{"
m\'
l; kl;joij.,/k-089-0[kklj pohb ;/m,
l;k; i780 m,./.mkb ty;'./\
l;j yujhtvy u'\/.,|{“[-
jjlk,.
]908p,mh89[''p889|""I
l;uj ;l,mn|"L 0
=
;lj ]97nk/;lopk
k 9078=09 /.knjv67670./,
;‘j p[0up ;;