【数据结构】双链表的应用

最新推荐文章于 2024-08-05 09:00:00 发布

__zzz__

最新推荐文章于 2024-08-05 09:00:00 发布

阅读量1.3k

点赞数 1

分类专栏：数据结构和算法

本文链接：https://blog.csdn.net/CSDN___CSDN/article/details/85068461

版权

本文探讨双链表的两种操作：1. 如何在值为y的节点前插入值为x的新节点，使x成为y的前驱节点；2. 如何将双链表转化为循环双链表，实现链表的循环结构。

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

1、设计一个算法，在双链表中值为y的结点前面插入一个值为x的新结点，即使得值为x的新结点成为值为y的结点的前驱结点。

2、设计一个算法，将一个双链表改建成一个循环双链表。

#include <stdio.h>
#include <stdlib.h>

typedef struct dlink_node
{
	int info;
	struct dlink_node *llink,*rlink;
}dnode;

dnode *init()
{
	return NULL;
}

void display1(dnode *head)
{
	dnode *p;
	p=head;
	if(!p)
	{
		printf("display1 none\n");
		return ;
	}
	while(p)
	{
		printf("%5d",p->info);
		p=p->rlink;
	}
	printf("\n");
	return ;
}


dnode *creat(dnode *head)
{
	int x;
	dnode *p,*q;
	scanf("%d",&x);
	while(x!=-1)
	{
		p=(dnode*)malloc(sizeof(dnode));
		p->info=x;
		if(!head)
		{
			p->llink=NULL;
			p->rlink=NULL;
			head=p;
			q=p;
		}
		else
		{
			q->rlink=p;
			p->llink=q;
			q=p;
			p->rlink=NULL;
		}
		scanf("%d",&x);
	}
	return head;
}

dnode *rear(dnode *head)
{
	dnode *p