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

[coolseafy]

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

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

[rockhard]

将原表浏览一篇同时创建三个新表根据原表内容修改新的表浏览完毕将三个新表头链到尾即可

[duz]

FAINT,SO EASY

[Saintking]

我想你去问问你们的老师会更好些。不过，你可以用你最熟悉的语言表述。一定要c++吗？

[rh]

我倒，，，，好高深的题……
看今天是哪个老大来做了~~~~

[jucee]

没人会帮你做作业的，自己动手吧

[lightyu]

一帮骗子，即使是人家老师留的作业，也应该适当的给些提示把，要是人家会，还问你们干吗！除了硬石！！

[lj9852]

遍历链表，将其中两种类型的节点分离，分别接在两个新链表后，在原链表中删除这两类节点，搞定。

[dogdog]

c行不行？

[hyqryq]

很简单呀！

[xm77]

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;
}

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

[shelby]

我先前的回复哪里去了？

[tycjg]

http://datas.home.sohu.com有答案

[duz]

最好使用标准c函数isalpha,isdigit,
第一，反正Windows下你得代码总是要包含LIBC
第二，标准c函数比你自己的函数要快许多