数据结构课设文章编辑Word文档下载推荐.docx
《数据结构课设文章编辑Word文档下载推荐.docx》由会员分享，可在线阅读，更多相关《数据结构课设文章编辑Word文档下载推荐.docx（28页珍藏版）》请在冰点文库上搜索。
2.数据结构选择
本程序是对输入的文字进行操作，故使用的数据结构为单链表操作。
根据第一部分的问题分析有该链表操作有3部分：
另有全局变量*head，作为文章的头指针。
创建结构体：
typedefstructlist
{chardata[80];
//记录一行字符
intlength;
//记录一行字符长度
struct_list*next;
//后继指针
struct_list*pre;
//前趋指针
introw;
//记录整篇文章的行数
}LinkList;
在文章内容创建部分中使用线性表的链式存储，并使用全局变量对文本的各种信息进行存储；
文章的读取、内容统计、删除、查找都采用链表操作完成。
3.流程图
（1）主框架：
（2）文章内容统计子菜单
（3）文章内容处理子菜单
（4）使用函数列表及关系图
函数名：
1、CreatWord（）文本输入函数，对文本的内容进行输入
2、PrintWord（）当前文本内容输出函数，将当前存储在链表中的文本内容输出
5、CountWord（）文章内容统计函数，对存储在链表中文本内容进行统计
6、SearchWord（）文章内容查找函数
7、DeleteWord（）文章内容删除函数
8、Bmenu（）文本内容处理菜单函数
9、AboutWord（）显示作者信息的函数
10、menu（）主菜单函数
11、main（）主函数
关系图：
二、详细设计（实验过程）
1、数据结构定义
{
chardata[80];
/*记录一行字符*/
intlength;
/*记录一行字符长度*/
structlist*next;
/*后继指针*/
structlist*pre;
/*前趋指针*/
introw;
/*记录整篇文章的行数*/
2、全局变量定义
LinkList*head;
/*定义全局变量*head，文章首行头指针*/
intNUM,C,N;
/*定义全局变量，Num用来记录行号，C用来记录子串在主串中出现的总次数*/
3、函数说明
（1）CreatWord（）文本创建函数
LinkList*CreatWord（）
LinkList*temp;
charch;
inti,j;
head->
next=（LinkList*）malloc（sizeof（LinkList））;
/
pre=NULL;
temp=head->
next;
temp->
length=0;
for（i=0;
i<
80;
i++）
data[i]='
\0'
;
printf（"
\t\t****************************************************\n"
）;
\t\t****创建文本****\n"
\t\t请输入文章（输入#号结束）：
\n\n"
for（j=0;
j<
Link_Size;
j++）
{
for（i=0;
{
ch=getchar（）;
temp->
data[i]=ch;
length++;
if（ch=='
#'
）
{
NUM=j;
break;
}
}
if（ch=='
length=i;
next=NULL;
break;
temp->
next=（LinkList*）malloc（sizeof（LinkList））;
next->
pre=temp;
temp=temp->
}
row=NUM+1;
system（"
cls"
return（temp）;
}
说明：
a、定义LinkList指针变量*temp：
b、定义文本输入变量ch，记录文本行数变量j，记录每行字符数变量i；
c、申请动态存储空间：
head->
d、首行头指针的前驱指针为空：
首行指针：
首行指针的前驱指针也为空：
定义没输入字符时文章长度为0：
初始化为字符串结束标志，防止出现乱码：
e、利用循环进行文本输入
LINK_INIT_SIZE;
j++）//控制一页
{for（i=0;
i++）//控制一行
{ch=getchar（）;
//接收输入字符
//给temp指向的行赋值
·
·
//行中字符长度加1
if（ch=='
{
NUM=j;
break;
//文章结束时，Num来记录整个文章的行数
在字符输入的过程中，如果在单行输入的字符超过了80个字符，则需要以下操作：
输入字符数大于80，重新分配空间建立下一行：
temp->
给temp的前驱指针赋值：
temp指向当前行：
temp=temp->
将下一行初始化为字符串结束标志，防止出现乱码：
for（i=0;
temp->
记录整个文章的行数：
返回指向最后一行指针：
returntemp;
文本输入部分到此结束。
（2）PrintWord（）文章显示函数
voidPrintWord（）
LinkList*p;
p=head->
\n"
\t\t****文本显示****\n"
\n当前文章的内容是：
=NUM&
&
p!
=NULL;
（i<
80）&
（p->
data[i]）!
='
printf（"
%c"
p->
data[i]）;
p=p->
a、定义文本行数变量j，每行字符数i：
inti,j;
b、定义指针变量：
LinkList*p;
c、将指针p指向链表表头：
p=head->
d、利用循环输出链表中信息：
{=for（i=0;
{=printf（"
文本显示部分到此结束。
（3）CountWord（）文章内容统计函数
voidCountWord（）
inti,j,t;
intWORD=0,word=0,space=0,num=0,sum=0;
=NUM;
（temp->
ch=temp->
data[i];
if（（ch>
A'
）&
（ch<
Z'
））
WORD++;
elseif（（ch>
a'
z'
word++;
0'
9'
））
num++;
elseif（ch=='
'
space++;
sum=WORD+word+num;
while
（1）
{
printf（"
\t\t****文章内容统计子菜单****\n"
\t\t****文章中字母的个数:
%d\n"
WORD+word）;
\t\t****文章中数字的个数:
num）;
\t\t****文章中空格的个数:
space）;
\t\t****文章中所有字的个数:
sum）;
\t\t****1、退出返回主菜单****\n"
\t\t****2、直接退出本系统****\n"
\t\t请选择：
"
scanf（"
%d"
&
t）;
if（t==1）{system（"
break;
elseif（t==2）exit（0）;
else
{
\t\t对不起，无此功能!
请回车重新选择!
...\n"
\t\t"
fflush（stdin）;
getchar（）;
a、定义指针变量temp：
LinkList*temp;
b、定义记录文本行数变量j，每行字符数i；
c、定义记录文本大写字母数、小写字母数、空格数、数字数和总字数的变量：
d、将指针temp指向链表表头：
temp=head->
利用循环对链表中信息进行匹配判断，将大写字母数、小写字母数、空格数、数字数和总字数统计出来：
for（j=0;
e、本程序对统计项目设计了菜单。
菜单的编写使用while语句进行循环操作。
文本内容统计部分到此结束。
（4）SearchWord（）文章内容查找函数
voidSearchWord（char*str1,LinkList*temp）
{
charData[20];
inti,j,k=0,sum=0;
intl=1;
strcpy（Data,str1）;
j++）
if（（temp->
data[j]）==Data[k]）k++;
elseif（Data[k]!
j=j-k;
k=0;
}
if（Data[k]=='
）
sum++;
j=j-k+1;
\t\t\t第%d次出现在第%d行第%d列\n"
l,i+1,j）;
l++;
k=0;
continue;
}
}
\n\t\t\t字符串总共出现次数为：
%d\n\n"
C=sum;
N=i*80+j;
a、定义一个数组，用来记录需要查找的字符内容：
charData[20];
b、定义定义文本行数变量j，每行字符数i，记录字符出现的次数变量：
inti,j,m=0.,sum=0;
c、对形参中定义的指针变量进行操作，使其指向链表表头：
d、使用拷贝函数，将形参中str1的值赋给Data：
strcpy（Data,str1）;
e、利用循环进行查找操作：
i++）/*利用循环进行查找操作*/
{
for（j=0;
if（（temp->
/*将输入的查找字符与链表中信息比较，
找到第一个相同的字符*/
elseif（Data[k]!
{
j=j-k;
/*从主串第j-k个位置重新查找*/
k=0;
}
if（Data[k]=='
sum++;
/*此字符出现的次数加1*/
j=j-k+1;
/*j记录下该字符串出现的位置*/
printf（"
l++;
continue;
}
/*指向下一行*/
文本内容查找部分到此结束。
（5）DeleteWord（）文章内容删除函数
voidDeleteWord（char*str2）
charData[20];
LinkList*temp,*term;
inti,j,a,k,m,y,num;
strcpy（Data,str2）;
for（y=0;
y<
C;
y++）
num=80;
k=0,m=0;
temp=head;
i++）
term=temp;
temp=temp->
if（（temp->
elseif（Data[k]!
）{j=j-k;
k=0;
if（Data[k]=='
num=j;
break;
if（num<
80）break;
for（;
for（;
if（j+1<
k）
{
term->
data[80-k+num]=temp->
data[j+1];
else
{temp->
data[j-k+1]=temp->
}
j=0;
a、定义一个数组用来存储需要删除的字符或者字符串：
LinkList*temp，*term；
c、定义整形变量用来控制行数、字符数：
inti,j,k,m,y,num;
d、使用拷贝函数讲形参中需要删除的字符或字符串赋值给已定义的数组：
strcpy（Data,str2）;
f、使用循环进行删除操作：
for（y=0;
i++）/*使用循环进行删除操作*/
/*首先是使用循环查找到需要删除字符或者字符串的字符数以及字符或者字符串的位置，
以便于删除*/
/*删除的字符串不在最后一行，
将下一行的字符（由temp指向）
前移到前行*/
/*当要删除的字符串在最后一行
只要将最后一行的字符前移*/
/*在使用循环，从查找到的字符或者字符串开始进行删除，
在一行删除完毕之后，转至下一行进行删除*/
文本内容删除部分到此完成。
（6）Bmenu（）文章内容处理菜单函数
voidBmenu（LinkList*temp）
charstr1[20];
charstr2[20];
intt;
do/*利用dowhile循环来控制主菜单显示*/
\n\t\t****************************************************\n"
\t\t****文章内容处理子菜单****\n"
\t\t****1、查找文章中的字符或者字符串****\n"
\t\t****2、删除文章中的字符或者字符串****\n"
\t\t****3、显示当前文章内容****\n"
\t\t****4、返回主菜单****\n"
\t\t****5、直接退出系统****\n"
\t\t请选择:
if（（t>
5）||（t<
1））
else
switch（t）
case1:
system（"
\n\t\t*************************
升级会员 