【算法和数据结构】_14_小算法_Blank字符替换

/*
    本程序用来将输入的制表符替换为\t, 而将退格替换为\b, 
将反斜杠替换为\\
*/

#include <stdio.h>
#include <stdlib.h>

typedef struct node
{
    char Input;
    struct node* next;
}NODE;


int   GetLine(NODE *head);
int  Transfer(NODE *head);
void EchoLine(NODE *head);

int main(int argc,char* argv[],char* env[])
{
    NODE* head;

    
    if(NULL==(head=(NODE*)malloc(sizeof(NODE))))
    {
        puts("No enough space,then will quit");
        exit(0);
    }
    

    GetLine(head);
    Transfer(head);
    EchoLine(head);

    getchar();
    return 0;
}


/*
函数功能：
    读取字符，并用动态分配的内存存储起来
函数原型：
    char* GetLine(char* head)
函数参数：
    char* head：存储的首地址
返回值：
    0：成功执行
    1：没有足够的内存空间分配
异常：
    传递空指针参数
*/
int GetLine(NODE* head)
{
    NODE* end;
    NODE* temp;

    short int Input;
     
    if(NULL==(head=(NODE*)malloc(sizeof(NODE))))
        exit(0);

    end=head;
    while((Input=getchar())!= EOF)
    {
        end->Input =Input;
        if(NULL==(temp=(NODE *)malloc(sizeof(NODE))))
            exit(0);
        temp->next =NULL;
        end->next =temp;
        end=temp;
    }

    return 0;
}

/*
函数功能：
    '\t' ——> ‘\\’##‘t’
    ‘\b' ——> '\\'##'b'
    '\\' ——> '\\'##'\\'
函数原型：
    int Transfer(NODE *)
函数参数：
    NODE* head：待处理文本流首地址
函数返回值：
    0: 成功执行
    1: 没有足够的空间存储分配
异常：
    传递空指针参数
*/
int Transfer(NODE* head)
{
    NODE* temp;
    NODE* NewNode;
    
    NewNode=head;
    while(NewNode->next != NULL)
    {    
        if(NewNode->Input == '\t')
        {
            if(NULL==(temp=(NODE*)malloc(sizeof(NODE))))
                return 1;
            //1、先将temp的Input成员设置成‘t’
            temp->Input ='t';
            //2、然后将temp->next指向NewNode的下一个节点
            temp->next =NewNode->next ;
            //3、然后将NewNode->next指向temp节点
            NewNode->next =temp;
            //4、设置NewNode->input为反斜杠 ‘\\’
            NewNode->Input ='\\';
        }
        else if(NewNode->Input == '\b')
        {
            if(NULL==(temp=(NODE*)malloc(sizeof(NODE))))
                return 1;
            //1、先将temp的Input成员设置成‘t’
            temp->Input ='b';
            //2、然后将temp->next指向NewNode的下一个节点
            temp->next =NewNode->next ;
            //3、然后将NewNode->next指向temp节点
            NewNode->next =temp;
            //4、设置NewNode->input为反斜杠 ‘\\’
            NewNode->Input ='\\';
        }
        else if(NewNode->Input == '\\')
        {
            if(NULL==(temp=(NODE*)malloc(sizeof(NODE))))
                return 1;
            //1、先将temp的Input成员设置成‘t’
            temp->Input ='\\';
            //2、然后将temp->next指向NewNode的下一个节点
            temp->next =NewNode->next ;
            //3、然后将NewNode->next指向temp节点
            NewNode->next =temp;
            //4、设置NewNode->input为反斜杠 ‘\\’
            NewNode->Input ='\\';
        }
    }

    return 0;
}


/*
函数功能：
    输出字符流
函数原型：
    int EchoLine(NODE *head)
函数参数：
    NODE* head：存储字符的首地址
返回值：
    无返回值
异常：
    传递空指针参数
*/

void EchoLine(NODE* head)
{
    NODE* temp;
    temp=head;
    while(NULL != temp->next )
    {
        putchar(temp->Input);
        temp=temp->next ;

        //free(temp);
    }
}