基于visual Studio2013解决算法导论之025双向循环链表

最新推荐文章于 2021-10-13 11:40:19 发布

尹成

最新推荐文章于 2021-10-13 11:40:19 发布

阅读量1.7k

点赞数

分类专栏： VC++编程技术

本文链接：https://blog.csdn.net/itcastcpp/article/details/18411291

版权

VC++编程技术专栏收录该内容

780 篇文章

订阅专栏

本文详细介绍了双向循环链表的创建、插入、删除、查找和打印操作的实现方法，包括数据按顺序插入、删除指定元素以及查找特定值的功能。通过实例代码演示了如何在链表中进行高效的数据管理。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目

双向循环链表

解决代码及点评

#include <stdio.h>
#include <stdlib.h>
#include <time.h>
#include <malloc.h>
#include<assert.h>

typedef struct Link
{
	int nValue;
	struct Link *pPrev;
	struct Link *pNext;
}Link, *PLink;

PLink Create( )
{
	PLink pLink = (PLink)malloc(sizeof(Link));
	pLink->nValue = 0;
	pLink->pPrev = NULL;
	pLink->pNext = NULL;

	return pLink;
}

//按从小到大的顺序插入数据
PLink Insert(PLink pLink, int nValue)
{
	if (NULL == pLink)
	{
		printf("链表未创建成功!\n");
		return NULL;
	}
	PLink pTmp = (PLink)malloc(sizeof(Link));
	pTmp->nValue = nValue;
	pTmp->pNext = NULL;
	pTmp->pPrev = NULL;

	PLink pCur = pLink;
	while (pCur->pNext != NULL && nValue >= pCur->pNext->nValue)
	{
		pCur = pCur->pNext;
	}

	if (pCur->pNext == NULL)
	{//插入到最后一个结点后面
		pTmp->pPrev = pCur;
		pCur->pNext = pTmp;
	}
	if (nValue < pCur->pNext->nValue)
	{//插入到中间位置
		pTmp->pNext = pCur->pNext;
		pCur->pNext->pPrev = pTmp;
		pTmp->pPrev = pCur;
		pCur->pNext = pTmp;
	}

	return pLink;
}

void Delete(PLink pLink, int nValue)
{
	if (NULL == pLink)
	{
		printf("链表未创建成功!\n");
		return;
	}
	PLink pCur = pLink;
	bool bDel = false;
	while (pCur->pNext != NULL )
	{
		//将判断放在while里面是为了能删除所有等于nValue的结点
		if (pCur->pNext->nValue == nValue)
		{
			PLink pTmp = pCur->pNext;
			if (NULL == pTmp->pNext)
			{//删除最后一个结点
				pCur->pNext = NULL;
			}
			else
			{
				pCur->pNext = pTmp->pNext;
				pTmp->pNext->pPrev = pCur;
			}        
			bDel = true;
			free(pTmp);
		}
		else
		{
			pCur = pCur->pNext;
		}
	}
	if (!bDel)
	{
		printf("链表中没有数据 %d，无法删除!\n", nValue);
	}
}

PLink Find(PLink pLink, int nValue)
{
	PLink pCur = pLink->pNext;
	while (NULL != pCur->pNext)
	{
		if (pCur->nValue == nValue)
		{
			return pCur;
		}
		pCur = pCur->pNext;
	}
	return NULL;
}
void Print(PLink pLink)
{
	if (pLink->pNext == NULL)
	{
		printf("链表为空!\n");
		return;
	}
	PLink pCur = pLink->pNext;
	while (pCur != NULL)
	{
		printf("%d ", pCur->nValue);
		pCur = pCur->pNext;
	}
}
bool IsEmpty(PLink pLink)
{
	return pLink->pNext == NULL;
}

void Destroy(PLink pLink)
{
	PLink pCur = pLink;
	PLink pDel = NULL;
	PLink pNext = NULL;

	while (pCur->pNext != NULL)
	{
		pDel = pCur->pNext;
		if (NULL == pDel->pNext)
		{//销毁最后一个结点
			pCur->pNext = NULL;
		}
		else
		{
			pDel->pNext->pPrev = pCur;
			pCur->pNext = pDel->pNext;
		}  
		free(pDel);

		printf("\n");
		Print(pLink);

	}
	free(pLink);
}
int main()
{
	PLink pLink = Create();
	pLink = Insert(pLink, 1);
	pLink = Insert(pLink, 5);
	pLink = Insert(pLink, 8);
	pLink = Insert(pLink, 4);
	pLink = Insert(pLink, 4);

	Delete(pLink, 8);

	//    if (NULL != Find(pLink, 4))
	//    {
	//        printf("链表中有该数据!\n");
	//    }
	//    else
	//    {
	//        printf("链表中没有该数据!\n");
	//    }
	Print(pLink);

	// Destroy(pLink);
	system("pause");
	return 0;
}