当前位置: X题卡 > 所有题目 > 题目详情

设单链表的表头指针为h,链表中结点构造为(data,next),其中data域为字符型,链表长度为n。编写算法判断该链表的n个字符是否中心对称。(例如xyx,xyyx都是中心对称。)

查看本题答案

你可能感兴趣的试题

q->next=s->next;s->next=p;  s->next=p;q->next=s->next;  p->next=s->next;s->next=q;  s->next=q;p->next=s->next;  
p^. next:=head^. next;head^. next:=p  p^. next:=head^. next;head:=p  p^. next:=head;head:=p  head^. next:=head;p:=head  
若在头结点中存入链表长度值,则求链表长度运算的时间复杂度为O(1)  在链表的任何一个元素前后进行插入和删除操作可用一致的方式进行处理  加入头结点后,代表链表的头指针不因为链表为空而改变  加入头结点后,在链表中进行查找运算的时间复杂度为O(1)  
current->link=null  first->link=current  first=current  current->link=first  
若在头结点中存入链表长度值,则求链表长度运算的时间复杂度为 O(1)  在链表的任何一个元素前后进行插入和删除操作可用一致的方式进行处理  加入头结点后,代表链表的头指针不因为链表的空而改变  加入头结点后,在链表中进行查找运算的时间复杂度为 O(1)  

热门试题

更多