第8周 项目2-建立链串的算法库

最新推荐文章于 2020-02-25 19:11:39 发布
原创 最新推荐文章于 2020-02-25 19:11:39 发布 · 347 阅读 · 0 ·
本内容遵循CC 4.0 BY-SA版权协议
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文介绍了链串的存储结构及其实现的各种基本操作，包括串的创建、复制、比较、连接、子串提取、插入、删除和替换等，并通过一个具体的测试案例展示了这些操作的应用。 
/*
Copyright (c)2015,烟台大学计算机与控制工程学院
All rights reserved.
文件名称：项目2.cbp
作    者：毕梦楠
完成日期：2015年11月9日
版 本 号：v1.0


问题描述：定义链串的存储结构，实现其基本运算，并完成测试。 
输入描述：无
程序输出：测试数据
*/

头文件：liString.h，包含定义链队数据结构的代码、宏定义、要实现算法的函数的声明；

#ifndef LISTRING_H_INCLUDED
#define LISTRING_H_INCLUDED


#include <stdio.h>
#include <malloc.h>
typedef struct snode
{
    char data;
    struct snode *next;
} LiString;


void StrAssign(LiString *&s,char cstr[]);   //字符串常量cstr赋给串s
void StrCopy(LiString *&s,LiString *t); //串t复制给串s
bool StrEqual(LiString *s,LiString *t); //判串相等
int StrLength(LiString *s); //求串长
LiString *Concat(LiString *s,LiString *t);  //串连接
LiString *SubStr(LiString *s,int i,int j);  //求子串
LiString *InsStr(LiString *s,int i,LiString *t) ;   //串插入
LiString *DelStr(LiString *s,int i,int j);  //串删去
LiString *RepStr(LiString *s,int i,int j,LiString *t);  //串替换
void DispStr(LiString *s);  //输出串


#endif // LISTRING_H_INCLUDED


liString.cpp，包含实现各种算法的函数的定义

#include "listring.h"


