## 問題描述 > 設一個帶表頭結點的單鏈表中所有元素結點的數據值無序，試編寫一個函數，刪除表中所有其值在給定值s與t之間（包含s和t，要求s<t）的所有結點 ## 算法思想 > 因為鏈表邏輯上無序，刪除指定區間結點的前提是找到這些指定區間結點。因此從頭節點開始對整個鏈表進行一次遍歷，若找到滿足題意的結點，刪除即可。 ## 算法描述 ~~~ void Delts(LNode* head, ElemType t, ElemType s) { LNode *pre=head; LNode *p=head->next; while(p){ if(p->data>s&&p->data<t){ pre->next=p->next; free(p); p=pre->next; }else{ pre=p; p=p->next; } } } ~~~ 具體代碼見附件。 ## 附件1 ~~~ #include<stdio.h> #include<stdlib.h> typedef int ElemType; typedef struct LNode{ ElemType data; struct LNode *next; }LNode, *Linklist; Linklist CreatLNode(LNode*); void Delts(LNode*, ElemType, ElemType); void Print(LNode*); int main(int argc,char* argv[]) { LNode *head; head=(LNode*)malloc(sizeof(LNode)); head->next=NULL; head=CreatLNode(head); Print(head); ElemType t=7; ElemType s=3; Delts(head, t, s); Print(head); return 0; } //頭插法創建單鏈表 Linklist CreatLNode(LNode* head) { LNode *L; ElemType x; scanf("%d",&x); while(x!=999){ L=(LNode*)malloc(sizeof(LNode)); L->data=x; L->next=head->next; head->next=L; scanf("%d",&x); } return head; } //查找并刪除指定區間結點 void Delts(LNode* head, ElemType t, ElemType s) { LNode *pre=head; LNode *p=head->next; while(p){ if(p->data>s&&p->data<t){ pre->next=p->next; free(p); p=pre->next; }else{ pre=p; p=p->next; } } } //打印所有結點 void Print(LNode *head) { LNode *p=head->next; while(p){ printf("%4d",p->data); p=p->next; } printf("\n"); } ~~~