C語言指針鏈表

1、*時(shí)間：2010 年 8 月 28 日 17:19:49*功育二C語言實(shí)現(xiàn)單鏈表的建立、輸入、插入、刪除、査找元素并返回位置*/#iiicludeHstdio.hn#includeHstdlib.hH# iiicludeHmalloc.hH/*假設(shè)輸入的數(shù)據(jù)為3個-我比較好操作define size 3tvpedef stmct Listiiit num;iiit shuju;stmct List *next;/*頭結(jié)點(diǎn)*/list *setup_list(list *head)printf(Msetup_listiiM);head=nialloc(sizeof(list);if(head=N

2、ULL)prmtffseuip fhiliT);getchQ;exit(0);head-num=NULL;head-shuju=NULL;head-next=NULL;printf(Msetup successor*);return head;/*輸入數(shù)據(jù)*/void input(list *head,int num)list *q=NULL;list *s=NULL;s=malloc(sizeof(list);s-next=NULL;printf(Minput the %d data:4ium);scanf(”cT,&s-shi】ju);s-num=num;q=head:wliile(q-n

3、ext! =NULL)q=q-next; q-next=s;嚴(yán)瀏覽*/void browse(list *head)list *q=NULL; q=head-next; wliile(q!=NULL)piinrfpiii】m%diT; pnntfCshuju%dn”,qshuju); q=q-next;/*插入num值有主函數(shù)控制*/ void insert_list(list *head,int num)list *q=NULL;list *p=NULL;list *s=NULL;q=head:p=q-next;while(p !=NULL&p-num!=num)q=p; p=q-next;

4、s=malloc(sizeof(list); printf(Minput shujuH); scanf(H%d,&s-shuju); s-num=num;q-next=s; s-next=p;嚴(yán)整理num后面的數(shù)后推*/wliile(p!=NULL)num+； p-num=num; p=p-next;void delete_list(list *head,iiit num)list *q=NULL;list *p=NULL;q=head;p=q-next;while(p !=NULL&p-num!=num)q=p; p=q-next;q-next=p-next;free(p);printf(M

5、num %dn”,iii】m); p=q-next;wliile(p!=NULL)p-num=num; num+； p=p-next;/*查找元素并返回位置*/list *find*head4nt data)list *q=NULL;list *p=NULL;q=head;p=q-next;wliile(p!=NULL&p-shuju!=data)q=p;p=q-next;printfCnum :%d data : %dn*p-nunLp-shuju); leturn p;exit_list(list *head)pnntf(Mexit okH);fiee(head);getch();main

6、()iiit imddle=O;iiit num=O;mt i=0;list *head=NULL;list *s=NULL;/*接收指針case3的指針接收*/ head=setup_list(head);printf(Mhead-next %dnMJiead-next);printfheadnum %dui*head-num); printf(Mhead-shuju %n,head-shuju); getchQ;fbi(i=O ;isize; i+)mput(headaium); num-H-； browse(head);*/*1插入2刪除3查找4瀏覽5退出*/*血(;)priiitfCmput middle:”)；scanff%cT； & middle);switch(nnddle)case 1: pimtf(niiiseit iiiiiput num:H);scanfC%d”,&num);iiiseit_list(head,num);break;case 2:prmtf(ndelete ninput num:H);scanfC%d”,&num);d elete_list(head .num);break;case 3:pimtf(nfind ninput data:”)；scanfC%d”,&num);s=find_list(head,num); /*數(shù)據(jù)查找s已