c语言判断回文数一个数是否为回文数,要求用链栈来做;

点击联系发帖人 时间：2018-11-21 01:47

c语言判断回文数

创建一个单链表，c语言判断回文数里面的数据是不是回文求源程序(用C实现）

为什么选择链表，不选择栈呢反序彈出，边弹出边顺序比较轻松搞定

一个从前往后遍历，一个每次都跑到后面相应位置比较这样好像忒复杂

如果是单链表,最好是生成一個新的它的逆序表,再与原来的表比较,

如果是双链表就方便多了.

先找到链表的最后一个节点，和第一个比较如果相等就删除节点，链表的長度减2直到链表的长度为零，则为回文否则不是，不好意思本人由于条件有限，就不能写程序了

各位大哥我要源程序哦，这题的難点就在链表的倒退问题上。

梁上君子的想法和我相同, 先找到表头和表尾就可以了.

匿名用户不能发表回复！

}

栈中的元素先进后出常见的栈嘚操作有出栈、压栈、删除等。

在压栈时需要检查栈是否已满；

在出栈时，需要检查栈是否已空

用数组模拟栈的实现如下：

亦可以用鏈表实现栈，后续补上

 //当前栈顶指针赋值非sTemp,他们指向同一块内存区域
 //栈顶指针指向上一个元素
 //清除栈顶指针指向的内存区域

}