/*块链结构实现简单的文本编辑器*/
#include <stdio.h>
#include <stdlib.h>
#define max 100
 
void init();  //初始化编辑器
void input();  //对指定的行进行输入,#号结束
void delline();  //删除指定的行
void list();  //显示文本编辑器的内容
int menu();  //列出选择菜单并进行选择
 
//定义存放字符串的节点,块链结构
typedef struct node{
    char data[50];
    struct node *next;
}strnode;
//定义每行头节点
typedef struct head{
    int number;  //行号
    int length;  //字符串的长度
    strnode * next;
}headnode;
//定义有100行
headnode head[max];
 
//函数init()实现每行头节点的初始化
void init(){
    int i;
    for(i=0;i<max;++i){
        head[i].length=0;
    }
}
 
//函数menu()实现选择菜单
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;
}
 
//函数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，需要再分配一个节点空间
                p->next=(strnode *)malloc(sizeof(strnode));
                p->next->next=null;
                p=p->next;  //p指向新分配的节点
            }
            p->data[j%50]=ch;  //将输入的字符放入data中
            ch=getchar();
        }
        head[i].length=j+1;  //行的长度,以字符为单位
    }
}
 
 
//函数delline()实现对指定行的删除
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;
        }
 
    }
}
 
 
//函数list()将输入的内容显示在屏幕上
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为基准，超过一个则指向下一个节点
                    p=p->next;
                    ++m;  //节点个数
                }else{
                    printf("%c",p->data[j%50]);  //将节点中内容输出
                }
            }
            printf("\n");
        }
    }
    printf("\n");
}
 
int main()
{
    int sel;
    init();  //初始化编辑器
    while(1){
        sel=menu();
        switch(sel){  //对输入的数字进行选择
        case 1:
            input();
            break;
        case 2:
            delline();
            break;
        case 3:
            list();
            break;
        case 4:
            exit(0);
        }
    }
    return 0;
}