数据结构 - C语言版 - 串所有基本操作

最新推荐文章于 2022-10-18 22:49:26 发布

W_Jp

最新推荐文章于 2022-10-18 22:49:26 发布

阅读量2.4k

点赞数

分类专栏： C语言_数据结构文章标签：数据结构 C语言王吉平

本文链接：https://blog.csdn.net/imwangjiping/article/details/16830207

版权

本文详细探讨了如何使用C语言实现数据结构中的串，并涵盖了串的所有基本操作，包括创建、插入、删除、查找、比较等。通过实例代码解析，帮助读者深入理解串在数据结构中的应用。

摘要由CSDN通过智能技术生成

题目：要求输入两个字符串，实现字符串的连接，以及判断这两个串是否相等；

#include <stdio.h>
#include <stdlib.h>

#define MAXSIZE 255

typedef struct String{
    int data[MAXSIZE];
    int next;
}String;

String * Init_String(String * S)
{
    S = (String *) malloc( sizeof(String) );
    S->next = 0;
    return S;
}

void Create_String(String * S, int e)
{
    S->data[S->next] = e;
}

int LengthS_String(String * S)
{
    return S->next;
}

int LengthQ_String(String * Q)
{
    return Q->next;
}

int LengthAll_String(String * S, String * Q)
{
    int s = LengthS_String(S);
    int q = LengthQ_String(Q);
    return (s + q);
}

int isSame_String(String * S, String * Q)
{
    int i;
	int count = 0;

    if( LengthS_String(S) == LengthQ_String(Q) )
    {
        for(i=0; i < (Q->next); i++)
        {
            if(S->data[i] == Q-&g