头插法建立单链表.doc

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

1、#include#includetypedefstructnode{intdata;structnode*next;}lnode,*linklist;*定义头结点的函数*linklistInitlist_l();*定义头插法的函数*linklistCreatelist_f(linklistl,intn);*定义输出链表数据的函数*voidPrintlist(linklist);*主函数*intmain(void){inti,s,n;linklist

2、l;l=Initlist_l();printf("Pleaseinputnumberofdatas:");scanf("%d",&n);Createlist_f(l,n);Printlist(l);return0;}linklistInitlist_l(){linklistl;l=(linklist)malloc(sizeof(lnode));l->next=0;returnl;}linklistCreatelist_f(linklistl,intn){inti;linklistp;for(i=0

3、;idata);p->next=l->next;l->next=p;}returnl;}voidPrintlist(linklistl){linklistp;p=l->next;while(p){printf("%dt",p->data);p=p->next;}printf("");}