dsa基础-c/cpp 串

字符串

数组形式

• 静态存储
• 动态存储

#include <iostream>
using namespace std;

#define MAXLEN 255  // 最大定义串

// 静态存储
typedef struct SString
{
    char ch[MAXLEN];
    int length;
}SString;

// 动态存储，堆存储
typedef struct
{
    char *ch;
    int length;
}HString;

int main()
{   
    // 静态存储
    SString s1;

    // 动态存储
    HString s2;
    s2.ch=(char *)malloc(MAXLEN*sizeof(char));
    s2.length=0;
    free(s2.ch);

    return 0;
}

链表形式

#include <iostream>
using namespace std;

/*
    存储密度低，每个字符1个字节，每个指针4个字节
*/
typedef struct StringNode
{
    char ch;
    struct StringNode *next;
}StringNode,*String;

/*
    推荐方法
    每个节点存多个字符
    提高存储密度
*/
typedef struct StringNode2
{
    char ch[4];
    struct StringNode2 *next;
}StringNode2,*String2;


int main()
{
    

    return 0;
}