数据结构实验报告3链串

宁波工程学院电信学院计算机教研室

实验报告

课程名称：___ 数据结构___ __ 实验项目：链串的基本算法

指导教师：

实验位置：电子楼二楼机房姓名：

学号：

班级：计科102

日期：2011/10/13

一、实验目的

1）熟悉串的定义和串的基本操作。

2）掌握链串的基本运算。

3）加深对串数据结构的理解，逐步培养解决实际问题的编程能力。

二、实验环境

装有Visual C＋＋6.0的计算机。

三、实验内容

编写一个程序，实现链串的各种基本运算，并在此基础上设计一个主程序。具体如下：

编写栈的基本操作函数

链串类型定义如下所示：

typedef struct snode{

char data;

struct snode *next;

}listring;

（1）串赋值Assign(s,t)

⏹将一个字符串常量赋给串s,即生成一个其值等于t的串s

（2）串复制StrCopy(s,t)

⏹将串t赋给串s

（3）计算串长度StrLength(s)

⏹返回串s中字符个数

（4）判断串相等StrEqual(s,t)

⏹若两个串s与t相等则返回1；否则返回0。

（5）串连接Concat(s,t)

⏹返回由两个串s和t连接在一起形成的新串。

（6）求子串SubStr(s,i,j)

⏹返回串s中从第i(1≤i≤StrLength(s))个字符开始的、由连续

j个字符组成的子串。

（7）插入InsStr (s,i,t)

⏹将串t插入到串s的第i(1≤i≤StrLength(s)+1)个字符中,即

将t的第一个字符作为s的第i个字符,并返回产生的新串（8）串删除DelStr (s,i,j)

⏹从串s中删去从第i(1≤i≤StrLength(s))个字符开始的长度

为j的子串,并返回产生的新串。

（9）串替换RepStr (s,s1,s2)

⏹在串s中,将所有出现的子串s1均替换成s2。

（10）输出串DispStr(s)

⏹输出串s的所有元素值

（11）判断串是否为空IsEmpty(s)

编写主函数

调用上述函数实现下列操作：

（1）建立串s=“abcdefghijklmn”，串s1=“xyz”，串t＝“hijk”（2）复制串t到t1，并输出t1的长度

（3）在串s的第9个字符位置插入串s1而产生串s2，并输出s2 （4）删除s第2个字符开始的5个字符而产生串s3，并输出s3

（5）将串s第2个字符开始的3个字符替换成串s1而产生串s4，并输出s4

（6）提取串s的第8个字符开始的4个字符而产生串s5，并输出s5 （7）将串s1和串t连接起来而产生串s6，并输出s6

（8）比较串s1和s5是否相等，输出结果

程序清单：

#include

#include

typedef struct snode{

char data;

struct snode *next;

}listring;

//字符串赋值

void strassign(listring *&s,char cstr[]){ int i;

listring *r,*p;

s=(listring *)malloc(sizeof(listring));

r=s;

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){

listring *p=t->next,*q,*r;

s=(listring *)malloc(sizeof(listring));

r=s;

while(p!=NULL){

q=(listring *)malloc(sizeof(listring));

q->data=p->data;

r->next=q;

r=q;

p=p->next;

}

r->next=NULL;

}

//字符串长度

int strlength(listring *s){

int i=0;

listring *p=s->next;

while(p!=NULL){

i++;

p=p->next;

}

return i;

}

//判断字符串是否相等

int 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 1;

else

return 0;

}

//字符串连接

listring *concat(listring *s,listring *t){

listring *str,*p=s->next,*q,*r;

str=(listring *)malloc(sizeof(listring));

r=str;

while(p!=NULL){

q=(listring *)malloc(sizeof(listring));

q->data=p->data;

r->next=q;

r=q;

p=p->next;

}

p=t->next;

while(p!=NULL){

q=(listring *)malloc(sizeof(listring));