SWUST OJ#1039 单链表中信息的分类

目录

题目

思路

代码

数据结构

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];
        //若为数字,则尾插到La
        if(s[i]>='0'&&s[i]<='9') {
            pa->next=q;
            pa=q;
        }
        //若为字母,则尾插到Lb
        else if(s[i]>='a'&&s[i]<='z') {
            pb->next=q;
            pb=q;
        }
        //若为其他，则尾插到Lc
        else {
            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;
}