【数据结构】顺序串的插入算法，删除算法，连接运算，顺序串求子串算法

主函数自行添加

头文件 + 宏定义

#include <stdio.h>
#include <stdlib.h>
#define MAXSIZE 100

串的顺序存储

typedef struct
{char str[MAXSIZE];int length;
}seqstring;

顺序串的创建

void creat(seqstring *S)
{char c;int i=0;while((c=getchar())!='\n'){S->str[i++]=c;}S->str[i]='\0';S->length=i;return ;
}

（1）插入运算

将字符串T插入到字符串S的第i个字符开始的位置上

void strinsert(seqstring *S,int i,seqstring T)
{int k;if(i<1 || i>S->length+1 || S->length + T.length>=MAXSIZE){printf("can not insert\n");return ;}for(k=S->length-1;k>=i-1;k--){S->str[k+T.length]=S->str[k];}for(k=0;k<T.length;k++){S->str[k+i-1]=T.str[k];}S->length+=T.length;S->str[S->length]='\0';
}

（2）删除运算

将串S中从第i个字符起长度为len的字串删除

void strdelete(seqstring *S,int i,int len)
{int k;if(i<0 || i>S->length || i+len-1>MAXSIZE){printf("can not delete\n");return ;}for(k=i-1;k<=S->length-1;k++){S->str[k]=S->str[k+len];}S->length-=len;S->str[k]='\0';return ;
}

（3）顺序串的连接

将串S1和串S2连接

seqstring *strconcat(seqstring S,seqstring T)
{int i;seqstring *r;if(S.length+T.length>=MAXSIZE){printf("can not concate\n");return NULL;}r=(seqstring*)malloc(sizeof(seqstring));for(i=0;i<S.length;i++){r->str[i]=S.str[i];}for(i=0;i<T.length;i++){r->str[S.length+i]=T.str[i];}r->length=S.length+T.length;r->str[r->length]='\0';return r;
}

（4）求子串运算

从串第i个字符开始取长度为len的子串返回

seqstring *substring(seqstring S,int i,int len)
{int k;seqstring *r;if(i<1 || i>S.length || i+len-1>S.length){printf("substring error\n");exit(1);}else{r=(seqstring*)malloc(sizeof(seqstring));for(k=0;k<len;k++){r->str[k]=S.str[i-1+k];}r->length=len;r->str[r->length]='\0';}return r;
}

【数据结构】顺序串的插入算法，删除算法，连接运算，顺序串求子串算法相关推荐

本科课程【数据结构与算法】实验1——线性表的顺序表示及插入、删除操作(C++实现）
大家好,我是[1+1=王], 热爱java的计算机(人工智能)渣硕研究生在读. 如果你也对java.人工智能等技术感兴趣,欢迎关注,抱团交流进大厂!!! Good better best, never ...
顺序表的插入与删除java_C++实现顺序表的常用操作(插入删出查找输出)
实现顺序表的插入,删除,查找,输出操作在C语言中经常用到.下面小编给大家整理实现代码,一起看下吧代码如下所示: #include using namespace std; #define MAXSI ...
栈的删除函数c语言,顺序栈的插入和删除
<顺序栈的插入和删除>由会员分享,可在线阅读,更多相关<顺序栈的插入和删除(5页珍藏版)>请在人人文库网上搜索. 1.实验四顺序栈的插入和删除姓名:学号: 日期:一.实验目的: ...
2 顺序表的插入，删除，查找操作（详细）
一顺序表的结构体定义和函数声明 #include<iostream> using namespace std; #define ElemType int // 自定义 #define ...
c语言编程文件中删除数据结构,C语言数据结构实战(一)顺序表的插入与删除
今天学习了思成老师的数据结构实战教程写了一个顺序表插入和删除的操作把源码共享给大家一共包括list.c stu.h main.c list.h .h文件是头文件需要引入具体的功能我都已 ...
【数据结构】—顺序表的插入、删除、查找操作
#include <stdio.h> #include <malloc.h> #include <stdlib.h> #define InitSize 10 //默 ...
【数据结构】平衡二叉树的插入、删除
目录定义:什么叫平衡二叉树定义及原理不平衡的四种情况旋转操作插入节点删除节点定义:什么叫平衡二叉树是二叉查找树的一个进化体,也是第一个引入平衡概念的二叉树.1962年,G.M. Ade ...
顺序表的插入和删除操作
C语言线性表的插入和删除操作 C语言数据结构的学习之线性表的插入与删除操作 C语言线性表的插入和删除操作一.插入操作插入操作的时间复杂度分析: 二.删除操作删除操作的时间复杂度分析: 查找操作 ...
数据结构—线性表顺序存储插入和删除操作
线性表的操作:1.InitList(*L):初始化操作,建立一个空的线性表L 2.ListEmpty(L):判断线性表是否为空,如果为空,返回true,否则返回false 3.ClearList(*L ...

【数据结构】顺序串的插入算法，删除算法，连接运算，顺序串求子串算法

主函数自行添加

【数据结构】顺序串的插入算法，删除算法，连接运算，顺序串求子串算法相关推荐

最新文章

热门文章