链串实现建串、输入串(键盘输入)、输出串、插入串、删除串、取子串、串连接、串替换(指定位置替换)、求串长等运算。程序设计完整代码含函数设计思想,详细注释

时间: 2023-08-15 08:06:24 浏览: 42
好的,下面是链串的完整代码,包含各种基本操作的实现: ```c #include <stdio.h> #include <stdlib.h> #include <string.h> // 定义链式存储结构体 typedef struct node { char data; struct node *next; } Node, *LinkStr; // 初始化链串 void InitLinkStr(LinkStr *s) { *s = (LinkStr) malloc(sizeof(Node)); (*s)->next = NULL; } // 从键盘输入字符串 void StrInput(LinkStr s) { char c; LinkStr p = s; while ((c = getchar()) != '\n') { LinkStr tmp = (LinkStr) malloc(sizeof(Node)); tmp->data = c; tmp->next = NULL; p->next = tmp; p = p->next; } } // 输出链串 void StrOutput(LinkStr s) { LinkStr p = s->next; while (p != NULL) { printf("%c", p->data); p = p->next; } printf("\n"); } // 插入链串 void StrInsert(LinkStr s, int pos, LinkStr t) { int i = 0; LinkStr p = s; while (p != NULL && i < pos - 1) { p = p->next; i++; } if (p == NULL || i > pos - 1) { printf("Insert failed!\n"); return; } LinkStr q = t->next; while (q != NULL) { LinkStr tmp = (LinkStr) malloc(sizeof(Node)); tmp->data = q->data; tmp->next = p->next; p->next = tmp; p = p->next; q = q->next; } } // 删除链串 void StrDelete(LinkStr s, int pos, int len) { int i = 0; LinkStr p = s; while (p != NULL && i < pos - 1) { p = p->next; i++; } if (p == NULL || i > pos - 1) { printf("Delete failed!\n"); return; } LinkStr q = p->next; i = 0; while (q != NULL && i < len) { LinkStr tmp = q; q = q->next; free(tmp); i++; } p->next = q; } // 取子串 void SubStr(LinkStr s, int pos, int len, LinkStr *t) { int i = 0; LinkStr p = s->next; *t = (LinkStr) malloc(sizeof(Node)); LinkStr q = *t; while (p != NULL && i < pos - 1) { p = p->next; i++; } if (p == NULL || i > pos - 1) { printf("SubStr failed!\n"); return; } i = 0; while (p != NULL && i < len) { LinkStr tmp = (LinkStr) malloc(sizeof(Node)); tmp->data = p->data; tmp->next = NULL; q->next = tmp; q = q->next; p = p->next; i++; } } // 串连接 void Concat(LinkStr s, LinkStr t, LinkStr *r) { LinkStr p = s->next; *r = (LinkStr) malloc(sizeof(Node)); LinkStr q = *r; while (p != NULL) { LinkStr tmp = (LinkStr) malloc(sizeof(Node)); tmp->data = p->data; tmp->next = NULL; q->next = tmp; q = q->next; p = p->next; } p = t->next; while (p != NULL) { LinkStr tmp = (LinkStr) malloc(sizeof(Node)); tmp->data = p->data; tmp->next = NULL; q->next = tmp; q = q->next; p = p->next; } } // 串替换 void StrReplace(LinkStr s, int pos, int len, LinkStr t) { int i = 0; LinkStr p = s; while (p != NULL && i < pos - 1) { p = p->next; i++; } if (p == NULL || i > pos - 1) { printf("Replace failed!\n"); return; } LinkStr q = t->next; i = 0; while (q != NULL) { LinkStr tmp = (LinkStr) malloc(sizeof(Node)); tmp->data = q->data; tmp->next = p->next; p->next = tmp; p = p->next; q = q->next; i++; } StrDelete(s, pos+i, len); } // 求串长 int StrLength(LinkStr s) { int len = 0; LinkStr p = s->next; while (p != NULL) { len++; p = p->next; } return len; } int main() { LinkStr s, t, r; InitLinkStr(&s); InitLinkStr(&t); printf("Please input string s:\n"); StrInput(s); printf("Please input string t:\n"); StrInput(t); printf("String s is: "); StrOutput(s); printf("String t is: "); StrOutput(t); printf("After insert t into s from position 3:\n"); StrInsert(s, 3, t); StrOutput(s); printf("After delete 3 characters from position 3:\n"); StrDelete(s, 3, 3); StrOutput(s); printf("The sub string of s from position 2 with length 4 is:\n"); SubStr(s, 2, 4, &r); StrOutput(r); printf("The concat string of s and t is:\n"); Concat(s, t, &r); StrOutput(r); printf("After replace 3 characters from position 4 with t:\n"); StrReplace(s, 4, 3, t); StrOutput(s); printf("The length of s is %d\n", StrLength(s)); printf("The length of t is %d\n", StrLength(t)); return 0; } ``` 以上代码实现了链串的初始化、输入、输出、插入、删除、子串、连接、替换、求长度等基本操作。