void StrAssign(LiString *&s,char cstr[])    //字符串常量cstr赋给串s
{
    int i;
    LiString *r,*p;
    s=(LiString *)malloc(sizeof(LiString));
    r=s;                        //r始终指向尾节点
    for (i=0;cstr[i]!='\0';i++)
    {   p=(LiString *)malloc(sizeof(LiString));
        p->data=cstr[i];
        r->next=p;r=p;
    }
    r->next=NULL;
}
void StrCopy(LiString *&s,LiString *t)  //串t复制给串s
{
    LiString *p=t->next,*q,*r;
    s=(LiString *)malloc(sizeof(LiString));
    r=s;                //r始终指向尾节点
    while (p!=NULL)     //将t的所有节点复制到s
    {   q=(LiString *)malloc(sizeof(LiString));
        q->data=p->data;
        r->next=q;r=q;
        p=p->next;
    }
    r->next=NULL;
}
bool StrEqual(LiString *s,LiString *t)  //判串相等
{
    LiString *p=s->next,*q=t->next;
    while (p!=NULL && q!=NULL && p->data==q->data)
    {   p=p->next;
        q=q->next;
    }
    if (p==NULL && q==NULL)
        return true;
    else
        return false;
}
int StrLength(LiString *s)  //求串长
{
    int i=0;
    LiString *p=s->next;
    while (p!=NULL)
    {   i++;
        p=p->next;
    }
    return i;
}
LiString *Concat(LiString *s,LiString *t)   //串连接
{
    LiString *str,*p=s->next,*q,*r;
    str=(LiString *)malloc(sizeof(LiString));
    r=str;
    while (p!=NULL)         //将s的所有节点复制到str
    {   q=(LiString *)malloc(sizeof(LiString));
        q->data=p->data;
        r->next=q;r=q;
        p=p->next;
    }
    p=t->next;
    while (p!=NULL)         //将t的所有节点复制到str
    {   q=(LiString *)malloc(sizeof(LiString));
        q->data=p->data;
        r->next=q;r=q;
        p=p->next;
    }
    r->next=NULL;
    return str;
}
LiString *SubStr(LiString *s,int i,int j)   //求子串
{
    int k;
    LiString *str,*p=s->next,*q,*r;
    str=(LiString *)malloc(sizeof(LiString));
    str->next=NULL;
    r=str;                      //r指向新建链表的尾节点
    if (i<=0 || i>StrLength(s) || j<0 || i+j-1>StrLength(s))
        return str;             //参数不正确时返回空串
    for (k=0;k<i-1;k++)
        p=p->next;
    for (k=1;k<=j;k++)          //将s的第i个节点开始的j个节点复制到str
    {   q=(LiString *)malloc(sizeof(LiString));
        q->data=p->data;
        r->next=q;r=q;
        p=p->next;
    }
    r->next=NULL;
    return str;
}
LiString *InsStr(LiString *s,int i,LiString *t)     //串插入
{
    int k;
    LiString *str,*p=s->next,*p1=t->next,*q,*r;
    str=(LiString *)malloc(sizeof(LiString));
    str->next=NULL;
    r=str;                              //r指向新建链表的尾节点
    if (i<=0 || i>StrLength(s)+1)       //参数不正确时返回空串
        return str;
    for (k=1;k<i;k++)                   //将s的前i个节点复制到str
    {   q=(LiString *)malloc(sizeof(LiString));
        q->data=p->data;
        r->next=q;r=q;
        p=p->next;
    }
    while (p1!=NULL)                    //将t的所有节点复制到str
    {   q=(LiString *)malloc(sizeof(LiString));
        q->data=p1->data;
        r->next=q;r=q;
        p1=p1->next;
    }
    while (p!=NULL)                     //将*p及其后的节点复制到str
    {   q=(LiString *)malloc(sizeof(LiString));
        q->data=p->data;
        r->next=q;r=q;
        p=p->next;
    }
    r->next=NULL;
    return str;
}
LiString *DelStr(LiString *s,int i,int j)   //串删去
{
    int k;
    LiString *str,*p=s->next,*q,*r;
    str=(LiString *)malloc(sizeof(LiString));
    str->next=NULL;
    r=str;                      //r指向新建链表的尾节点
    if (i<=0 || i>StrLength(s) || j<0 || i+j-1>StrLength(s))
        return str;             //参数不正确时返回空串
    for (k=0;k<i-1;k++)         //将s的前i-1个节点复制到str
    {   q=(LiString *)malloc(sizeof(LiString));
        q->data=p->data;
        r->next=q;r=q;
        p=p->next;
    }
    for (k=0;k<j;k++)               //让p沿next跳j个节点
        p=p->next;
    while (p!=NULL)                 //将*p及其后的节点复制到str
    {   q=(LiString *)malloc(sizeof(LiString));
        q->data=p->data;
        r->next=q;r=q;
        p=p->next;
    }
    r->next=NULL;
    return str;
}
LiString *RepStr(LiString *s,int i,int j,LiString *t)   //串替换
{
    int k;
    LiString *str,*p=s->next,*p1=t->next,*q,*r;
    str=(LiString *)malloc(sizeof(LiString));
    str->next=NULL;
    r=str;                          //r指向新建链表的尾节点
    if (i<=0 || i>StrLength(s) || j<0 || i+j-1>StrLength(s))
        return str;                 //参数不正确时返回空串
    for (k=0;k<i-1;k++)             //将s的前i-1个节点复制到str
    {   q=(LiString *)malloc(sizeof(LiString));
        q->data=p->data;q->next=NULL;
        r->next=q;r=q;
        p=p->next;
    }
    for (k=0;k<j;k++)               //让p沿next跳j个节点
        p=p->next;
    while (p1!=NULL)                //将t的所有节点复制到str
    {   q=(LiString *)malloc(sizeof(LiString));
        q->data=p1->data;q->next=NULL;
        r->next=q;r=q;
        p1=p1->next;
    }
    while (p!=NULL)                 //将*p及其后的节点复制到str
    {   q=(LiString *)malloc(sizeof(LiString));
        q->data=p->data;q->next=NULL;
        r->next=q;r=q;
        p=p->next;
    }
    r->next=NULL;
    return str;
}
void DispStr(LiString *s)   //输出串
{
    LiString *p=s->next;
    while (p!=NULL)
    {   printf("%c",p->data);
        p=p->next;
    }
    printf("\n");
}


main.cpp代码如下：

#include "listring.h"


