c语言链表操作示例分享

复制代码 代码如下:
#include
#include
#include

typedef struct chaink{
    char c;
    struct chaink * next;
    }ck;
ck * chain(ck *,int);
int print(ck *,int);

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;
    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{
        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);
    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    %pn",i,next->c,next);
    i++;
    return i;
    }