#include <stdio.h>
#include <stdlib.h>
#include <conio.h>
/*以下是為了構建線性鏈表而定義的結構體*/
typedef struct chaink{
    char c;
    struct chaink * next;
    }ck;
ck * chain(ck *,int);
int print(ck *,int);
/*以下是main函數*/
int main(void){
    printf("這是一個線性鏈表試驗程序。/n");
    ck * head=NULL;
    int k;
    k=sizeof(ck);
    do{
        head=chain(head,k);
        printf("是否要結束程序？若結束，請按y/Y；按其他鍵繼續錄入。/n");
        if(getch()=='y' && getch()=='Y'){
            printf("程序結束。/n");
            getch();
            break;
            }       
        }while(1);
    return 0;
    }
/*以下是為了演示線性鏈表而試著編寫的程序模塊*/
ck * chain(ck * head,int k){
    ck * next=NULL;/*掃描鏈表時要用到的臨時局部變量*/
    ck * temp=NULL;/*插入新結點時要用到的臨時局部變量*/
    int i=0;/*隔壁print函數依賴的一個參數*/
    if(head==NULL){
        head=(ck*)malloc(k);/*創建一個空的數據節點，第一個數據節點*/
        if(head==NULL){
            printf("malloc內存錯誤!");
            getch();
            exit(1);
            }/*檢驗剛剛是否已經成功創建數據節點*/
        printf("頭結點已成功創建，其地址為%p。/n",head);
        head->next=NULL;
        head->c='0'; /*初始化頭結點*/
        }   
    do{/*以從HEAD結點之后處插入新數據節點的方式接收錄入的數據*/
        printf("是否要錄入新數據？若錄入，請按y/Y；按其他鍵結束錄入。/n");
        if(getch()!='y' && getch()!='Y'){
            printf("錄入結束。/n");
            getch();
            break;
            }            
        temp=head->next;/*儲存頭節點指針域的數據*/
        head->next=(ck*)malloc(k);/*創建一個新節點*/
        if(head->next==NULL){
            printf("malloc內存錯誤!");
            getch();
            exit(1);
            }/*檢驗剛剛是否已經成功創建數據節點*/
        next=head->next;/*掃描到新創建的節點*/
        next->next=temp;/*給新節點的指針域賦值*/
        printf("請錄入新數據……/n");
        next->c=getch();/*給新節點的數據域賦值*/
        if(next->c==-1){
            printf("系統錄入端錯誤！");
            getch();
            exit(1);
            }
        printf("新數據錄入成功。錄入的新數據為%c，其數據節點的地址為%p。/n",next->c,next);/*反饋*/
    }while(1);/*以從HEAD結點之后處插入新數據節點的方式接收錄入的數據（結束）*/
    if(head->next==NULL){/*數據打印環節*/
        printf("數據鏈表里現在沒有數據。/n");
        getch();   
    }
    else{
        printf("是否要顯示鏈表中所有的數據及其地址？若要顯示，請按y/Y；按其他鍵跳過。/n");
        if(getch()!='y' && getch()!='Y'){
            printf("跳過。/n");
            getch();
            return head;
            }
        printf("現在輸出鏈表的內容……/n 序號 數據 指針/n");
        for(next=head->next;next!=NULL;next=next->next){
            i=print(next,i);/*調用打印鏈表用的函數*/
            }
    }/*數據打印環節（結束）*/
    return head;   
    }
/*以下是打印鏈表用的函數*/
int print(ck * next,int i){
    printf("   %d    %c    %p/n",i,next->c,next);
    i++;
    return i;
    }