建立双向循环链表，反方向输出数据

最新推荐文章于 2022-11-15 17:47:45 发布

honeylife

最新推荐文章于 2022-11-15 17:47:45 发布

阅读量1.6k

点赞数 1

分类专栏：数据结构文章标签：双向循环链表数据结构反向输出

本文链接：https://blog.csdn.net/honeylife/article/details/99432819

版权

本文介绍如何建立一个双向循环链表，并反向输出链表中的数据。通过键盘输入n个整数，算法首先创建链表，然后按输入的逆序依次输出这些整数。提供两种实现方法：一种是先建立链表再连接头尾；另一种是反向建立链表，直接正向遍历输出。

摘要由CSDN通过智能技术生成

建立双向循环链表反方向输出数据

题目

请写一算法，该算法的功能是先通过键盘输入n个整型数据，建一个带头结点的双向循环链表，然后按照输入相反的次序依次输出这n个整型数据。

示例

假设输入：【1，2，3，4，5】
则输出为：【5，4，3，2，1】

分析

第一步：建立循环链表
第二步：遍历循环链表

代码

第一种方法

建立一个双向链表，然后在最后的头尾相连，构成循环链表。

// 建立双向循环链表  反方向输出数据
DLinklist CREATEDLIN(int n){    
	DLinklist list=NULL,p,q;    
	list=(DLinklist)malloc(sizeof(DNode));    
	list->llink=NULL;   
	 list->rlink=NULL;    
	 q=list;    
	 printf("input Start\n");    
	 for (int i = 1; i <=n; i++)    {         
		 p=(DLinklist)malloc(sizeof(DNode));         
	 	 scanf("%d",&(p->data));         
	 	 p->rlink=NULL;        
	 	 p->llink=q;