相关推荐

最新推荐

recommend-type

java实现字符串匹配求两个字符串的最大公共子串

主要介绍了java实现求两个字符串最大公共子串的方法,详细的描述了两个字符串的最大公共子串算法的实现,需要的朋友可以参考下
recommend-type

Python简单实现查找一个字符串中最长不重复子串的方法

主要介绍了Python简单实现查找一个字符串中最长不重复子串的方法,涉及Python针对字符串的简单遍历、运算等相关操作技巧,需要的朋友可以参考下
recommend-type

Java获取两个字符串中最大相同子串的方法

今天小编就为大家分享一篇Java获取两个字符串中最大相同子串的方法,具有很好的参考价值,希望对大家有所帮助。一起跟随小编过来看看吧
recommend-type

Java实现字符串匹配(基于正则)

主要介绍了Java中使用正则表达式实现字符串匹配,字符串查找,匹配,替换,正则无不能做,特别是灵活的运用子串匹配,感兴趣的小伙伴们可以参考一下
recommend-type

JSON字符串操作移除空串更改key/value的介绍|angluo-javascript-249028.pdf

今天小编就为大家分享一篇关于JSON字符串操作移除空串更改key/value的介绍,小编觉得内容挺不错的,现在分享给大家,具有很好的参考价值,需要的朋友一起跟随小编来看看吧
recommend-type

zigbee-cluster-library-specification

最新的zigbee-cluster-library-specification说明文档。
recommend-type

管理建模和仿真的文件

管理Boualem Benatallah引用此版本:布阿利姆·贝纳塔拉。管理建模和仿真。约瑟夫-傅立叶大学-格勒诺布尔第一大学,1996年。法语。NNT:电话:00345357HAL ID:电话:00345357https://theses.hal.science/tel-003453572008年12月9日提交HAL是一个多学科的开放存取档案馆,用于存放和传播科学研究论文,无论它们是否被公开。论文可以来自法国或国外的教学和研究机构,也可以来自公共或私人研究中心。L’archive ouverte pluridisciplinaire
recommend-type

实现实时数据湖架构:Kafka与Hive集成

![实现实时数据湖架构:Kafka与Hive集成](https://img-blog.csdnimg.cn/img_convert/10eb2e6972b3b6086286fc64c0b3ee41.jpeg) # 1. 实时数据湖架构概述** 实时数据湖是一种现代数据管理架构,它允许企业以低延迟的方式收集、存储和处理大量数据。与传统数据仓库不同,实时数据湖不依赖于预先定义的模式,而是采用灵活的架构,可以处理各种数据类型和格式。这种架构为企业提供了以下优势: - **实时洞察:**实时数据湖允许企业访问最新的数据,从而做出更明智的决策。 - **数据民主化:**实时数据湖使各种利益相关者都可
recommend-type

用matlab绘制高斯色噪声情况下的频率估计CRLB,其中w(n)是零均值高斯色噪声,w(n)=0.8*w(n-1)+e(n),e(n)服从零均值方差为se的高斯分布

以下是用matlab绘制高斯色噪声情况下频率估计CRLB的代码: ```matlab % 参数设置 N = 100; % 信号长度 se = 0.5; % 噪声方差 w = zeros(N,1); % 高斯色噪声 w(1) = randn(1)*sqrt(se); for n = 2:N w(n) = 0.8*w(n-1) + randn(1)*sqrt(se); end % 计算频率估计CRLB fs = 1; % 采样频率 df = 0.01; % 频率分辨率 f = 0:df:fs/2; % 频率范围 M = length(f); CRLB = zeros(M,1); for
recommend-type

JSBSim Reference Manual

JSBSim参考手册,其中包含JSBSim简介,JSBSim配置文件xml的编写语法,编程手册以及一些应用实例等。其中有部分内容还没有写完,估计有生之年很难看到完整版了,但是内容还是很有参考价值的。