《C语言》双向链表的增、删、查、改、销毁、快速排序

最新推荐文章于 2022-04-10 22:41:29 发布

阿信coder

最新推荐文章于 2022-04-10 22:41:29 发布

阅读量970

点赞数 2

分类专栏： C语言 C 文章标签：数据结构

本文链接：https://blog.csdn.net/baidu_41905806/article/details/84960615

版权

本文介绍如何使用C语言实现双向链表的插入、删除、查找、修改和销毁等基本操作，并探讨如何对链表进行快速排序，包括Main.c、DoubleList.h和DoubleList.c三个文件的详细实现。

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

Main.c

#include "DoubleList.h"
#include <time.h>



void main()
{
   

/*******************头部插入*******************/
#if 0
	DoubleList List = {
   0};

	for (int i = 0; i < 10; i++)
	{
   
		PushHead(&List, i);
	}

	Show(List);
	ShowRev(List);
#endif 

	/*******************尾部插入*******************/
#if 0
	DoubleList List = {
    0 };

	for (int i = 0; i < 10; i++)
	{
   
		PushBack(&List, i);
	}

	Show(List);
	ShowRev(List);
#endif 


	/*******************正向查找节点*******************/
#if 0
	DoubleList List = {
    0 };

	for (int i = 0; i < 10; i++)
	{
   
		PushBack(&List, i);
	}

	Show(List);
	ShowRev(List);

	Node* P_Res[10] = {
    0 };

	for (int i = 0; i < 10; i++)
	{
   
		if (NULL != FindNode(List, i))
		{
   
			P_Res[i] = FindNode(List, i);
		}
	}
	for (int i = 0; i < 10; i++)
	{
   
		NULL != P_Res[i] ? printf("%d\n", P_Res[i]->Data):0;
	}

#endif 


	/*******************反向查找节点*******************/
#if 0
	DoubleList List = {
    0 };

	for (int i = 0; i < 10; i++)
	{
   
		PushBack(&List, i);
	}

	Show(List);
	ShowRev(List);

	Node* P_Res[10] = {
    0 };

	for (int i = 0; i < 10; i++)
	{
   
		if (NULL != FindNode(List, i))
		{
   
			P_Res[i] = FindNodeRev(List, i);
		}
	}
	for (int i = 0; i < 10; i++)
	{
   
		NULL != P_Res[i] ? printf("%d\n", P_Res[i]->Data) : 0;
	}

#endif 


	/*******************指定位置插入节点*******************/
#if 0
	DoubleList List = {
    0 };