数据结构课设——文章编辑

课程设计题目：

文

章

编

辑

专业：信息工程

班级：1720601

学生姓名 :

指导教师:

、

实验目的及要求：

任务：输入一页文字，程序可以统计出文字、数字、空格的个数。静态存储一页文章，每行最多不超过80个字符，共N行； 

要求：

（1）分别统计出其中英文字母数和空格数及整篇文章总字数； 

（2）统计某一字符串在文章中出现的次数，并输出该次数； 

（3）删除某一子串，并将后面的字符前移。存储结构使用线性表，分别用几个子函数实现相应的功能；输入数据的形式和范围：可以输入大写、小写的英文字母、任何数字及标点符号。 

输出形式：

（1）分行输出用户输入的各行字符； 

（2）分4行输出"全部字母数"、"数字个数"、"空格个数"、"文章总字数"

（3）输出删除某一字符串后的文章；

实验时间、地点: 2013.6.16至6.20于软件楼301

一、概要设计（实验思路）

1.问题分析

本程序是对一段英文文章的内容进行处理，存储方式采用链式存储。

对于文本的输入，采用头插法将文本信息存储到链表已申请好的存储空间中，在此部分设计中最大的问题在于输入文章过程中输入的字符数大于80时如何换行；

对于文本内容的统计，使用循环对已存储的文章进行匹配，字母数、空格数、数字数直接通过比较即可得到；

对于文本内容的处理，查找部分仍是使用循环对已存储的文章进行匹配，判断需要查找的字符或者字符串是否与文章中某部分内容相同，如果存在相同的记录相同的个数及位置并输出个数及位置。

删除部分先使用程序的查找功能对文章中需要删除的字符或者字符串进行查找，然后对其进行删除。

2. 数据结构选择

本程序是对输入的文字进行操作，故使用的数据结构为单链表操作。根据第一部分的问题分析有该链表操作有3部分：

另有全局变量 *head，作为文章的头指针。

创建结构体：

typedef struct list

{     char data[80];        //记录一行字符

int length;            //记录一行字符长度

    struct _list *next;    //后继指针

struct _list *pre;    //前趋指针

int row;            //记录整篇文章的行数

}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、数据结构定义

typedef struct list

{

    char data[80];        /*记录一行字符*/

    int length;            /*记录一行字符长度*/

    struct list *next;    /*后继指针*/

    struct list *pre;    /*前趋指针*/

    int row;            /*记录整篇文章的行数*/

}LinkList;

2、全局变量定义

LinkList *head;    /*定义全局变量*head，文章首行头指针*/

int NUM,C,N;    /*定义全局变量，Num用来记录行号，C用来记录子串在主串中出现的总次数*/

3、函数说明

（1）CreatWord() 文本创建函数

LinkList *CreatWord()

