//王道 P38 2 void Del_x_4(LinkList &L,ElemType x){ LNode *p=L->next,*pre=L,*q; //遍历链表 while(p!=NULL){ //找到数值相同节点,删除 if(p->data==x){ q=p; p=p->next; pre->next=p; free(q); }else{ pre=p; p=p->next; } } } //王道 P38 3 void R_Print(LinkList &L){ //先找到最后的元素 if(L->next!=NULL){ R_Print(L->next); } //反向输出 if(L!=NULL){ printf("%d\t",L->data); } } void R_Ignorance_Head(LinkList &L){ if(L!=NULL){ R_Print(L->next); } } //王道P38 3 LinkList Del_min_x(LinkList &L){ //定义四个变量分别指向不同的位置 LNode *pre=L,*p=pre->next; LNode *minpre=pre,*minp=p; //遍历链表 while(p!=NULL){ if(p->data<minp->data){ minp=p; minpre=pre; } //后面继续遍历 pre=p; p=p->next; } //删除最小元素 minpre->next=minp->next; free(minp); return L; } //王道 P38 5(反转链表) LinkList Reverse_L(LinkList &L){ //定义指针 LNode *p,*r; //断链并存储地址 p=L->next; L->next=NULL; while(p!=NULL){ //保存下一个地址 r=p->next; //头插 p->next=L->next; L->next=p; //将p重新指向r p=r; } } //王道 p38 6 LinkList Sort(LinkList &L){ LNode *p,*r,*pre; //断链 p=L->next; r=p->next; p->next=NULL; p=r; //遍历 while(p!=NULL){ //保存节点 r=p->next; pre=L; while(pre->next!=NULL && pre->next->data<p->data){ pre=pre->next; } //找到位置插入位置 p->next=pre->next; pre->next=p; p=r; } return L; }
c语言王道日常
最新推荐文章于 2024-08-15 14:49:30 发布