【算法和数据结构】_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();
     }

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

     getchar();
     return ;
 }

 /*
 函数功能：
     读取字符，并用动态分配的内存存储起来
 函数原型：
     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();

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

     return ;
 }

 /*
 函数功能：
     '\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、先将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、先将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、先将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 ;
 }

 /*
 函数功能：
     输出字符流
 函数原型：
     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);
     }
 }