C语言建立单项链表分别头插法和尾插法.doc

《C语言建立单项链表分别头插法和尾插法.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、#include#include#defineNODE_NUM10typedefstructnode{intdata;structnode*next;}NODE;NODE*creatlink_insert_tail(NODE*h){inti=2;h=(NODE*)malloc(sizeof(NODE));h->data=1;NODE*q=h;NODE*p=NULL;while(i<=NODE_NUM){p=(NODE*)malloc(sizeof(NODE));p->next=NULL;p->data=i;i++;q->ne

2、xt=p;q=q->next;}returnh;}NODE*creatlink_insert_head(NODE*h){inti=NODE_NUM-1;h=(NODE*)malloc(sizeof(NODE));h->data=10;h->next=NULL;NODE*p=NULL;printf("ontheradio");while(i){p=(NODE*)malloc(sizeof(NODE));p->next=h;p->data=i;i--;h=p;}returnh;}voidreverse_print(NODE*h){if(NULL!=h){revers

3、e_print(h->next);printf("thenumberfromtailtoheadis%3d",h->data);}}voidmain(void){NODE*h=NULL;h=creatlink_insert_tail(h);NODE*p=h;intcount=0;printf("~~~~~~~~~~~~~~~~~~~~~~~");reverse_print(h);printf("ontheradio");while(NULL!=h){printf("b%d",h->data);fflush(stdout);sleep(1);h=h-

4、>next;free(p);p=h;}printf("@@@@@@@@@@@@@@@@");}