{

    LinkList *temp;

    char ch;

    int i,j;

head->next=(LinkList *)malloc(sizeof(LinkList)); /

head->pre=NULL;

temp=head->next; /

temp->pre=NULL;

temp->length=0;

for(i=0;i<80;i++)

temp->data[i]='\\0';

    printf("\\****************************************************\\n");

    printf("\\****                  创建文本                  ****\\n");

    printf("\\****************************************************\\n");

    printf("\\请输入文章（输入#号结束）：\\n\\n");

for(j=0;j    {

     for(i=0;i<80;i++)

        {

            ch=getchar();

         temp->data[i]=ch;

         temp->length++;

            if(ch=='#')

            {

                NUM=j;

                break;

            }

        }

        if(ch=='#')

        {

         temp->length=i;

         temp->next=NULL;

            break;

        }

     temp->next=(LinkList *)malloc(sizeof(LinkList)) ;

     temp->next->pre=temp;

     temp=temp->next;

     for(i=0;i<80;i++)

     temp->data[i]='\\0';

    }

temp->row=NUM+1;

    system("cls");

    return (temp);

}

说明：

a、定义LinkList指针变量*temp：  LinkList *temp;

b、定义文本输入变量ch，记录文本行数变量j，记录每行字符数变量i；

c、申请动态存储空间：head->next=(LinkList *)malloc(sizeof(LinkList));

d、首行头指针的前驱指针为空：head->pre=NULL;

    首行指针： temp=head->next;

    首行指针的前驱指针也为空： temp->pre=NULL;

    定义没输入字符时文章长度为0： temp->length=0;

    初始化为字符串结束标志，防止出现乱码： for(i=0;i<80;i++)

                                           temp->data[i]='\\0';

e、利用循环进行文本输入

for(j=0;j{     for(i=0;i<80;i++) //控制一行

    {     ch=getchar(); //接收输入字符

temp->data[i]=ch; //给temp指向的行赋值

        ····

        temp->length++;//行中字符长度加1

        if(ch=='#')

        {    

            NUM=j; break; //文章结束时，Num来记录整个文章的行数

        }

    }

}

        在字符输入的过程中，如果在单行输入的字符超过了80个字符，则需要以下操作 ：

输入字符数大于80，重新分配空间建立下一行：

temp->next=(LinkList *)malloc(sizeof(LinkList)) ;

给temp的前驱指针赋值：temp->next->pre=temp;

temp指向当前行： temp=temp->next;

将下一行初始化为字符串结束标志，防止出现乱码：for(i=0;i<80;i++)

                                            temp->data[i]='\\0';

记录整个文章的行数：temp->row=NUM+1;

返回指向最后一行指针：return temp;

文本输入部分到此结束。

（2）PrintWord() 文章显示函数

void PrintWord()

{

    int i,j;

    LinkList *p;

p=head->next;

    system("cls");

    printf("\\n");

    printf("\\****************************************************\\n");

    printf("\\****                  文本显示                  ****\\n");

    printf("\\****************************************************\\n");

    printf("\\n当前文章的内容是：\\n");

for(j=0;j<=NUM&&p!=NULL;j++)

    {

     for(i=0;(i<80)&&(p->data[i])!='#';i++)

        {

         printf("%c",p->data[i]);

        }

     p=p->next;

    }

}

说明：

a、定义文本行数变量j，每行字符数i：int i,j;

b、定义指针变量：LinkList *p;

c、将指针p指向链表表头：p=head->next;

d、利用循环输出链表中信息：

for(j=0;j<=NUM&&p!=NULL;j++)

    {=for(i=0;(i<80)&&(p->data[i])!='#';i++)

        {=printf("%c",p->data[i]);}

     p=p->next; }

文本显示部分到此结束。

（3）CountWord() 文章内容统计函数

void CountWord()

{

    LinkList *temp;

    char ch;

    int i,j,t;

    int WORD=0,word=0,space=0,num=0,sum=0;

temp=head->next;

for(j=0;j<=NUM;j++)

    {

     for(i=0;(i<80)&&(temp->data[i])!='#';i++)

        {

         ch=temp->data[i];

         if((ch>='A')&&(ch<='Z'))

                WORD++;

             else if((ch>='a')&&(ch<='z'))

                word++;

             else if((ch>='0')&&(ch<='9'))                

                num++;

                else if(ch==' ')

                space++;

        }

        sum=WORD+word+num;

    }

    while(1)

    {    

        printf("\\n");

        printf("\\n");

        printf("\\n");

        printf("\\****************************************************\\n");

        printf("\\****              文章内容统计子菜单            ****\\n");

        printf("\\****************************************************\\n"); 

        printf("\\****          文章中   字母   的个数:       %d   \\n",WORD+word);

        printf("\\****          文章中   数字   的个数:       %d   \\n",num);

        printf("\\****          文章中   空格   的个数:       %d   \\n",space);

        printf("\\****          文章中  所有字  的个数:       %d   \\n",sum);

        printf("\\****             1、退出返回主菜单              ****\\n");

        printf("\\****             2、直接退出本系统              ****\\n");

        printf("\\****************************************************\\n");

        printf("\\请选择：");

        scanf("%d",&t);

        if(t==1){system("cls");

        break;}

        else if(t==2)exit(0);

            else

        {           

            printf("\\  对不起，无此功能!请回车重新选择!...\\n");

            printf("\\");

            fflush(stdin);

            getchar();

        }

    }

}

说明：

a、定义指针变量temp：LinkList *temp;

b、定义记录文本行数变量j，每行字符数i；

c、定义记录文本大写字母数、小写字母数、空格数、数字数和总字数的变量：

    int WORD=0,word=0,space=0,num=0,sum=0;

d、将指针temp指向链表表头：temp=head->next;

利用循环对链表中信息进行匹配判断，将大写字母数、小写字母数、空格数、数字数和总字数统计出来：for(j=0;j<=NUM;j++)

    {

     for(i=0;(i<80)&&(temp->data[i])!='#';i++)

        {

         ch=temp->data[i];

         if((ch>='A')&&(ch<='Z'))

                WORD++;

             else if((ch>='a')&&(ch<='z'))

                word++;

             else if((ch>='0')&&(ch<='9'))                

                num++;

                else if(ch==' ')

                space++;

        }

        sum=WORD+word+num;

    }

e、本程序对统计项目设计了菜单。菜单的编写使用 while语句进行循环操作。

文本内容统计部分到此结束。

（4）SearchWord() 文章内容查找函数

void SearchWord(char *str1,LinkList* temp)          

{ 

    char Data[20] ;

    int i,j,k=0,sum=0;

    int l=1;

temp=head->next;

    strcpy(Data,str1);

for(i=0;i<=NUM;i++)

    { 

for(j=0;j<80;j++)

        { 

if((temp->data[j])==Data[k]) k++;

            else if(Data[k]!='\\0')

            {

                j=j-k;

                k=0;

            } 

            if(Data[k]=='\\0') 

            {

            sum++;

            j=j-k+1;

            printf("\\\第%d次出现在第%d行第%d列\\n",l,i+1,j);

            l++;    

            k=0;

            continue;} 

        } 

temp=temp->next;

    } 

    printf("\\n\\\字符串总共出现次数为：%d\\n\\n",sum); 

    C=sum;    

    N=i*80+j;

}

说明：

a、定义一个数组，用来记录需要查找的字符内容：char Data[20];

b、定义定义文本行数变量j，每行字符数i，记录字符出现的次数变量：

int i,j,m=0.,sum=0;

c、对形参中定义的指针变量进行操作，使其指向链表表头：temp=head->next;

d、使用拷贝函数，将形参中str1的值赋给Data：strcpy(Data,str1);

e、利用循环进行查找操作：

        for(i=0;i<=NUM;i++) /*利用循环进行查找操作*/

    { 

        for(j=0;j<80;j++)

    { 

if((temp->data[j])==Data[k]) k++;/*将输入的查找字符与链表中信息比较，

                                                找到第一个相同的字符*/

    else if(Data[k]!='\\0')

                {

                    j=j-k;/*从主串第j-k个位置重新查找*/

                    k=0;

                } 

        if(Data[k]=='\\0') 

                {

                    sum++;/*此字符出现的次数加1*/

                    j=j-k+1;/*j记录下该字符串出现的位置*/

                    printf("\\\第%d次出现在第%d行第%d列\\n",l,i+1,j);

                    l++;    

                    k=0;

                    continue;

} 

    } 

temp=temp->next;/*指向下一行*/

        }

    文本内容查找部分到此结束。

（5）DeleteWord() 文章内容删除函数

void DeleteWord(char *str2) 

{    

    char Data[20];

    LinkList *temp,*term;

    int i,j,a,k,m,y,num;

    strcpy(Data,str2);

for(y=0;y    { 

        num=80;

        k=0,m=0; 

        temp=head; 

     for(i=0;i<=NUM;i++)

        { 

            term=temp; 

         temp=temp->next;

         for(j=0;j<80;j++)

            { 

             if((temp->data[j])==Data[k]) k++;

                else if(Data[k]!='\\0') {j=j-k;k=0;} 

                if(Data[k]=='\\0') 

                {

                    num=j;

                    break;

                } 

            } 

         if(num<80) break;

        }

     for(;i<=NUM;i++)

        { 

         for(;j<80;j++)

            { 

             if(j+1                { 

                 term->data[80-k+num]=temp->data[j+1];

                } 

                else

                { temp->data[j-k+1]=temp->data[j+1];

                }

            } 

            term=temp; 

temp=temp->next;

            j=0; 

        }

    }

}

说明：

a、定义一个数组用来存储需要删除的字符或者字符串：char Data[20];

b、定义指针变量：LinkList *temp，*term；

c、定义整形变量用来控制行数、字符数：int i,j,k,m,y,num;

d、使用拷贝函数讲形参中需要删除的字符或字符串赋值给已定义的数组：

strcpy(Data,str2);

f、使用循环进行删除操作：

for(y=0;y    { 

        num=80;

        k=0,m=0; 

        temp=head; 

     for(i=0;i<=NUM;i++)/*使用循环进行删除操作*/

        { 

            term=temp; 

         temp=temp->next;

         for(j=0;j<80;j++)

            { 

             if((temp->data[j])==Data[k]) k++;

                else if(Data[k]!='\\0') {j=j-k;k=0;} 

                if(Data[k]=='\\0') 

                {

                    num=j;

                    break;

                } 

            } 

         if(num<80) break;

        }

        /*首先是使用循环查找到需要删除字符或者字符串的字符数以及字符或者字符串的位置，

以便于删除*/

     for(;i<=NUM;i++)

        { 

         for(;j<80;j++)

            { 

             if(j+1                { 

                 term->data[80-k+num]=temp->data[j+1];/*删除的字符串不在最后一行，

                                                        将下一行的字符（由temp指向）

前移到前行*/

                } 

                else

                { temp->data[j-k+1]=temp->data[j+1];/*当要删除的字符串在最后一行

                                                        只要将最后一行的字符前移*/ 

                }

            } 

            term=temp; 

temp=temp->next;/*在使用循环，从查找到的字符或者字符串开始进行删除，

                            在一行删除完毕之后，转至下一行进行删除*/

            j=0; 

        }

}

文本内容删除部分到此完成。

（6）Bmenu() 文章内容处理菜单函数

    void Bmenu(LinkList *temp)

{  

    char str1[20];

    char str2[20];

    int t;

    do   /*利用do while 循环来控制主菜单显示*/  

    {    

        printf("\\n");

        printf("\\n\\****************************************************\\n");

        printf("\\****            文章内容处理子菜单              ****\\n");

        printf("\\****************************************************\\n");

        printf("\\****    1、查找文章中的字符或者字符串           ****\\n");

        printf("\\****    2、删除文章中的字符或者字符串           ****\\n");

        printf("\\****    3、显示当前文章内容                     ****\\n");

        printf("\\****    4、返回主菜单                           ****\\n");

        printf("\\****    5、直接退出系统                         ****\\n");

        printf("\\****************************************************\\n");

        printf("\\    请选择:");

        scanf("%d",&t);

     if((t>5)||(t<1))

        {           

            printf("\\  对不起，无此功能!请回车重新选择!...\\n");

            printf("\\");

            fflush(stdin);

            getchar();

        }

        else

        {

            switch(t)

            {

                case 1:   

                    system("cls"); 

                    printf("\\n");

                    printf("\\n\\****************************************************\\n");

                    printf("\\****            文章内容处理子菜单              ****\\n");                

                    printf("\\****************************************************\\n");

                    printf("\\n\\\请输入您需要查找的字符或字符串:");

                    getchar();

                    gets(str1);

                    printf("\\n");

                    SearchWord(str1,temp);

                    printf("\\n\\按回车键继续·····");

                    getchar();

                    getchar();

                    system("cls");

                    break;

                case 2:

                    system("cls"); 

                    printf("\\n");            

                    printf("\\n\\****************************************************\\n");

                    printf("\\****            文章内容处理子菜单              ****\\n");

                    printf("\\****************************************************\\n");

                    printf("\\n\\\请输入您需要删除的字符或字符串:");

                    getchar();

                    gets(str2);

                    printf("\\n");

                    SearchWord(str2,temp);

                    DeleteWord(str2);

                    printf("\\\删除 %s 后的文章为:",str2);

                    PrintWord();

                    printf("\\n\\按回车键继续·····");

                    getchar();

                    getchar();

                    system("cls");

                    break;

                case 3:

                    system("cls");                 

                    printf("\\n\\n\\****************************************************\\n");

                    printf("\\****            文章内容处理子菜单              ****\\n");            

                    printf("\\****************************************************\\n");

                    PrintWord();

                    printf("\\n\\n\\按回车键继续·····");

                    getchar();

                    getchar();

                    system("cls");

                    break;

            }

            if(t==4)  

            {

                system("cls"); 

                break;

            }

            if(t==5)  exit(0);

        }    

    }while(1);      

}

说明：

用do-while 语句来制作文章内容处理菜单，用switch 语句来选择实现功能。

（7）AboutWord() 相关性息

void AboutWord()

{            printf("\\n\\n\\n\\n\\n\\n\\n\\n");

            printf("\****************************************************************\\n");

            printf("\**** 本系统由 chevis 制作 部分功能则是仿照其他程序  能力有限 ***\\n");

            printf("\****                     谢谢使用!                           ***\\n");

            printf("\****************************************************************\\n");

            printf("\\n");

}

（8）menu() 主菜单

void menu()

{    

    int t;

    LinkList *temp;

    do

    {    

        printf("\\n");

        printf("\\n");

        printf("\\n");

        printf("\\****************************************************\\n");

        printf("\\****             简单的文章编辑器               ****\\n");

        printf("\\****************************************************\\n");

        printf("\\*********            主菜单                *********\\n");

        printf("\\****************************************************\\n");

        printf("\\****        1、文章内容输入                     ****\\n");

        printf("\\****        2、显示当前文章内容                 ****\\n");

        printf("\\****        3、文章内容统计子菜单               ****\\n");

        printf("\\****        4、文章内容处理子菜单               ****\\n");

        printf("\\****        5、程序相关                         ****\\n");

        printf("\\****        6、退出文章编辑器                   ****\\n");

        printf("\\****************************************************\\n");

        printf("\\!!!  注：第一次运行本程序时请选择1功能进行输入   !!!\\n");

        printf("\\****************************************************\\n");

        printf("  \\请输入相应数字:");

        scanf("%d",&t);

     if((t>6)||(t<1))

        {           

            printf("\\  对不起，无此功能!请回车重新选择!...\\n");

            printf("\\");

            fflush(stdin);

            getchar();

        }

        else

        {    

            switch(t)

            {  

                case 1:  

                    system("cls"); 

                    printf("\\n");

                    temp=CreatWord();

                    break;

                case 2:  

                    system("cls"); 

                    PrintWord();

                    printf("\\n");

                    printf("\\n");

                    printf("\\n\\按回车键继续·····");

                    getchar();

                    getchar();

                    system("cls");

                    break;

                case 3:

                    system("cls");

                    CountWord();

                    break;

                case 4:  

                    system("cls"); 

                    Bmenu(temp);

                    break;

                case 5:

                    system("cls"); 

                    AboutWord();

                    printf("\\n\\按回车键继续·····");

                    getchar();

                    getchar();

                    system("cls");

                    break;

            }

            if(t==6) break;

        }

    }while(1);

}

说明：

用do-while 语句来制作文章内容处理菜单，用switch 语句来选择实现功能。

（9）main() 主函数

void main()

{

    head=(LinkList *)malloc(sizeof(LinkList));

    menu();

}

说明：

/*先为head申请存储空间，然后创建指针变量temp，然后直接在主菜单函数中进行其他操作*/

三、上机调试

上机调试过程中遇到的问题及解决方法：

a）由于本程序的操作大部分都为经常使用的查找、删除，基本的算法及代码都可以通过查找资料得到，故没有出现多大的问题。错误主要是在于删除等子函数中复杂操作过程中出现的小问题。

b）删除及查找过程中需要在子函数中定义一个数组变量，用来存储输入的信息，然后用来与链表中的信息进行比较以达到删除或者查找。另为达到将输入的信息赋值给子函数中定义的数组，特使用了strcpy（）函数。

c）为了将程序界面更加的完美，做了3个菜单。清屏函数使用system（“cls”），背景字体颜色编写了一个color函数。

d）一开始编写程序时，在保存、读取这一部分考虑到方便就采用了以节点为单位来存储。由于文件存储的局限性，以节点存储发生错误。后来采用了单个字符存储和读取来保证文本的保存和读取。

e）在程序中为了方便采用了全局变量来做头结点，同时还定义了几个全局变量。在考虑到全局变量的稳定性，建议采用局部变量。通过不断调用头结点来实现函数功能。

四、测试结果及分析

测试文章：

Good evening,London.Allow me first to apologize I do,like many of you,appreciate the comforts of the everyday routine the security of the familiar,the tranquility of repetition.I enjoy them as much as any bloke.

There are,of course,those who do not want us to speak.Even now,orders are being shouted into telephones and men with guns will soon be on their way.Why? Because while the truncheon may be used in lieu of conversation words will always retain their power.

运行结果

主界面：

按1输入完毕后选择2功能：

返回主菜单选择3功能：

返回主菜单选择4功能：

查找the 字符串：

删除power 字符串：

程序相关：

五、总结（心得体会）

查阅不少资料后，终于完成了这次的题目。

开始时，无从下手，不知道怎么开头。后来，慢慢地对照着任务书上的要求找到了感觉。任务书上要求是对输入的信息进行操作，这是我们经常练习的内容，虽然是比平时练习的更为难，更有深度，但自己毕竟知道该向什么方向去努力，自己应该如何去编写这个程序。所以自己在整个课程设计过程中还是比较轻松的，编写过程中遇到的困难及问题都通过查阅资料、向老师提问得以解决。这都是基于对课题有一个明确的了解，清楚向什么方向去写。所以本次课程设计自己最大的体会就是不管写什么程序，自己首先得对这个问题要分析透彻，要知道自己要干什么，然后才能让自己干什么。

通过本次课程设计，我学到了很多：增强了查阅相关参考资料的能力；分析解决问题的能力；创新精神；自己的上机动手的能力；自己对课程设计的理解，得到很多启示，知道了以后要加强哪一方面，还有哪一方面有用，课程设计为我们提供了一个即动手又动脑、实践的机会，将课本上的知识理论和实际有机的结合起来，锻炼了我们的分析解决实际问题的能力。提高离我们适应实际，实践编程的能力