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;
}
相关推荐
一洽客服系统4 分钟前
网页嵌入与接入功能说明
开发语言·前端·javascript
DoraBigHead18 分钟前
this 的前世今生:谁在叫我,我听谁的
前端·javascript·面试
mit6.82421 分钟前
[Meetily后端框架] Whisper转录服务器 | 后端服务管理脚本
c++·人工智能·后端·python
蓝婷儿1 小时前
每天一个前端小知识 Day 28 - Web Workers / 多线程模型在前端中的应用实践
前端
琹箐1 小时前
Ant ASpin自定义 indicator 报错
前端·javascript·typescript
小小小小小惠1 小时前
Responsetype blob会把接口接收的二进制文件转换成blob格式
前端·javascript
爱电摇的小码农1 小时前
【深度探究系列(5)】:前端开发打怪升级指南:从踩坑到封神的解决方案手册
前端·javascript·css·vue.js·node.js·html5·xss
Apipost的同学们1 小时前
AI时代的接口自动化优化实践:如何突破Postman的局限性
后端·ai·架构·postman·自定义函数·apipost·api+ai
kymjs张涛1 小时前
零一开源|前沿技术周报 #7
android·前端·ios
爱编程的喵2 小时前
React入门实战:从静态渲染到动态状态管理
前端·javascript