3.2w+
社区成员
- 全部
- 问答
数据结构的题，指针高手看过来（给分20，我只有39分哪！）
数据结构老师给我们出的题：
已知由一个线性链表表示的线性表中有三类字符：字母型，数字型，其他类。
编写算法将该线性表分割为三个循环链表，其中每个循环链表中只含一类字符。
我对C++不行，请高手给出C++描述，救救我吧！我得作业交不了了！！！！
－－－－－－－－－－－－－－－－－－－－－－
给分20，我只有39分哪！
已知由一个线性链表表示的线性表中有三类字符：字母型，数字型，其他类。
编写算法将该线性表分割为三个循环链表，其中每个循环链表中只含一类字符。
我对C++不行，请高手给出C++描述，救救我吧！我得作业交不了了！！！！
－－－－－－－－－－－－－－－－－－－－－－
给分20，我只有39分哪！
...全文
当前发帖距今超过3年，不再开放新的回复
发表回复
duz 2001-05-11
最好使用标准c函数isalpha,isdigit,
第一，反正Windows下你得代码总是要包含LIBC
第二，标准c函数比你自己的函数要快许多
第一，反正Windows下你得代码总是要包含LIBC
第二，标准c函数比你自己的函数要快许多
tycjg 2001-05-10
http://datas.home.sohu.com有答案
shelby 2001-05-02
我先前的回复哪里去了？
xm77 2001-04-30
int ischar(char x) {
((x>='a' && x<='z')||(x>='A' && x<='Z')) ? return 1 : return 0;
}
int isnumber(char x) {
(x>='0' && x<='9') ? return 1 : return 0;
}
typedef struct tagNode {
char ch;
struct Node * next;
}Node,* PNode;
//假定pOrig是原链表的首节点
int split(PNode pOrig,PNode *ppChar,PNode *ppNumber,PNode *ppOthers){
PNode p=pOrig,q,pC,pN,pO;
*ppChar=*ppNumber=*ppOthers=pC=pN=pO=NULL;
while(p){
q=p->next;
if(ischar(p->ch)){
if(!pC){
pC=*ppChar=p;
}
else pC->next=p;
}
else if(isnumber(p->ch)){
if(!pN){
pN=*ppNumber=p;
}
else pN->next=p;
}
else {
if(!pO){
pO=*ppOther=p;
}
else pO->next=p;
}
p=q;
}
if(!pC) pC->next=NULL;
if(!pN) pN->next=NULL;
if(!pO) pO->next=NULL;
return 1;
}
//很简单相信你一眼就能看懂
((x>='a' && x<='z')||(x>='A' && x<='Z')) ? return 1 : return 0;
}
int isnumber(char x) {
(x>='0' && x<='9') ? return 1 : return 0;
}
typedef struct tagNode {
char ch;
struct Node * next;
}Node,* PNode;
//假定pOrig是原链表的首节点
int split(PNode pOrig,PNode *ppChar,PNode *ppNumber,PNode *ppOthers){
PNode p=pOrig,q,pC,pN,pO;
*ppChar=*ppNumber=*ppOthers=pC=pN=pO=NULL;
while(p){
q=p->next;
if(ischar(p->ch)){
if(!pC){
pC=*ppChar=p;
}
else pC->next=p;
}
else if(isnumber(p->ch)){
if(!pN){
pN=*ppNumber=p;
}
else pN->next=p;
}
else {
if(!pO){
pO=*ppOther=p;
}
else pO->next=p;
}
p=q;
}
if(!pC) pC->next=NULL;
if(!pN) pN->next=NULL;
if(!pO) pO->next=NULL;
return 1;
}
//很简单相信你一眼就能看懂
hyqryq 2001-04-29
很简单呀！
dogdog 2001-04-29
c行不行？
lj9852 2001-04-29
遍历链表，将其中两种类型的节点分离，分别接在两个新链表后，在原链表中删除这两类节点，搞定。
lightyu 2001-04-29
一帮骗子，即使是人家老师留的作业，也应该适当的给些提示把，要是人家会，还问你们干吗！除了硬石！！
jucee 2001-04-28
没人会帮你做作业的，自己动手吧
rh 2001-04-28
我倒，，，，好高深的题……
看今天是哪个老大来做了~~~~
看今天是哪个老大来做了~~~~
Saintking 2001-04-28
我想你去问问你们的老师会更好些。不过，你可以用你最熟悉的语言表述。一定要c++吗？
duz 2001-04-22
FAINT,SO EASY
rockhard 2001-04-22
将原表浏览一篇同时创建三个新表根据原表内容修改新的表浏览完毕将三个新表头链到尾即可
《数据结构 1800题》 《数据结构 1800题》 第一章 绪论 一、选择题 1. 算法的计算量的大小称为计算的（B ）。【北京邮电大学2000 二、3 （20/8分）】 A．效率 B. 复杂性 C. 现实性 D. 难度 2. 算法的时间复杂度取决于（C ）...
数据结构（C++）有关练习题
<br>实验二 单链表结构及计算
实验目的:
通过实验掌握下列知识:
1、熟悉线性表的基本运算在两种存储结构（顺序结构和链式结构）上的实现；
2、继续熟悉VC编程、编译和调试环境；
内容及步骤:...
数据结构习题－Dijkstra 数据结构习题Dijkstra 1.3、将二叉树看作图，并对它作图的深度优先遍历，则与原二叉树的 结果是相同的。 A、前序遍历 B、中序遍历C、后序遍历D、层次序遍历 1.4、在关于树的以下4种叙述中，正确的是 。 A、用指针...
十套数据结构试题及答案 一、单选题（每题 2 分，共20分） 1. 栈和队列的共同特点是( )。 A.只允许在端点处插入和删除元素 B.都是先进后出 C.都是先进先出 D.没有共同点 2. 用链接方式存储的队列，在进行插入运算时( ). A. 仅修改头指针 ...
大学数据结构期末考试试题(有答案).pdf 很全面的数据结构期末试题 一、单选题(每小题2分,共12分) 在一个单链表HL中,若要向表头插入一个由指针p指向的结点,则执行() A. HL=ps p->next= HL B. p->next=HL: HL=p3 C. p->next=H: p=HL D.P->next=HLー> next: ...
C语言与数据结构题 数据结构（50分） 一、单项选择题（本大题共10小题，每小题1分，共10分） 1．对顺序存储的线性表，设其长度为n，在任何位置上插入或删除操作都是等概率的。插入一个元素时平均要移动表中的 个元素。 ( ) A. n/2 B. ...
