实现链串各种基本运算的算法

最新推荐文章于 2021-11-01 19:44:48 发布

静能生悟

最新推荐文章于 2021-11-01 19:44:48 发布

阅读量1k

点赞数

CC 4.0 BY-SA版权

分类专栏：数据结构与算法

本文链接：https://blog.youkuaiyun.com/xiezhi123456/article/details/96872650

这是一个C语言程序，用于实现链串的各种基本运算，包括创建、复制、比较、求长度、插入、删除、替换和连接等操作。程序通过一系列实验步骤展示了如何对链串进行操作，并给出了相应的测试输出结果。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

/**
*    实验题目:
*        实现链串各种基本运算的算法
*   实验内容:
*       编写程序,实现顺序串的各种基本运算,并在此基础上设计一个主程序完成如下功能:
*   (1)建立串s="abcdefghefghijklmn"和串s1="xyz"
*   (2)输出串s
*   (3)输出串s的长度
*   (4)在串s的第9个字符位置插入串s1而产生串s2
*   (5)输出串s2
*   (6)删除串s第2个字符开始的3个字符而产生串s2
*   (7)输出串s2
*   (8)将串s第2个字符开始的3个字符替换成串s1而产生串s2
*   (9)输出串s2
*   (10)提取串s的第2个字符开始的10个字符而产生串s3
*   (11)输出串s3
*   (12)将串s1和串s2连接起来而产生串s4
*   (13)输出串s4
*/

#include <stdio.h>
#include <malloc.h>

typedef struct snode
{
char data;
struct snode *next;
}LiString;

/*---------------------------由串常量t创建串s-------------------------------*/
void StrAssign(LiString *&s, char t[])                   // 指针的引用
{
   int i;                                               // 循环变量
   LiString *r, *p;

   s = (LiString *)malloc(sizeof(LiString));           // 创建头结点
   s->next = NULL;
   r = s;                                               // r指向新创建的头结点
   for(i = 0; t[i] != '\0'; i++)
   {
       p = (LiString *)malloc(sizeof(LiString));       // 创建数据结点p
       p->data = t[i];
       p->next = NULL;
       r->next = p;                                   // 将p结点插入到s结点之后
       r = p;
   }
}

/*---------------------------将串t复制到串s-------------------------------*/
void StrCopy(LiString *&s, LiString *t)
{
   LiString *p = t->next;
   LiString *q, *r;

   s = (LiString *)malloc(sizeof(LiString));           // 创建头结点
   s->next = NULL;
   r = s;
   while(p != NULL)                                   // 将t的所有结点复制到s
   {
       q = (LiString *)malloc(sizeof(LiString));       // 创建数据结点
       q->data = p->data;
       q->next = NULL;
       r->next = q;
       r = q;
       p = p->next;
   }
}

/*---------------------------判断两个串s和t是否相同-------------------------------*/
int StrEqual(LiString *s, LiString *t)
{
   LiString *p = s->next;
   LiString *q = t->next;

   while((p != NULL) && (q != NULL