资源描述：
《数据结构线性表操作.doc》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。
1、.1.这是p1list.h自定义的头文件//------Headfilesforlistinchapter2--------------#include#include#include//预定义常量#defineTRUE1#defineFALSE0#defineOK1#defineERROR0#defineINFEASIBLE-1#defineOVERFLOW-2#defineGUARD-99#defineMAXLEN255//线性表(顺序表)的最大长度#defineLIST
2、_MAX_SIZE50//链表的最大长度//函数结果的类型typedefintStatus;typedefintElemType;typedefstruct{ElemType*elem;intlength;intlistsize;}SqList;typedefstructList{intelem[MAXLEN];intlength;}List;typedefunsignedcharSString[MAXLEN+1];typedefintElemType;typedefstructLNode{intdata;structLNode*
3、next;}LNode,*LinkList;..//----------p1list.cpp---------------------------------------------voidInitList(List&L);//*此函数用于初始化一个保持增序的线性表LvoidInitList0(List&L);//*此函数用于初始化一个线性表LvoidprintList(ListL);voidcreateTwoLists(List&La,List&Lb);voidMergeList(ListLa,ListLb,List&Lc);/
4、/*TBD1*将Lb归并到La表，形成新表LcvoidUnion(List&La,ListLb);//*TBD2*线性La和Lb分别表示两个集合，求新集合La＝LaULb（U"并"操作）voidReverseList(List&L);//*TBD3*将线性表L逆转voiddeleteall(List&L,intx,inty);//*TBD4*从一给定的顺序表L中删除元素值在x和y之间的所有元素(x<=y)//---------lottery.cpp------------------------------------------
5、----voidbuild(LinkList&L,intsize);//*TBD1*乙负责-初始化循环链表Lvoiddisplay(LinkListL);//*TBD1*甲负责-在屏幕上输出链表L的内容voidselect10(LinkList&L);//*TBD2*乙负责-实现体育彩票（10选7）voidselect36(LinkList&L);//*TBD2*甲负责-实现体育彩票（36选7）voidfreeList(LinkList&L);//*TBD3*甲负责-释放初始化链表L所使用的内存voidmainlottery();
6、//*TBD3*乙负责-实现主函数//---------LinkedList.cpp--------------------------------------------StatusCreateList_L(LinkList&L,intn);//采用尾插法创建一个带头结点的长度为n的单链表LStatusCreateList_L_NoHead(LinkList&L,intn);//采用尾插法创建一个无头结点的长度为n的单链表LvoidprintList_L(LinkListL);//输出带头结点的单链表LvoidprintList
7、_L_NoHead(LinkListL);//输出不带头结点的单链表LStatusGetElem_L(LinkListL,inti,ElemType&e);StatusListInsert_L(LinkList&L,inti,ElemTypee);StatusListDelete_L(LinkList&L,inti,ElemType&e);voidMergeList_L(LinkList&La,LinkList&Lb,LinkList&Lc);voiddeleteallnodes(LinkList&L,ElemTypemin,El
8、emTypemax);voidChangeLinkList01J(LinkList&L);Statusreorder5(LinkList&L);//---------p1list.cpp[例2-2-12]----------------------
