单链表基本操作(C++版).doc

《单链表基本操作(C++版).doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、#include#includeusingnamespacestd;#defineOK1#defineERROR0typedefintStatus;typedefintElemType;//-------------单链表的存储结构--------------------typedefstructLNode{ElemTypedata;//结点的数据域structLNode*next;//结点的指针域}LNode,*LinkList;//-------------单链表的初始化-----------------------StatusIn

2、itList_L(LinkList&L){//构造一个空的链表LL=newLNode;//生成新结点作为头结点，用头指针L指向头结点L->next=NULL;//头结点的指针域置空returnOK;}//-------------按序号查找----------------------------------StatusGetElem_L(LinkListL,inti,ElemType&e){//在带头结点的单链表L中查找第i个元素LinkListp;p=L->next;//初始化，p指向第一个结点intj=1;//j为计数器while(p&&j

3、p指向第i个元素或p为空{p=p->next;++j;}if(!p

4、

5、j>i)//第i个元素不存在returnERROR;e=p->data;//取第i个元素returnOK;}//------------按值查找---------------------------------------LNode*LocateElem_L(LinkListL,ElemTypee){//在带头结点的单链表L中查找值为e的元素LNode*p;p=L->next;while(p&&p->data!=e)//寻找满足条件的结点p=p->next;returnp;//返回L中值为e的元素的位置；

6、查找失败的话返回NULL}//------------插入-------------------------------------------StatusListInsert_L(LinkList&L,inti,ElemType&e){LinkListp=L;intj=0;while(p&&jnext;++j;}if(!p

7、

8、j>i-1)returnERROR;LinkLists;s=newLNode;//生成新结点ss->data=e;//将结点s的数据域置为es->next=p->next;//将结点s插入L中p->next=s;cout<<"插

9、入完成"<next;++j;}if(!(p->next)

10、

11、j>i-1)returnERROR;//i大于表长+1或小于1q=p->next;//临时保存被删结点的地址以备释放p->next=q->next;//改变删除结点前驱结点的指针域e=q->data;dele

12、teq;//释放删除结点的数据域cout<next=NULL;//先建立一个带头结点的空链表for(inti=n;i>0;--i){p=newLNode;//生成新结点cin>>p->data;//输入元素值p->next=L->next;L->next=p;//插入到表头}}//--------------后插法创建链表--正序输入

13、-----------voidCreateList_L(LinkList&L,intn){L=newLNode;LinkListp;L->next=NULL;LinkListr=L;//尾指针r指向头结点for(inti=0;i>p->data;p->next=NULL;r->next=p;r=p;//r指向新的结点}}intmain(){intchoice;intn;inti;ElemTypee;LNode*L;cout<<"选项："<