数据结构之---C语言实现串的顺序存储

最新推荐文章于 2022-06-01 22:22:47 发布

杨鑫newlfe

最新推荐文章于 2022-06-01 22:22:47 发布

阅读量2.2k

点赞数 2

CC 4.0 BY-SA版权

分类专栏：算法数据结构 C && C++

本文链接：https://blog.youkuaiyun.com/u012965373/article/details/45954953

算法同时被 3 个专栏收录

850 篇文章 ¥9.90 ¥99.00

订阅专栏

C && C++

400 篇文章 ¥9.90 ¥99.00

订阅专栏

数据结构

133 篇文章 ¥9.90 ¥99.00

订阅专栏

这篇博客详细介绍了如何使用C语言实现串的顺序存储结构，包括串的定义、初始化、赋值、拷贝、判断空串、比较、获取长度、清除、连接、子串提取、插入、删除及替换等操作。通过示例代码展示了具体实现过程。

//C语言串的顺序存储表示
//串的堆分配存储表示
//杨鑫
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#define MAXSTRLEN 255
#define TRUE 1
#define FALSE 0
#define OK 1
#define ERROR 0
#define INFEASIBLE -1
#define OVERFLOW -2

//定义数据元素结的构
typedef int Status;
typedef struct 
{
		char *ch;
		int length;
}HString;

//生成一个其值等于串常量chars的串T
 Status StrAssign(HString *T,char *chars)
 { 
   int i,j;
   if((*T).ch)
     free((*T).ch); 
   i=strlen(chars); 
   if(!i)
   { 
     (*T).ch=NULL;
     (*T).length=0;
   }
   else
   { 
     (*T).ch=(char*)malloc(i*sizeof(char));
     if(!(*T).ch)
       exit(OVERFLOW);
     for(j=0;j<i;j++)
       (*T).ch[j]=chars[j];
     (*T).length=i;
   }
   return OK;
 }

 Status StrCopy(HString *T,HString S)
 { 
   int i;
   i

了解本专栏