目录

题目

思路

代码

数据结构

STL

题目

题目描述

已知L为设有头结点的单链表中第一个结点的指针，每个结点数据域存放一个字符，该字符可能是英文字母字符或数字字符或其他字符。编写程序构造三个以带头结点的单循环链表表示的线性表，使每个表中只含同一类字符，最后输出链表中的信息。

 输入

链表中的数据元素；

输出

第一行为数字链表中的信息； 第二行为英文字母字符链表中的信息； 第三行为其它字符链表中的信息。

 

样例输入

abc123@$12

样例输出

12312
abc
@$

思路

按照题目的意思，也就是遍历输入是字符串，如果是数字0-9，那么插入到链表a，如果是字母,那么插入到链表b，其他字符则插入到链表c

//分类字符串
void LinklistApart(Linklist* &La,Linklist* &Lb,Linklist* &Lc) {string s;cin>>s; //输入原字符串Linklist *pa=La; Linklist *pb=Lb;Linklist *pc=Lc;//pa,pb,pc分别表示地址for(int i=0;i<s.size();i++) {Linklist *q;LinklistInit(q);q->data=s[i];//若为数字,则尾插到Laif(s[i]>='0'&&s[i]<='9') {pa->next=q;pa=q;}//若为字母,则尾插到Lbelse if(s[i]>='a'&&s[i]<='z') {pb->next=q;pb=q;}//若为其他，则尾插到Lcelse {pc->next=q;pc=q;}}
}

代码

链表模板

数据结构

#include <iostream>
#include <algorithm>
#include <cstdio>
using namespace std;
//定义链表
typedef struct LNode {char data;LNode* next;
}Linklist;
// 初始化链表
void LinklistInit(Linklist* &L) {L=(Linklist*)malloc(sizeof(Linklist));L->next=NULL;
}
//创建链表，输入数据
void LinklistCreate(Linklist* &L) {Linklist *p=L;int n;cin>>n;while(n--) {Linklist *q;LinklistInit(q);cin>>q->data;p->next=q;p=q;}
}
//分类字符串
void LinklistApart(Linklist* &La,Linklist* &Lb,Linklist* &Lc) {string s;cin>>s;Linklist *pa=La;Linklist *pb=Lb;Linklist *pc=Lc;for(int i=0;i<s.size();i++) {Linklist *q;LinklistInit(q);q->data=s[i];if(s[i]>='0'&&s[i]<='9') {pa->next=q;pa=q;}else if(s[i]>='a'&&s[i]<='z') {pb->next=q;pb=q;}else {pc->next=q;pc=q;}}
}
//输出数据，打印链表
void LinklistPrint(Linklist* &L) {L=L->next;while(L!=NULL) {cout<<L->data;L=L->next;}cout<<endl;
}
int main() {Linklist *La,*Lb,*Lc;LinklistInit(La);LinklistInit(Lb);LinklistInit(Lc);LinklistApart(La,Lb,Lc);LinklistPrint(La);LinklistPrint(Lb);LinklistPrint(Lc);return 0;
}

STL

#include <iostream>
#include <algorithm>
#include <cstdio>
#include <list>
using namespace std;
list<char>a,b,c;
int main() {string s;cin>>s;for(int i=0;i<s.size();i++) {if(s[i]>='0'&&s[i]<='9') a.push_back(s[i]);else if(s[i]>='a'&&s[i]<='z') b.push_back(s[i]);else c.push_back(s[i]);}list<char>::iterator it;for(it=a.begin();it!=a.end();it++) cout<<*it;cout<<endl;for(it=b.begin();it!=b.end();it++) cout<<*it;cout<<endl;for(it=c.begin();it!=c.end();it++) cout<<*it;cout<<endl;return 0;
}