已知由不具有头结点的单链表表示的线性表中，含有三类字符的数据元素（字母、数字和其他字符），试编写算法构造三个以循环链表表示的线性表，使每个表中只含有同一类的字符，且利用原表中的结点空间，头结点可另辟空间。
设具有头结点的单链表中存放有n个字符，试编写算法，判断该字符串是否有中心对称的关系，例如xyzzyx、xyztzyx都是中心对称的字符串。（提示：将单链表中的一半字符先依次进栈，然后依次出栈与单链表中的另一半字符进行比较。）
已知由不具有头结点的单链表表示的线性表中，含有三类字符的数据元素（字母、数字和其他字符），试编写算法构造三个以循环链表表示的线性表，使每个表中只含有同一类的字符，
设具有头结点的单链表中存放有n个字符，试编写算法，判断该字符串是否有中心对称的关系，例如xyzzyx、xyztzyx都是中心对称的字符串。（提示：将单链表中的一半字符先依次进栈，然后依次出栈与单链表中的另一半字符进行比较。）
- 写回答
- 好问题 0 提建议
- 关注问题
分享- 邀请回答
-
0条回答 默认 最新
- 2023-10-05 20:25浮央乜的博客 已知由一个线性链表表示的线性表中含有三类字符的数据元素（如：字母字符、数字字符和其他字符），试编写算法将该线性表分割为三个循环链表，其中每个循环链表表示的线性表中均只含一类字符。
- 2021-10-07 00:06huiove的博客 核心算法： void Classify(LinkList LA,LinkList LB,LinkList LC){//LA为原表，LB，LC为已经初始化的单链表头结点 Node *pa,*pb,*pc; Node *p=LA->next;//原链表检测指针 pa=LA; pb=LB; pc=LC; while(p!=NULL)...
- 2021-10-07 22:16m0_52647215的博客 应事先建立好一个非循环单链表 L（该链表结点的 data 域类型为 char）， 该链表中含三种字符，例如该链表可为如下： （’1’->’c’->’!’->’h’->’$’->’2’->’3’->’i’->’n’->...
- 2018-12-13 00:27课后习题2.10，在由单链表表示的线性表中，编写算法构造三个循环链表，把三种字符分开
- 2021-10-07 17:52阿良7的博客 已知由一个线性链表表示的线性表中含有 3 类字符的数据元素(如：字母，数字和其他字符)，试编写算法将该线性链表分割为 3 个循环链表，其中每个循环链表均只含有一类字符。 #include "stdafx.h" #include "stdlib....
- 本少年正直可爱的博客 半封装一个单链表LA，引用Creat()函数利用尾插法来生成链表，先输入n值来确定单链表中数据元素的个数，然后通过键盘输入元素，创建3个空链表来存放三种不同字符类型，通过Match()中的ASCII码值来判断字符类型，通过...
- Q渡劫的博客 该算法是一个分类算法，即在原有的单链表的基础上将单链表中的每一个字符按照对应的...需要注意的是一般在循环遍历插入元素这类问题中一般都会没使用尾插法或者头插法，所以应该好好掌握一下尾插法和头插法的算法思想！
- 2016-10-18 11:00dancheng_work的博客 结构体： struct NodeInt{ int num; struct NodeInt * next; }; struct NodeChar{ char character; struct NodeChar * next; }; struct NodeDouble{ double dou; struct NodeD
- 2019-09-15 17:10cc的博客 package text_3; public class Node_char { private char date; private Node_char next; ... public Node_char(char date)... System.out.println("字符链表中的元素为"); link_h3.PrintList(); } ; }
- 2020-05-30 21:54二木成林的博客 已知一个带表头结点的单链表中含有3类字符(数字字符、字母字符和其他字符)。试编写个函数，构造3个新的单链表，使每个单链表中只包含同类字符。要求使用原表的空间，表头结点可以另辟空间。 分析 遍历链表，判断...
- 没有解决我的问题, 去提问
问题事件
系统已结题
12月26日
修改了问题
12月18日-
修改了问题
12月18日
-
创建了问题
12月18日