1、include include using namespace std; /函數(shù)結(jié)果狀態(tài)代碼 #define OK 1 define ERROR 0 define OVERFLOW -2/Status是函數(shù)的返回值類型，其值是函數(shù)結(jié)果狀態(tài)代碼 typedef int Status;typedef struct LNode ( int data;/結(jié)點的數(shù)據(jù)域struct LNode *next;/結(jié)點的指針域LNode, *LinkList;/LinkList 為指向結(jié)構(gòu)體LNode 的指針類型Status InitList (LinkList &L) ;/初始化Status DestroyL

2、ist (LinkList &L) ;/銷毀鏈表void CreateList_R (LinkList &L, int L_Data , int n) ; /后插法創(chuàng)立單鏈表 void DeleteMinMax (LinkList &L, int mink, int maxk) ;/刪除最大值和最小值之間的元素void PrintList (LinkList L) ;/輸出鏈表int main() int laData = 2,6,8,9,11,15,20; LinkList la; InitList(la);CreateList_R(la,laData,sizeof(laData)/size

3、of(laData0);int min=7zmax=ll; DeleteMinMax(la,min,max); 鏈表la刪除介于,到”之間的元素后變?yōu)椋海?PrintList(la);DestroyList(la);return 0; )/初始化 Status InitList(LinkList &L) /構(gòu)造一個空的單鏈表LL=new LNode;/生成新結(jié)點作為頭結(jié)點，用頭指針L指向頭結(jié)點L-next=NULL;/頭結(jié)點的指針域置空return OK; ) /銷毀鏈表 Status DestroyList(LinkList &L) while(L) ( LNode *p=L; L=L-ne

4、xt; delete p;/釋放空間) return OK;/后插法創(chuàng)立單鏈表void CreateList_R(LinkList &L,int L_Data,int n) /正位序輸入n個元素的值，建立帶表頭結(jié)點而單鏈表LLNode *r = L;/尾指針r指向頭結(jié)點for (int i=0;idata=L Datai;/生成新結(jié)點/初始化p的數(shù)據(jù)域為L_Data i p-next=NULL; r-next=p; /將新結(jié)點插入尾結(jié)點之后r=p;/r指向新的尾結(jié)點*p/輸出鏈表void PrintList(LinkList L)LNode *p=L;coutHNonen;p=p-next;w

5、hile(p) (cout ndata; p=p-next;coutendl;/刪除最大值和最小值之間的元素void DeleteMinMax(LinkList &L,int mink,int maxk) /刪除遞增有序鏈表L中值大于mink且小于maxk的所有元素LNode *p=L-next;LNode *pre = L;while (p&p-datanext;while(p&p-datanext;LNode *q=pre-next; pre-next=p;while(q!=p)LNode *q=pre-next; pre-next=p;while(q!=p)/修改待刪除結(jié)點的指針/依次釋放待刪