已知带头结点的动态单链表L的结点是按整数值递增排列的,试写一算法将值为x的结点插入表L中尾插法.doc

《已知带头结点的动态单链表L的结点是按整数值递增排列的,试写一算法将值为x的结点插入表L中尾插法.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、单链表尾插法单链表#include"stdio.h"#include"malloc.h"#defineNULL0typedefchardatatype;typedefstructnode{datatypedata;structnode*next;}linklist;linklist*CREATLISTR1(){charch;linklist*head,*s,*r;head=(linklist*)malloc(sizeof(linklist));r=head;ch=getchar();while(ch!='$'){s=(linklist*)malloc(sizeof(linkli

2、st));s->data=ch;r->next=s;r=s;ch=getchar();}r->next=NULL;returnhead;}voidmain(){linklist*head,*s,*p,*q;datatypex;printf("x=");getchar();head=CREATLISTR1();s=(linklist*)malloc(sizeof(linklist));s->data=x;s->next=p->next;p->next=s;if(head->next==NULL

3、

4、xnext->data){s->next=head->next;hea

5、d->next=s;}else{q=head->next=s;p=q->next;while(p!=NULL&&x>p->data){q=p;p=p->next;}s->next=p;q->next=s;}p=head->next;while(p!=NULL){printf("%d",p->data);p=p->next;}}经过codeblocks检验，完美运行。————adam