数据结构
秃头的木木
这个作者很懒,什么都没留下…
展开
-
数据结构:使用链栈实现回文判断
题目: 回文判断 试写一个算法,判断依次读入的一个以@为结束符的字母序列,是否为形如‘序列1&序列2’模式的字符序列。其中序列1和序列2中都不含字符‘&’,且序列2是序列1的逆序列。例如,‘a+b&b+a’是属该模式的字符序列,而‘1+3&3-1’则不是。 主要思路: “回文”一字符串正着读和反着读是相同的字符序列,如“abcba”,“abba"为"回文”,“abab”则不是“回文”。 通过栈先进后出的特点。即可判断是否为回文。 这里的题目是耿国华的数据结构教材题目。 【只提原创 2020-07-17 12:41:59 · 4810 阅读 · 0 评论 -
数据结构:删除单链表中的最大值,链表中的元素唯一/不唯一情况,并返回该值。
编写算法,删除单链表L(L中元素值各不相同)的最大值所对应的结点,并返回该值。 //元素值各不相同 ElemType DelMax(LinkList L) { LinkList p, q, maxp, maxq; p = L->next; //p=头结点的后一个结点 q = L; //q=头结点 maxp = p; maxq = q; int max; while (p != ...原创 2020-03-15 15:54:41 · 5972 阅读 · 0 评论