c语言实现双链表(考研笔记)

概述

双链表在单链表的基础上,稍加改动,主要添加一个前驱节点,大体和单链表相似。

代码

结构体、头文件等

c 复制代码
#include<stdio.h>
#include<assert.h>
#include<stdlib.h>
#define true 1
#define false 0
#define bool char
//链表数据类型
typedef int ElementType;
//双链表
typedef struct DNode {
	ElementType data;
	struct DNode* next;
	struct DNode* prior;
} DNode;
bool intDNode(DNode** head);
bool insertNextDNode(DNode* p, DNode* s);
bool deleteDNode(DNode* p);
bool deleteNextDNode(DNode* p);
bool queryStartToEnd(DNode* head);
bool queryEndToStart(DNode* tail);

初始化

c 复制代码
bool intDNode(DNode** head) {
	*head = (DNode*)malloc(sizeof(DNode));
	if (*head == NULL) {
		return false;
	}
	(*head)->data = 0;
	(*head)->next = NULL;
	(*head)->prior = NULL;
	return true;
}

再p节点之后,插入s节点

c 复制代码
bool insertNextDNode(DNode* p, DNode* s) {
	if (p->next) {
		p->next->prior = s;
	}
	s->next = p->next;
	s->prior = p;
	p->next = s;
	return true;
}

删除指定节点p

c 复制代码
bool deleteDNode(DNode* p) {
	if (p->next) {
		p->next->prior = p->prior;
	}
	p->prior->next = p->next;
	free(p);
	return true;
}

删除当前节点的后继节点

c 复制代码
bool deleteNextDNode(DNode* p) {
	DNode* q = p->next;
	if (p == NULL) {
		return false;
	}
	p->next = q->next;
	if (q->next == NULL) {
		return false;
	}
	q->next->prior = p;
	free(q);
	return true;
}

从前往后遍历

c 复制代码
bool queryStartToEnd(DNode* head) {
	DNode* p = head;
	while (p)
	{
		printf("%d", p->data);
		p = p->next;
	}
	return true;
}

从后往前遍历

c 复制代码
bool queryEndToStart(DNode* tail) {
	DNode* p = tail;
	while (p)
	{
		printf("%d", p->data);
		p = p->prior;
	}
	return true;
}
相关推荐
2501_915918412 小时前
Web 前端可视化开发工具对比 低代码平台、可视化搭建工具、前端可视化编辑器与在线可视化开发环境的实战分析
前端·低代码·ios·小程序·uni-app·编辑器·iphone
程序员爱钓鱼2 小时前
Go语言实战案例 — 工具开发篇:实现一个图片批量压缩工具
后端·google·go
程序员的世界你不懂3 小时前
【Flask】测试平台开发,新增说明书编写和展示功能 第二十三篇
java·前端·数据库
索迪迈科技3 小时前
网络请求库——Axios库深度解析
前端·网络·vue.js·北京百思可瑞教育·百思可瑞教育
gnip3 小时前
JavaScript二叉树相关概念
前端
索迪迈科技3 小时前
基于野火F407开发板实现电源管理-停止模式
c语言·stm32·单片机·嵌入式硬件·mcu
attitude.x4 小时前
PyTorch 动态图的灵活性与实用技巧
前端·人工智能·深度学习
β添砖java4 小时前
CSS3核心技术
前端·css·css3
小莞尔4 小时前
【51单片机】【protues仿真】基于51单片机宠物投食系统
c语言·stm32·单片机·嵌入式硬件·51单片机
ChinaRainbowSea4 小时前
7. LangChain4j + 记忆缓存详细说明
java·数据库·redis·后端·缓存·langchain·ai编程