int main()
{
    LiString *s1,*s2,*s3,*s4,*s5;
    printf("链串的基本运算如下:\n");
    printf("  (1)建立串s1和串s2\n");
    StrAssign(s1,"ABCDEFGHIJKLMN");
    printf("  (2)输出串s1:");
    DispStr(s1);
    printf("  (3)串s1的长度:%d\n",StrLength(s1));
    StrAssign(s2,"^_^");
    printf("  (4)输出串s2:");
    DispStr(s2);
    printf("  (5)串s2的长度:%d\n",StrLength(s2));
    printf("  (6)在串s1的第9个字符位置插入串s2而产生串s3\n");
    s3=InsStr(s1,9,s2);
    printf("  (7)输出串s3:");
    DispStr(s3);
    printf("  (8)串s3的长度:%d\n",StrLength(s3));
    printf("  (9)删除串s1第2个字符开始的3个字符而产生串s3\n");
    s3=DelStr(s1,2,3);
    printf("  (10)输出串s3:");
    DispStr(s3);
    printf("  (11)串s3的长度:%d\n",StrLength(s3));
    printf("  (12)将串s1第2个字符开始的5个字符替换成串s2而产生串s3\n");
    s3=RepStr(s1,2,5,s2);
    printf("  (13)输出串s3:");
    DispStr(s3);
    printf("  (14)串s2的长度:%d\n",StrLength(s3));
    printf("  (15)提取串s1的第2个字符开始的10个字符而产生串s4\n");
    s4=SubStr(s1,2,10);
    printf("  (16)输出串s4:");
    DispStr(s4);
    printf("  (17)串s4的长度:%d\n",StrLength(s4));
    printf("  (18)将串s2和串s3连接起来而产生串s5\n");
    s5=Concat(s2,s3);
    printf("  (19)输出串s5:");
    DispStr(s5);
    printf("  (20)串s5的长度:%d\n",StrLength(s5));
    return 0;
}


运行结果如下：

知识点总结：
  定义链串算法库的大体思路与顺序串一样。
学习心得：
  体会到了链串的优点。
