复制代码 代码如下:
#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);

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 %p\n",i,next->c,next);
i++;
return i;
}