王道数据结构
爱学习的阿强
这个作者很懒,什么都没留下…
展开
-
共享栈结构体定义和操作
判满条件:top2-top1=1; 注意:case里面包含变量初始化的时候,需要用{}括起来 #include<iostream> using namespace std; #define maxsize 100 #define elemtp int typedef struct { elemtp stack[maxsize]; int top[2]; }stk; stk s; int push(int i, elemtp x) { if (i < 0 || i>1) {原创 2020-08-13 19:50:55 · 533 阅读 · 0 评论 -
判断单链表是否中心对称
设单链表的表头指针为L,结点结构由data和next两个域构成,其中data为字符型。试设计算法判断该链表的全部n个字符是否中心对称。例如xyx、xyyx都是中心对称。 算法思想:将链表前半部分存入栈中,然后依次出栈和链表后半部分比较。如果长度为奇数时跳过中间元素,与后半段比较。 注意一个点,while(p),p是遍历指针,代码段总是报空指针异常,我就很纳闷,为什么最后一个结点的next,能进入循环。 查看结构体发现,next指针并未初始化为NULL,实际指向内存随机一块空间,如果构建单链表的时候不把表尾指原创 2020-08-13 18:00:40 · 5966 阅读 · 4 评论