求此题的详解

本题以尾插法构建带头结点的循環链表在插入、删除、按位遍历中添加了异常判断的情况,并可以实现循环操作具体各部分代码如下:
一、循环单链表的抽象数据类型定义:

二、循环单链表初始化:

/*循环单链表初始化*/

三、循环单链表的尾插法构建:

/*循环单链表的尾插法构建,输入data0的时候结束输入*/
 

四、循环单链表的插入:

/*循环单链表的插入,插入错误返回0插入成功返回1*/
 
 

五、循环单链表的删除:

/*循环单链表的删除,删除错误返回0,删除荿功返回1用e返回被删除的元素*/
 
 

六、循环单链表按指定结点位置开始遍历:

/*从指定的结点遍历循环链表*/ 
 
 
 while(q != *L) //找到头结点,因为头结点不遍历所以要跳过头结点 

七、循环单链表的融合(将两个循环单链表融合成一个循环单链表):

/*循环链表的连接,将循环链表L,和循环链表L1融合为循环链表L*/
{ /*链表融合后返回的是*L,这有一个头结点*/ 

八、循环单链表节点数(表长):

/*循环链表表长*/

九、循环单链表的遍历(头结点开始遍历):

/*循环单链表的遍历*/
 
printf("请输入你要融合的另一个循环链表的数据(0表示结束输入):\n"); printf("\n融合后的循环链表从第几个结点开始遍历:");

十二、部分运行效果截图:

专业文档是百度文库认证用户/机構上传的专业性文档文库VIP用户或购买专业文档下载特权礼包的其他会员用户可用专业文档下载特权免费下载专业文档。只要带有以下“專业文档”标识的文档便是该类文档

VIP免费文档是特定的一类共享文档,会员用户可以免费随意获取非会员用户需要消耗下载券/积分获取。只要带有以下“VIP免费文档”标识的文档便是该类文档

VIP专享8折文档是特定的一类付费文档,会员用户可以通过设定价的8折获取非会員用户需要原价获取。只要带有以下“VIP专享8折优惠”标识的文档便是该类文档

付费文档是百度文库认证用户/机构上传的专业性文档,需偠文库用户支付人民币获取具体价格由上传人自由设定。只要带有以下“付费文档”标识的文档便是该类文档

共享文档是百度文库用戶免费上传的可与其他用户免费共享的文档,具体共享方式由上传人自由设定只要带有以下“共享文档”标识的文档便是该类文档。

我要回帖

更多关于 矩阵的秩例题详解 的文章

 

随机推荐