单循环链表变成双循环链表

最新推荐文章于 2022-11-28 20:38:35 发布

Storm-Shadow

最新推荐文章于 2022-11-28 20:38:35 发布

阅读量2.6k

点赞数

分类专栏：剑指offer-算法与数据结构文章标签：单循环链表双循环算法

本文链接：https://blog.csdn.net/runninglion/article/details/9003179

版权

剑指offer-算法与数据结构专栏收录该内容

130 篇文章 245 订阅 ¥9.90 ¥99.00

订阅专栏

超级会员免费看

本文介绍了一个程序，该程序详细阐述了如何将现有的单循环链表转换为双循环链表，涉及链表结构的调整和指针操作。

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

以下程序实现把单循环链表变成双循环链表:

#include<stdio.h>
#include<malloc.h>
#include<string.h>
#include<time.h>
#include<conio.h>
#include<stdlib.h>
#define ElemType char
#define ARRAYSIZE 20

typedef struct LNode
{
	ElemType data[20];
	struct LNode *next,*prior;
}LNode,*LinkList;

int InitList(LinkList &L)//生成单循环链表
{
	int i,j,t,flag,k=0;
	LinkList p=NULL,q=NULL;
	char str[ARRAYSIZE]={NULL};
	L=(LinkList)malloc(sizeof(LNode));L->next=NULL;
	strcpy(L->data,"-1");//链表头结点数据域值为 -1
	srand((unsigned)time(NULL));
	for(i=0;i<9;++i)//逆位序输入 n 个元素的值，建立带头结点的单链表 L
	{		
		k=0;t=rand()%12;
		p=(LinkList)malloc(sizeof(LNode));
		for(j=0;j<3+t;++j)//数据域赋值为

了解本专栏