c/c++串的链式操作

  本篇博客中都是带头结点的串。

1.链式串的定义

  这里的数据域是4个字节，是为了节省空间。

typedef struct StringNode{
	char ch[4];   //按串长分配存储区，ch指向串的基地址
	struct StringNode* next;
} StringNode,*String;
1
2
3
4

2.初始化

bool StrInit(String &S)
{
	S = (StringNode*)malloc(sizeof(StringNode)); //开辟空间
	if (S == NULL)
		return false;
	S->next = NULL;
	return true;
}
1
2
3
4
5
6
7
8

3.赋值为0

  将数据域中的元素全部初始化为0

bool StrEmpty(String& S)
{
	for (int i = 0; i < 4; ++i)
	{
		S->ch[i] = 0;
	}
	return true;
}
1
2
3
4
5
6
7
8

4.赋值操作

String StrAssign(String &S)
{
	StringNode* s, * r = S; //r为表尾指针
	char e = 0;
	int i = 0;
	cout << "输入你要的字符串：";
	cin >> e;
	s = (StringNode*)malloc(sizeof(StringNode));
	StrEmpty(s);
	while (e != '0')
	{
		s->ch[i] = e;
		i++;
		if (i >= 4)
		{
			r->next = s;
			r = s;
			s = (StringNode*)malloc(sizeof(StringNode));
			StrEmpty(s);
			i = 0;
		}
		cout << "输入你要的字符串：";
		cin >> e;
	}
	r->next = s;
	r = s;
	r->next = NULL;
	return S;
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29

5.打印操作

  当指针不指向空的时候，打印数据域。

void PrintString(String S)
{
	S = S->next;
	cout << "字符串：";
	while (S != NULL)
	{
		for (int i = 0; i < 4; i++)
		{
			cout << S->ch[i];
		}
		S = S->next;
	}
}
1
2
3
4
5
6
7
8
9
10
11
12
13

6.源码

#include<iostream>
using namespace std;
//定义串
typedef struct StringNode{
	char ch[4];   //按串长分配存储区，ch指向串的基地址
	struct StringNode* next;
} StringNode,*String;

//初始化
bool StrInit(String &S)
{
	S = (StringNode*)malloc(sizeof(StringNode)); //开辟空间
	if (S == NULL)
		return false;
	S->next = NULL;
	return true;
}

//赋值为0
bool StrEmpty(String& S)
{
	for (int i = 0; i < 4; ++i)
	{
		S->ch[i] = 0;
	}
	return true;
}

//赋值操作
String StrAssign(String &S)
{
	StringNode* s, * r = S; //r为表尾指针
	char e = 0;
	int i = 0;
	cout << "输入你要的字符串：";
	cin >> e;
	s = (StringNode*)malloc(sizeof(StringNode));
	StrEmpty(s);
	while (e != '0')
	{
		s->ch[i] = e;
		i++;
		if (i >= 4)
		{
			r->next = s;
			r = s;
			s = (StringNode*)malloc(sizeof(StringNode));
			StrEmpty(s);
			i = 0;
		}
		cout << "输入你要的字符串：";
		cin >> e;
	}
	r->next = s;
	r = s;
	r->next = NULL;
	return S;
}

//打印操作
void PrintString(String S)
{
	S = S->next;
	cout << "字符串：";
	while (S != NULL)
	{
		for (int i = 0; i < 4; i++)
		{
			cout << S->ch[i];
		}
		S = S->next;
	}
}

int main()
{
	String S;
	//初始化
	StrInit(S);

	//赋值操作
	StrAssign(S);

	//打印操作
	PrintString(S);
	return 0;
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87

有帮助的话，点一个关注吧！