数据结构习题集（李冬梅 第2版）C语言版源程序习题源代码 习题集-算法2-8.docx

《数据结构习题集（李冬梅 第2版）C语言版源程序习题源代码 习题集-算法2-8.docx》由会员分享，可在线阅读，更多相关《数据结构习题集（李冬梅 第2版）C语言版源程序习题源代码 习题集-算法2-8.docx（2页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、include include using namespace std; /函数结果状态代码 #define OK 1 define ERROR 0 define OVERFLOW -2/Status是函数的返回值类型，其值是函数结果状态代码 typedef int Status;typedef struct LNode ( int data;/结点的数据域struct LNode *next;/结点的指针域LNode, *LinkList;/LinkList 为指向结构体LNode 的指针类型Status InitList (LinkList &L) ;/初始化Status DestroyL

2、ist (LinkList &L) ;/销毁链表void CreateList_R (LinkList &L, int L_Data , int n) ; /后插法创立单链表 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删除介于,到”之间的元素后变为：， PrintList(la);DestroyList(la);return 0; )/初始化 Status InitList(LinkList &L) /构造一个空的单链表LL=new LNode;/生成新结点作为头结点，用头指针L指向头结点L-next=NULL;/头结点的指针域置空return OK; ) /销毁链表 Status DestroyList(LinkList &L) while(L) ( LNode *p=L; L=L-ne

4、xt; delete p;/释放空间) return OK;/后插法创立单链表void CreateList_R(LinkList &L,int L_Data,int n) /正位序输入n个元素的值，建立带表头结点而单链表LLNode *r = L;/尾指针r指向头结点for (int i=0;idata=L Datai;/生成新结点/初始化p的数据域为L_Data i p-next=NULL; r-next=p; /将新结点插入尾结点之后r=p;/r指向新的尾结点*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)/修改待删除结点的指针/依次释放待删除结点的空间LNode *s=q-next; delete q;q=s;输出结果：链表la删除介于7到11之间的元素后变为：None 2 6 11 15 20