资源描述:
《带头结点单链表基本操作参考代码.doc》由会员上传分享,免费在线阅读,更多相关内容在教育资源-天天文库。
1、/*线性表抽象数据类型的带头结点单链表实现*/#include#defineOK1#defineERROR0#defineTRUE1#defineFALSE0#defineOVERFLOW-2#defineMAXSIZE100#defineNULL0typedefintstatus;typedefintelemtype;typedefstructlnode{elemtypedata;structlnode*next;}lnode,*linklist;/*初始化*/statusinitlist(linklist
2、*l){*l=(linklist)malloc(sizeof(lnode));if(*l){(*l)->next=NULL;returnOK;}elsereturnOVERFLOW;}/*销毁*/statusdestroylist(linklist*l){linklistp;while(*l){p=*l;*l=(*l)->next;free(p);}returnOK;}/*置空*/statusclearlist(linklist*l){linklistp,q;p=(*l)->next;(*l)->next=NULL;while
3、(p){q=p;p=p->next;free(q);}returnOK;}/*求单链表长度*/intlistlength(linklistl){linklistp;inti=0;p=l->next;while(p){i++;p=p->next;}returni;}/*单链表空否*/statuslistempty(linklistl){if(l->next)returnFALSE;elsereturnTRUE;}/*查找*/intlocateelem(linklistl,elemtypee){inti=0;linklistp;p
4、=l->next;while(p){i++;if(p->data==e)returni;p=p->next;}return0;}/*读第i个元素*/statusgetelem(linklistl,inti,elemtype*e){intj=1;linklistp;p=l->next;while(p&&(jnext;}if(!p
5、
6、(j>i))returnERROR;*e=p->data;returnOK;}/*求前驱元素*/statuspriorelem(linklistl,elemtypecur_
7、e,elemtype*pre_e){linklistp,q;if(l->next&&(l->next->data==cur_e))returnERROR;q=l->next;p=q->next;while(p&&(p->data!=cur_e)){q=p;p=p->next;}if(!p)returnERROR;*pre_e=q->data;returnOK;}/*求后继元素*/statusnextelem(linklistl,elemtypecur_e,elemtype*next_e){linklistp;p=l->next
8、;while(p&&(p->data!=cur_e))p=p->next;if(!p)returnERROR;*next_e=p->next->data;returnOK;}/*在第i个位置插入元素e*/statuslistinsert(linklist*l,inti,elemtypee){intj=0;linklistp,s;p=*l;while(p&&jnext;}if(!p
9、
10、(j>i-1))returnERROR;s=(linklist)malloc(sizeof(lnode));s->d
11、ata=e;s->next=p->next;p->next=s;returnOK;}/*删除第i个元素*/statuslistdelete(linklist*l,inti,elemtype*e){linklistp,q;intj;p=*l;j=0;while(p->next&&jnext;++j;}if(!(p->next)
12、
13、j>i-1)returnERROR;q=p->next;p->next=q->next;*e=q->data;free(q);returnOK;}/*遍历单链表*/statusli
14、sttraverse(linklistl){linklistp;p=l->next;while(p){printf("%d",p->data);p=p->next;}printf("");returnOK;}/*尾插法建立顺序单链表*/statuslistcreate(l