双向循环链表56405

《双向循环链表56405》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、#include#includetypedefstructlist{intdata;structlist*left;structlist*right;}LIST;LIST*init_L(void){LIST*head=(LIST*)malloc(sizeof(LIST));if(head==NULL){printf("鍐呭瓨鍒嗛厤澶辫触锛乗n");return0;}head->left=head->right=head;returnhead;}LIST*insert_L(LIST

2、*head,intvalue){LIST*p,*newnode;newnode=(LIST*)malloc(sizeof(LIST));if(head==NULL){printf("Headisempty!");}if(newnode==NULL){printf("鍐呭瓨鍒嗛厤澶辫触锛乗n");return0;}p=head;newnode->data=value;while(p->right!=head)//閬嶅巻鍒版湯灏?{p=p->right;}/*************鎻掑叆鎿嶄綔***********

3、********//**/newnode->right=p->right;/**//**/p->right=newnode;/**//**/newnode->left=p;/**//**************************************/returnhead;}voidprint(LIST*head){inti=0;LIST*p;if(head==NULL){printf("绌洪摼琛紒");}p=head->right;while(p!=head){++i;printf("%4dt",p

4、->data);p=p->right;}printf("****************姝ら摼琛ㄦ湁%d涓暟鎹紒",i);}intdelete(LIST*head,intnum){LIST*p;inti=1;if(head==NULL){printf("绌洪摼琛紒");}p=head->right;while(p!=head){if(p->data==num){p->left->right=p->right;p->right->left=p->left;printf("瑕佸垹闄ょ殑鏁版嵁%d鏄

5、摼琛ㄧ殑绗?%d涓暟鎹?宸插垹闄?",num,i);print(head);break;}/*if(p->data!=num&&p->right==head){printf("瑕佸垹闄ょ殑鏁版嵁%d鏃犳硶鎵惧埌!",num);break;}*/p=p->right;i++;}if(p->data!=num)//&&p->right==head{printf("瑕佸垹闄ょ殑鏁版嵁%d鏃犳硶鎵惧埌----------------------",num);}return0;}voidfind_L(LIST*h

6、ead,intfind_num){inti=1;LIST*p;if(head==NULL){printf("绌洪摼琛ㄦ病鏈夋暟鎹?");}p=head;p=p->right;while(p!=head){if(p->data==find_num){printf("瑕佹煡鎵剧殑鏁版嵁%d鏄摼琛ㄧ殑绗?%d涓暟鎹紒",find_num,i);break;}i++;p=p->right;}if(p->data!=find_num&&p->right==head){printf("瑕佹煡鎵剧殑鏁版嵁%d涓嶅瓨鍦

7、紒",find_num);}}intmain(void){LIST*head=NULL;head=init_L();insert_L(head,5);insert_L(head,15);insert_L(head,25);insert_L(head,215);print(head);delete(head,25);find_L(head,5);delete(head,5);delete(head,15);delete(head,22);insert_L(head,33);find_L(head,33);prin

8、t(head);return0;}