资源描述：
《实现单链表的各种基本运算.docx》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。
1、实现单链表的各种基本运算真现单链表的各类基础运算一、真验目标懂得单链表表的布局特征及无关观点，把握单链表的各类基础操纵算法头脑及实在现。2、真验内容编写一个步伐，真现逆序表的各类基础运算：1、初初化单链表；2、单链表的拔出；3、单链表的输入；4、供单链表的少度5、判别单链表是不是为空；6、输入单链表的第i地位的元素；7、正在单链表中查寻一个给定元素正在表中的地位；8、单链表的删除了；9、开释单链表3、算法头脑取算法形容简图主函数mainvoidInitList(LinkList*&L)初初化单链表LvoidDestroyLis
2、t(LinkList*&L)//开释单链表LintListEmpty(LinkList*L)//判别单链表L是不是为空散intListlength(LinkList*L)//前往单链表L的元素个数voidDispList(LinkListt*L)//输入单链表LintGetElem(LinkList*L,inti,chare)/*ElemTypee)获与单链表L中的第i个元素*/intLocateEmpty(LinkList*L,chare)/*ElemTypee)正在单链表L中查寻元素e*/intListInsert(Lin
3、kList*&L,inti,chare)/*ElemTypee)正在单链表中第i个地位上拔出元素e*/intListDelete(LinkList*&L,inti,char&e)/*ElemTypee)正在单链表L中删除了第i个元素*/4、真验步调取算法真现#include#includetypedefcharElemType;typedefstructLNode//界说单链表{ElemTypedata;structLNode*next;}LinkList;voidInitList(LinkList*&L){L=(LinkLi
4、st*)malloc(sizeof(LinkList));//创立头结面L->next=NULL;//头结面赋值为空}voidDestroyList(LinkList*&L)//烧毁单链表（开释单链表L占用的内存空间即一一开释齐部结面的空间）{LinkList*p=L,*q=p->next;while(q!=NULL){free(p);p=q;q=p->next;}free(p);}intListEmpty(LinkList*L)//判线性表是不是为空表ListEmpty(L){return(L->next==NULL);}/
5、/若单链表L出无数据结面,则前往实,可则前往假。intListLength(LinkList*L)//供线性表的少度ListLength(L){LinkList*p=L;inti=0;while(p->next!=NULL){i++;p=p->next;}return(i);//前往单链表L中数据结面的个数}voidDispList(LinkList*L)//输入线性表DispList(L){LinkList*p=L->next;while(p!=NULL)//一一扫描单链表L的每一个数据结面,并隐示各结面的data域值。{p
6、rintf("%c",p->data);p=p->next;}printf("");}intGetELem(LinkList*L,inti,ElemType&e)//供线性表L中指定地位的某个数据元素GetElem(L,i,&e){intj=0;LinkList*p=L;while(j{j++;p=p->next;}if(p==NULL)return0;//没有存正在第i个数据结面else{e=p->data;//存正在第i个数据结面return1;}}intLocateElem(LinkList*L,ElemTypee)
7、//按元素值查寻LocateElem(L,e){LinkList*p=L->next;intn=1;while(p!=NULL&&p->data!=e)//正在单链表L中重新入手下手寻第1个值域取e相称的结面,若存正在那样的结面,则前往地位,可则前往0。{p=p->next;n++;}if(p=NULL)return(0);elsereturn(n);}intListInsert(LinkList*&L,inti,ElemTypee)//拔出数据元素ListInsert(&L,i,e){intj=0;LinkList*p=L,
8、*s;while(j{j++;p=p->next;}if(p==NULL)return0;//已寻到位序为i-1的结面else{s=(LinkList*)malloc(sizeof(LinkList));s->data=e;s->next=p->next;//将*s拔出到*p
