数据结构与算法问题分析及源代码之单链表

《数据结构与算法问题分析及源代码之单链表》由会员分享，可在线阅读，更多相关《数据结构与算法问题分析及源代码之单链表（9页珍藏版）》请在装配图网上搜索。

1、单链表1 题目 编写一种程序，实现链表的多种基本运算，涉及：链表操作：初始化链表、输出链表、输出链表长度和释放链表链表元素操作:插入元素、删除元素、输出元素（注意元素的位置） 目的 熟悉单链表的定义及其基本操作的实现3设计思想链表由多种结点通过next指针连接成一种完整的数据构造,每个几点涉及一种数据域和一种指向下一种结点的next指针。通过对指针的改写与结点的增减，我们可以实现单链表的插入、删除、输入、输出、求长等操作。4算法描述（1） 初始化链表：输入元素个数n，分派个结点空间，输入元素值，按元素顺序初始化next指针,使之连接成串，尾指针赋值NLL。（2） 输出链表:从表头开始沿next

2、指针遍历各结点，每次访问结点输出结点数据值,直至nex为空。（3） 输出链表长度:从表头开始沿net指针遍历各结点，每次访问结点计数器加一，直至next为空，返回计数器值。（4） 释放链表:沿ex指针从前向后依次释放结点,直至net指空。（5） 插入元素:指针沿nex指向移动指定位，新分派一种空间并存入数据,其nt赋值为目前指针指向结点的nt，修改目前指针指向结点的nx指向新加结点。（6） 删除元素:指针沿ext指向移动指定位，修改待删结点的前一结点的x指针指向待删结点的下一结点，保存数值,释放删除结点。（7） 输出元素：指针沿next指向移动指定位，指针指向结点数据区，读出数值返回。5 程序

3、构造图主程序main初始化InitList(LinkList *&L)释放单链表DstroryList(LinkList *&L)判断单链表与否为空ListEmpty(LinkList *L)返回单链表的元素个数ListLength(LinkList *L)输出单链表DispList(LinkList *L)获取单链表的第i个元素GetList(LinkList *L,int,i,ElemType &e)查找单链表的元素e LocateList(LinkList *L, ElemType e)在单链表中第i个位置上插入元素e ListInsert(LinkList * &L,int,i,Ele

4、mType e)删除单链表中的第i个元素ListDelete(LinkList *&L,int,i,ElemType &e)6 源程序#clud #ilue stdlhtpeestructNod tata； tct LNod *ex;Loe,*inkList；inkL InitLst_Lnk(Linkist ) L(Linkt)mall(sizeof(LNode)； ta =0; L-next NULL; rernL;vodrtelit(LinListL) intn; it i； it emp;inkisT; print(输入链表元素个数:）； scnf（%,n）; -atan； pinf(输

5、入元素值:n)；TL; for（i=;i0;-) LinkLtp=（Linkist)malloc(izeof(LNde）); sc(%d,temp);p-next-ext; -daa tem；-nex;T=p;L-data+; prtf(成功建立链表)；od DesroyLit_Lik(LiLit L) Lnkis p=L,q =L； hile(p） p = p-next; fre(q）; = p; printf(成功释放！);vod DisplayLis_Lnk（LinkLit L) LinkListp=-nx; i(Listmty_ink(L)=1) reurn;print(链表为:n）;

6、 whle(p) printf（d ,p-dt); pp-e； instEmpty_ink（LinLst L) f（L-ata=0） prinf（链表为空); rtur 1; ele return ;void ManListEpt_Lik(LinLis L) i(-dt=0） prnt(链表为空n); else pint（链表非空);void Liength_ik(LikLisL) LinkLtp = next； iti0； while（p) p-ne; +; prntf(链表长为: d,i);oid itInertLn(LinLt ） in i; int e； LList s; LinkLi

7、st = L; int = ; prnt(输入插入位置:）; scanf(%d,&)； rinf(输入插入值:); scaf（%d,&e); while（p & j i -1) p = p-ext； +j; if（ !| i1 ) pif(Eor); return; s = (LinkLst）malloc(sizof（Lde); ata =e; -nex = p-xt; p-ext ; rint(成功地在 % 位置插入“ %”n,e）； L-dta+;voidGetElem_n（LikList L) LLit -ne; int i; tj 1； print(输入元素位置:)； scan(,&i

8、)； while（ p j i ) p = p-et; +； f ( ! | i ) printf(ver); retun; printf(位置 d 的元素是: %dn,i,-aa);voi ListDelei(LinkList L) nkLi L; LnkListq; int; in temp; it j=； pintf（输入待删除元素位置:)； caf(%，&i）; whil（ -nxt & nex)|j-1） print(删除不成功d）; retrn; = p-next; -next=-next; tep=qdata; free(q); L-dt-; printf(已删除位置 %d 元素: d n，tem);vid ocatelemnk(inLis L) LinkLitpLnext; int e； nt j=1，i=0; printf（输入待查找元素：); sanf（d,&e); while（p) if(p-ta=e） prinf(位置dn,j);+; p pet;+；i(=0)rintf(未找到n);. . Man（ ).