博客
关于我
单链表习题整理(六)
阅读量:420 次
发布时间:2019-03-05

本文共 339 字,大约阅读时间需要 1 分钟。

题目

已知有一个单项循环链表,其每个结点含三个域:prior,data和next,其中data为数据域,next为指向后继结点的指针域,prior也为指针域,但它的值为空,试编写算法将此单向循环链表改为双向循环链表,即使prior称为指向前驱结点的指针域

思想

循环单链表使其每个结点的prior指向上一个结点即可

代码

Struct LinkList* T(sturct LinkList *head){   	Struct LinkList *p,*q;	p=head->next;	q=head;	while(p!=head)	{   		p->prior=q;		p=p->next;		q=q->next;	}	head->prior=p;	return head;}

转载地址:http://uutwz.baihongyu.com/

你可能感兴趣的文章
MySQL 高性能优化规范建议
查看>>
mysql 默认事务隔离级别下锁分析
查看>>
Mysql--逻辑架构
查看>>
MySql-2019-4-21-复习
查看>>
mysql-5.6.17-win32免安装版配置
查看>>
mysql-5.7.18安装
查看>>
MySQL-Buffer的应用
查看>>
mysql-cluster 安装篇(1)---简介
查看>>
mysql-connector-java.jar乱码,最新版mysql-connector-java-8.0.15.jar,如何愉快的进行JDBC操作...
查看>>
mysql-connector-java各种版本下载地址
查看>>
mysql-EXPLAIN
查看>>
MySQL-Explain的详解
查看>>
mysql-group_concat
查看>>
MySQL-redo日志
查看>>
MySQL-【1】配置
查看>>
MySQL-【4】基本操作
查看>>
Mysql-丢失更新
查看>>
Mysql-事务阻塞
查看>>
Mysql-存储引擎
查看>>
mysql-开启慢查询&所有操作记录日志
查看>>