bimengnan1030
关注
模型衍生许可证映射故障注入工具｜原创源码+测试+离线报告
08-21
原创 Model Derivative License Map Auditor Failure Injection 工具，围绕“关联基础模型、微调、合并、量化、数据来源与许可证义务，发现断链”的基础结果，设计超时、缺失、冲突和不可用场景，验证失败处理与恢复路径。压缩包包含完整源码、3 项自动化测试、可复现合成示例、离线 HTML/JSON/SVG 报告、1080×720 真实运行效果图、README、运行说明、功能清单、MIT License 及原创与授权声明。运行时零第三方依赖，不包含热点产品或开源项目源码、Logo、官方截图、论文、生产日志或其他受限素材。
云效质量复盘skill
08-21
对于任务提测、测试情况复盘，再次打开等多维度难题进行技能化统计
第7周项目2-建立链串的算法库
wangjingsnowzero的博客
10-08 335
Copyright (c)2016,烟台大学计算机与控制工程学院   文件名称：项目1.cbp  作    者：王婧 完成日期：2016年10月8日  版 本 号：v1.0  问题描述：定义链串的存储结构，实现其基本运算，并完成测试。   输入描述：无  程序输出：测试数据  listring.h头文件代码 #ifndef LISTRING_H_INCLUDED #defin
分布式传感器算法评估LEACH聚类能量耗尽研究（Matlab代码实现）
最新发布
08-21
内容概要：本文聚焦于分布式传感器网络中的LEACH（Low-Energy Adaptive Clustering Hierarchy）聚类算法，系统研究其在能量消耗建模与网络生命周期优化方面的性能表现，并结合Matlab代码实现完整的仿真分析流程。研究深入剖析LEACH协议的核心机制，即通过周期性选举簇头节点实现能量负载的均衡分布，从而有效延长网络整体生存时间。内容涵盖传感器节点部署优化、通信能耗模型构建、路由策略设计及能量耗尽过程的动态模拟，重点解决传统LEACH算法中存在的簇头分布不均、能耗集中于特定区域等缺陷。文档不仅提供了LEACH及其改进算法的仿真案例，还拓展至智能优化算法、机器学习、信号处理等多学科交叉应用方向，体现了该研究在物联网、边缘计算和无线传感网络领域的广泛适用性与科研价值。; 适合人群：具备一定编程基础和科研能力，熟悉Matlab仿真环境，从事无线传感器网络、物联网、智能优化算法等相关领域的研究生或科研人员。; 使用场景及目标：①用于无线传感器网络中能量高效路由协议的设计与优化；②通过Matlab仿真实现LEACH算法及其改进版本的性能对比分析；③支撑科研论文复现、算法验证与教学演示；④为分布式系统中的能耗均衡问题提供解决方案参考。; 阅读建议：建议读者按照文档提供的目录结构系统学习，重点关注LEACH算法的核心机制与能量模型构建，结合所提供的Matlab代码进行仿真实践，并参考网盘资源中的完整案例以加深理解。同时可拓展至其他优化算法与通信协议的研究，提升综合科研能力。
紫薇星上的数据结构（6）
紫郡的博客
02-25 391
昨天整理了串的顺序存储结构的知识点，今天我们简单地说一下串的链式存储结构—链串，以及两个模式匹配算法，最后再用一个小实例实践一下这两种算法。
第8周项目2建立链串的算法库
liuyi6666的博客
10-23 357
问题及代码： /* * *烟台大学计算机与控制工程学院 *All rights reserved. *作者：刘熠 *完成日期：2015年10月23日 * * * * * *问题描述：定义顺序串的存储结构，实现其基本运算 * */ #include #include "liString.h" int main() { LiSt
第8周项目2-建立链串的算法库
lzy19960605的博客
11-02 437
/* Copyright (c)2015,烟台大学计算机与控制工程学院 All rights reserved. 文件名称：项目2.cbp 作者：李竹雅 完成日期：2015年11月 版 本 号：v1.0 问题描述：定义链串的存储结构，实现其基本运算，并完成测试。  输入描述：无 程序输出：测试数据 */ 1.listring.h头文件代码： #ifndef L
第8周 项目2—建立链串算法库
fj的博客
10-12 348
1.头文件：liString.h，包含定义链队数据结构的代码、宏定义、要实现算法的函数的声明； typedef struct snode { char data; struct snode *next; } LiString; void StrAssign(LiString *&s,char cstr[]); //字符串常量cstr赋给串s void StrC
第8周、项目2—建立链串的算法库
MoCulison的博客
10-19 503
问题及代码： （1）测试函数：main.cpp，完成相关的测试工作； /* *Copyright(c) 2015,烟台大学计算机与控制工程学院 *All rights reserved. *文件名称：test.cpp *作 者：焦梦真 *完成日期：2015年10月19日 *版 本 号；v1.0 * *问题描述：定义链串的存储结构，实现串的基本运算，并完成测
第8周—项目2 建立链串的算法库
yang66886的博客
10-20 426
问题描述及代码： /* *烟台大学计控学院 *作 者：杨征 *完成日期：2015年10月19日 *问题描述：定义链串的存储结构，实现串的基本运算，并完成测试。 */ （1）liString.h #ifndef LISTRING_H_INCLUDED #define LISTRING_H_INCLUDED typedef struct snode
第8周实践项目2 - 建立链串的算法库
Tyrone_Wade的博客
11-09 533
问题及代码： /* Copyright (c)2015,烟台大学计算机与控制工程学院 All rights reserved. 文件名称：第8周项目2 - 建立链串的算法库.cpp 作 者：魏永恒 完成日期：2015年11月9日 版 本 号：v1.0 问题描述：定义链串的存储结构，实现串的基本运算，并完成测
第8周实践项目2-建立链串的算法库
lalala_wm的博客
10-19 330
问题及代码 liString.h /* *Copyright (c) 2015,烟台大学计算机学院 *All rights reserved. *文件名称：test.cpp *作者：王敏 *完成日期：2015年10月19日 *版本号：v1.0 * *问题描述：用多文件组织的形式建立链串的算法库 *输入描述： *程序输出： */ #
考虑N-1故障集的电力系统安全约束经济调度（SCED）（Matlab代码实现）
08-21
内容概要：本文针对电力系统中考虑N-1故障集的安全约束经济调度（SCED）问题，提出了一种兼顾系统安全性与经济性的优化建模方法，并提供了基于Matlab的代码实现。N-1故障集指系统中任一关键元件（如输电线路或发电机）发生故障退出运行的情形，确保在此类故障下系统仍能安全稳定运行是调度决策的核心要求。所构建的SCED模型在满足功率平衡、机组出力能力和线路传输容量等基本物理约束的基础上，进一步引入N-1故障后的安全校验约束，通过优化算法求解出一组既能维持系统安全稳定又可实现发电成本最小化的机组调度方案。该研究对于提升电网韧性、保障供电可靠性以及支撑现代电力系统的安全经济运行具有重要的理论价值与实践意义。; 适合人群：具备电力系统分析、运筹优化理论基础及Matlab编程能力的高校研究生、科研人员和电力行业相关技术人员。; 使用场景及目标：①深入理解安全约束经济调度（SCED）的基本原理与数学建模流程；②掌握N-1安全准则在优化模型中的具体建模方法与实现逻辑；③获取可复现、可调试的Matlab代码实例，用于教学示范、科研复现或作为进一步开发复杂调度模型的基础。; 阅读建议：建议读者结合文档内容与配套代码，重点关注模型中关于N-1故障场景的处理机制与约束构建方式，通过逐步调试与仿真分析，深化对目标函数、决策变量与多重安全约束之间耦合关系的理解。
ControlCAN.dll（兼容层）PCANBasic.dll
08-21
ControlCAN.dll（兼容层）PCANBasic.dll
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值