数据结构—链串

港控/mmm° 2022-07-30 13:11 272阅读 0赞

/*
    编写一个程序，实现链串的各种基本运算，并完成如下功能：
    （1）建立串：s="abcdefghefghijklmn"和串s1="xyz";
    （2）输出串s;
    （3）输出串的长度；
    （4）在串的第9个字符位置插入串s1而产生串s2；
    （5）输出串s2；
    （6）删除串s第2个字符开始的5个字符而产生串s2；
    （7）输出串s2;
    （8）将串s第2个字符开始的5个字符替换成串s1而产生s2；
    （9）输出串s2；
    （10）提取串s的第2个符号开始的10个字符而产生串s3；
    （11）输出串s3;
    （12）将串s1和串s2连接起来而产生串s4；
    （13）输出串s4。
    */
    #include <iostream>
    #include <malloc.h>
    using namespace std;
    typedef struct snode
    {
        char data;
        struct snode *next;
    } LiString;
    void StrAssign(LiString *&s,char cstr[])   //将一个字符串常量赋给串s，即生成一个其值等于cstr的串s
    {
        int i;
        LiString *r,*p;
        s=(LiString *)malloc(sizeof(LiString));
        r=s;
        for(i=0; cstr[i]!='\0'; i++)
        {
            p=(LiString *)malloc(sizeof(LiString));
            p->data=cstr[i];
            r->next=p;
            r=p;
        }
        r->next=NULL;
    }
    void DispStr(LiString *s)              //输出串的所有元素值
    {
        LiString *p=s->next;
        while(p!=NULL)
        {
            cout<<p->data;
            p=p->next;
        }
        cout<<endl;
    }
    int StrLength(LiString *s)        //串的长度
    {
        int i=0;
        LiString *p=s->next;
        while(p!=NULL)
        {
            i++;
            p=p->next;
        }
        return i;
    }
    LiString *InsStr(LiString *s,int i,LiString *t)  //将串s2插入到串s1中第i个字符中，即将s2的第一个字符作为s1的第i个字符
    {
        int k;
        LiString *str,*p=s->next,*p1=t->next,*q,*r;
        str=(LiString *)malloc(sizeof(LiString));
        str->next=NULL;
        r=str;
        for(k=1;k<i;k++)
        {
            q=(LiString *)malloc(sizeof(LiString));
            q->data=p->data;
            r->next=q;
            r=q;
            p=p->next;
        }
        while(p1!=NULL)
        {
            q=(LiString *)malloc(sizeof(LiString));
            q->data=p1->data;
            r->next=q;
            r=q;
            p1=p1->next;
        }
         while(p!=NULL)
        {
            q=(LiString *)malloc(sizeof(LiString));
            q->data=p->data;
            r->next=q;
            r=q;
            p=p->next;
        }
        r->next=NULL;
        return str;
    }
    LiString *DelStr(LiString *s,int i,int j)  //从串s中删去第i个字符开始的长度为j的子串，并产生新串
    {
        int k;
        LiString *str,*p=s->next,*q,*r;
        str=(LiString *)malloc(sizeof(LiString));
        str->next=NULL;
        r=str;
        if(i<=0||i>StrLength(s)||j<0||i+j-1>StrLength(s))
            return str;
        for(k=0;k<i-1;k++)
        {
            q=(LiString *)malloc(sizeof(LiString));
            q->data=p->data;
            r->next=q;
            r=q;
            p=p->next;
        }
        for(k=0;k<j;k++)
            p=p->next;
         while(p!=NULL)
        {
            q=(LiString *)malloc(sizeof(LiString));
            q->data=p->data;
            r->next=q;
            r=q;
            p=p->next;
        }
        r->next=NULL;
        return str;
    }
    LiString *RepStr(LiString *s,int i,int j,LiString *t)   //在串s中，将第i个字符开始的j个字符构成的子串用串t替换，返回新串
    {
        int k;
        LiString *str,*p=s->next,*p1=t->next,*q,*r;
        str=(LiString *)malloc(sizeof(LiString));
        str->next=NULL;
        r=str;
        for(k=1;k<i;k++)
        {
            q=(LiString *)malloc(sizeof(LiString));
            q->data=p->data;
            r->next=q;
            r=q;
            p=p->next;
        }
        for(k=0;k<j;k++)
            p=p->next;
        while(p1!=NULL)
        {
            q=(LiString *)malloc(sizeof(LiString));
            q->data=p1->data;
            r->next=q;
            r=q;
            p1=p1->next;
        }
         while(p!=NULL)
        {
            q=(LiString *)malloc(sizeof(LiString));
            q->data=p->data;
            r->next=q;
            r=q;
            p=p->next;
        }
        r->next=NULL;
        return str;
    }
    LiString *SubStr(LiString *s,int i,int j)   //求子串
    {
        int k;
        LiString *str,*p=s->next,*q,*r;
        str=(LiString *)malloc(sizeof(LiString));
        str->next=NULL;
        r=str;
        if(i<=0||i>StrLength(s)||j<0||i+j-1>StrLength(s))
            return str;
        for(k=0;k<i-1;k++)
            p=p->next;
        for(k=0;k<j;k++)
        {
            q=(LiString *)malloc(sizeof(LiString));
            q->data=p->data;
            r->next=q;
            r=q;
            p=p->next;
        }
        r->next=NULL;
        return str;
    }
    LiString *Concat(LiString *s,LiString *t)     //串连接
    {
        int k;
        LiString *str,*p=s->next,*q,*r;
        str=(LiString *)malloc(sizeof(LiString));
        r=str;
        while(p!=NULL)
        {
            q=(LiString *)malloc(sizeof(LiString));
            q->data=p->data;
            r->next=q;
            r=q;
            p=p->next;
        }
        p=t->next;
         while(p!=NULL)
        {
            q=(LiString *)malloc(sizeof(LiString));
            q->data=p->data;
            r->next=q;
            r=q;
            p=p->next;
        }
        r->next=NULL;
        return str;
    }
    int main()
    {
        LiString *s,*s1,*s2,*s3,*s4;
        StrAssign(s,"abcdefghefghijklmn");
        StrAssign(s1,"xyz");
        cout<<"（1）建立串s=abcdefghefghijklmn和s1=xyz"<<endl;
        cout<<"（2）输出串s："<<endl;
        DispStr(s);
        cout<<"（3）输出串的长度:"<<StrLength(s)<<endl;
        cout<<"（4）在串的第9个字符位置插入串s1而产生串s2"<<endl;
        s2=InsStr(s,9,s1);
        cout<<"（5）输出串s2:"<<endl;
        DispStr(s2);
        cout<<"（6）删除串s第2个字符开始的5个字符而产生串s2"<<endl;
        s2=DelStr(s,2,5);
        cout<<"（7）输出串s2"<<endl;
        DispStr(s2);
        cout<<"（8）将串s第2个字符开始的5个字符替换成串s1而产生s2"<<endl;
        s2=RepStr(s,2,5,s1);
        cout<<"（9）输出串s2"<<endl;
        DispStr(s2);
        cout<<"（10）提取串s的第2个符号开始的10个字符而产生串s3"<<endl;
        s3=SubStr(s,2,10);
        cout<<"（11）输出串s3"<<endl;
        DispStr(s3);
        cout<<"（12）将串s1和串s2连接起来而产生串s4"<<endl;
        s4=Concat(s1,s2);
        cout<<"（13）输出串s4"<<endl;
        DispStr(s4);
        return 0;
    }

