标签:数据结构

数据结构:假设有一个带头结点的单链表L,每个结点值由单个数字、小写字母和大写字母构成。设计一个算法将其拆分成3个带头结点的单链表L1、L2和L3,L1包含L中的所有数字结点,L2包含L中的所有小写字母

假设有一个带头结点的单链表L,每个结点值由单个数字、小写字母和大写字母构成。设计一个算法将其拆分成3个带头结点的单链表L1、L2和L3,L1包含L中的所有数字结点,L2包含L中的所有小写字母结点,L3包含L中的所有大写字…

考研数据结构之线性表(1.7)——练习题之已知一个带表头结点的单链表中含有3类字符(数字字符、字母字符和其他字符),编写一个函数构造三个新链表使每个链表只包含同类字符(C表示)

题目 已知一个带表头结点的单链表中含有3类字符(数字字符、字母字符和其他字符)。试编写个函数, 构造3个新的单链表,使每个单链表中只包含同类字符。 要求使用原表的空间,表头结点可以另辟空间。 分析 遍…