有序单链表 数据结构

《有序单链表 数据结构》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、#include#include#defineOVERFLOW-2#defineOK1#defineERROR0typedefintdatatype;typedefstructLNode{datatypedata;structLNode*next;}LNode,*Linklist;LNode*L;LNode*p,*q,*head;//****************************函数声明***************************//voidCre

2、atList(Linklist&L);voidprint(Linklist&L);voidcaidan();voidlistdelete(Linklist&L);voidinsert(Linklist&L);Linklist&revelist(Linklist&L);voidtuichu(Linklist&L);//**************************************************************//intm;//输入数据的个数intn;//所选功能的序号inti

3、;//循环变量//********************创建一个带头节点的链表********************//调试通过voidCreatList(Linklist&L){LNode*rear;printf("请输入链表中数据的个数:");scanf("%d",&m);L=(Linklist)malloc(sizeof(LNode));//建立一个结点L->next=NULL;printf("请按降序或升序输入链表中的数据:");rear=L;for(i=m;i>0;i--)//尾插法{p

4、=(Linklist)malloc(sizeof(LNode));scanf("%d",&p->data);p->next=NULL;rear->next=p;rear=p;}/*for(i=m;i>0;--i)//头插法{p=(Linklist)malloc(sizeof(LNode));scanf("%d",&p->data);p->next=L->next;L->next=p;}*/printf("数据输入成功!");print(L);}//*****************************

5、**********************************////**************************打印链表*****************************//调试通过voidprint(Linklist&L){printf("链表中的%d个数是:",m);printf("H");p=L->next;if(L!=NULL)do{printf("->%d",p->data);p=p->next;}while(p!=NULL);printf("");}//**

6、*************************************************************////************************显示菜单******************************//调试通过voidcaidan(){printf("此程序可以实现以下功能:");printf("1.插入一个结点。");printf("2.将单链表就地逆置。");printf("3.删除大于mink小于maxk的元素。");printf(

7、"4.打印单链表。");printf("5.退出程序。");printf("您可以选择要实现的功能。");printf("请输入此功能的序号:");scanf("%d",&n);if(n>0&&n<=5)printf("您选择了功能%d.",n);else{printf("您的选择有错误!");}//returnn;}//***************************************************************////****************

8、*******删除算法********************************//调试通过voidlistdelete(Linklist&L){datatypemin,max;LNode*minp;LNode*maxp;inta;//inte;printf("请输入要删除的mink.");scanf("%d",&min);printf("请输入要删除的maxk.");scanf("%d",&max);if(mi