全部
问答

数据结构的题，指针高手看过来（给分20，我只有39分哪！）

coolseafy 2001-04-03 01:41:00

数据结构老师给我们出的题：
已知由一个线性链表表示的线性表中有三类字符：字母型，数字型，其他类。
编写算法将该线性表分割为三个循环链表，其中每个循环链表中只含一类字符。

我对C++不行，请高手给出C++描述，救救我吧！我得作业交不了了！！！！
－－－－－－－－－－－－－－－－－－－－－－
给分20，我只有39分哪！

...全文

105 点赞收藏 13

写回复

13 条回复

切换为时间正序

当前发帖距今超过3年，不再开放新的回复

发表回复

duz 2001-05-11

最好使用标准c函数isalpha,isdigit,
第一，反正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;
}

//很简单相信你一眼就能看懂

回复赞