/*塊鏈結(jié)構(gòu)實現(xiàn)簡單的文本編輯器*/
#include <stdio.h>
#include <stdlib.h>
#define MAX 100
 
void Init();  //初始化編輯器
void input();  //對指定的行進(jìn)行輸入,#號結(jié)束
void Delline();  //刪除指定的行
void List();  //顯示文本編輯器的內(nèi)容
int Menu();  //列出選擇菜單并進(jìn)行選擇
 
//定義存放字符串的節(jié)點,塊鏈結(jié)構(gòu)
typedef struct node{
    char data[50];
    struct node *next;
}strnode;
//定義每行頭節(jié)點
typedef struct head{
    int number;  //行號
    int length;  //字符串的長度
    strnode * next;
}headnode;
//定義有100行
headnode Head[MAX];
 
//函數(shù)Init()實現(xiàn)每行頭節(jié)點的初始化
void Init(){
    int i;
    for(i=0;i<MAX;++i){
        Head[i].length=0;
    }
}
 
//函數(shù)Menu()實現(xiàn)選擇菜單
int Menu(){
    int i;
    i=0;
    printf("-------------\n");
    printf("1. Input\n");
    printf("2. Delete\n");
    printf("3. List\n");
    printf("4. Exit\n");
    printf("-------------\n");
    while(i<=0 || i>4){
        printf("please choose\n");
        scanf("%d",&i);
    }
    return i;
}
 
//函數(shù)input(),向指定行中輸入字符串
void input(){
    strnode * p;
    int i,j,LineNum;
    char ch;
    while(1){
        j=-1;
        printf("input the number of line(0~100),101-exit:\n");
        scanf("%d",&LineNum);  //輸入要寫入的行號
        if(LineNum<0 || LineNum>=MAX){
            return;
        }
        printf("please input,#-end\n");
        i=LineNum;
        Head[i].number=LineNum;
        Head[i].next=(strnode *)malloc(sizeof(strnode));
        p=Head[i].next;
        p->next=NULL;
        ch=getchar();
        while(ch!='#'){
            ++j;
            if(j>=50){ //如果字符串長度超過50，需要再分配一個節(jié)點空間
                p->next=(strnode *)malloc(sizeof(strnode));
                p->next->next=NULL;
                p=p->next;  //p指向新分配的節(jié)點
            }
            p->data[j%50]=ch;  //將輸入的字符放入data中
            ch=getchar();
        }
        Head[i].length=j+1;  //行的長度,以字符為單位
    }
}
 
 
//函數(shù)Delline()實現(xiàn)對指定行的刪除
void Delline(){
    strnode * p,*q;
    int i,LineNum;
    while(1){
        printf("input the number of line which do you want to delete(0~100),101-exit:\n");
        scanf("%d",&LineNum);  //輸入要刪除的行號
        if(LineNum<0 || LineNum>=MAX){
            return;
        }
        i=LineNum;
        p=Head[i].next;
        if(Head[i].length>0){
            while(p!=NULL){
                q=p->next;
                free(p);
                p=q;
            }
            Head[i].length=0;
            Head[i].number=0;
        }
 
    }
}
 
 
//函數(shù)List()將輸入的內(nèi)容顯示在屏幕上
void List(){
    strnode *p;
    int i,j,m,n;
    for(i=0;i<MAX;++i){
        if(Head[i].length>0){
            printf("line%d",Head[i].number);
            n=Head[i].length;
            m=1;
            p=Head[i].next;
            for(j=0;j<n;++j){
                if(j>=50*m){  //以50為基準(zhǔn)，超過一個則指向下一個節(jié)點
                    p=p->next;
                    ++m;  //節(jié)點個數(shù)
                }else{
                    printf("%c",p->data[j%50]);  //將節(jié)點中內(nèi)容輸出
                }
            }
            printf("\n");
        }
    }
    printf("\n");
}
 
int main()
{
    int sel;
    Init();  //初始化編輯器
    while(1){
        sel=Menu();
        switch(sel){  //對輸入的數(shù)字進(jìn)行選擇
        case 1:
            input();
            break;
        case 2:
            Delline();
            break;
        case 3:
            List();
            break;
        case 4:
            exit(0);
        }
    }
    return 0;
}