运行结果：

![Center][]

[Center]: /images/20220724/407c98daa23a4a42830db0dfcc62764b.png

发表评论取消回复

表情：

评论列表（有 0 条评论，272人围观）

还没有评论，来说两句吧...

相关阅读

相关 Java数据结构--串的链式存储结构

`一、简介` 1.1 串的概念 > 串是一种特殊的线性表，其特殊性体现在数据元素时一个字符。 > 串（或字符串）是由零个或多个字符串组成的有限序列。 > 表

小灰灰/ 2023年10月06日 09:50/ 0 赞/ 37 阅读

相关数据结构-串

> 1.串的定义串是仅有字符构成的有限序列，是一种线性表。一般记为S='a1a2...an',其中，S是串名，单引号括起来的字符序列是是串值。 > 2.串的几个基

我就是我/ 2023年06月08日 03:09/ 0 赞/ 31 阅读

相关数据结构-顺序串储存结构、链式存储结构

1、顺序串的定义结构体： define MaxSize 100 　//串中最多字符个数 typedef struct {

素颜马尾好姑娘i/ 2022年11月27日 03:09/ 0 赞/ 224 阅读

相关 C语言数据结构-串-块链串-实现块链串的子串查找操作

块链串块链串定义如下： define BLOCK_SIZE 4 // 可由用户定义的块大小 define BLS_BLANK '' // 用

绝地灬酷狼/ 2022年11月16日 05:41/ 0 赞/ 225 阅读

相关 [数据结构]链串的copy

\include < iostream > using namespace std; struct StrNode; typedef stru

朴灿烈づ我的快乐病毒、/ 2022年08月24日 14:11/ 0 赞/ 174 阅读

相关数据结构—链串

/ 编写一个程序，实现链串的各种基本运算，并完成如下功能：（1）建立串：s="abcdefghefghijklmn"和串s1="xyz"; （

港控/mmm°/ 2022年07月30日 13:11/ 0 赞/ 273 阅读

相关数据结构----串

前言 Try my best to do want i want to do. Time:2017/1/18 name:Willam 1、串的三种表示方式 1.

灰太狼/ 2022年07月12日 08:16/ 0 赞/ 211 阅读

相关数据结构----串

前言 Try my best to do want i want to do. Time:2017/1/18 name:Willam 1、串的三种表示方式 1.

小咪咪/ 2022年07月12日 08:16/ 0 赞/ 192 阅读

相关串的数据结构表——顺序串与链式串（C语言版）

`` include<stdio.h> include<stdlib.h> define MAXSIZE 100 //串的顺序存

清疚/ 2022年05月24日 10:08/ 0 赞/ 262 阅读

相关数据结构----------串

串的存储结构 //------串的定长顺序存储------- 作用局限其实就是限定长度的 string define MAXSIZE 255

忘是亡心i/ 2022年04月18日 02:39/ 0 赞/ 219 阅读