数据结构：带头节点的双向循环链表的操作

最新推荐文章于 2023-05-31 11:03:20 发布

黑米姐姐

最新推荐文章于 2023-05-31 11:03:20 发布

阅读量802

点赞数

分类专栏： # 数据结构

本文链接：https://blog.csdn.net/qq_41809901/article/details/94741907

版权

本文介绍了如何在C++中实现带头节点的双向循环链表，提供了相关源代码，包括test.c、DList.c和DList.h三个部分，并给出了GitHub链接供进一步学习。

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

分为三个部分：test.c,DList.c,DList.h

test.c

#define _CRT_SECURE_NO_WARNINGS 1
#include "DList.h"
#include <stdio.h>
#include <stdlib.h>
void menu()
{
	printf("**1.尾插             2.尾删            **\n");
	printf("**3.头插             4.头删            **\n");
	printf("**5.任意位置插入     6.任意位置删除    **\n");
	printf("**7.打印             8.销毁            **\n");

}
void test()
{
	int input = 0;
	DLDataType data = 0;
	DLNode *PH = NULL;
	DLDataType val = 0;
	DListInit(&PH);
	do
	{
		menu();
		printf("请选择;>");
		scanf("%d", &input);
		switch (input)
		{
		case 1:
			printf("请输入要插入的数:");
			scanf("%d", &data);
			DListPushBack(PH, data);
			break;
		case 2:
			DListPopBack(PH);
			break;
		case 3:
			printf("请输入要插入的数:");
			scanf("%d", &data);
			DListPushFront(PH, data);
			break;
		case 4:
			DListPopFront(PH);
			break;
		case 5: