王道书P40 T7(单链表实现)
时间:2022-11-25 18:00:00
/** * 用链表实现 王道P40 T7 * * ①算法思想: * 设置指针 p 和 前驱 q 当满足条件时,将遍历删除,直到遍历到最后一个。 * * ②数据结构: * typedef struct LNode{ int data; struct LNode *next; }LNode,*LinkList; * * ③算法设计 */ #include #include typedef struct LNode{ int data; struct LNode* next; }LNode,*LinkList; void DeleteA_B(LinkList &L,int a,int b){ int t; if(a > b){ t = a; a = b; b = t; } LinkList p = L -> next,q = L; while(p){ if(p -> data > a && p -> data < b){ q -> next = p -> next; free(p); p = q -> next; }else{ q = p; p = p -> next; } } }