双链表的基本操作

原创于 2020-09-26 14:53:41 发布 · 174 阅读

CC 4.0 BY-SA版权

文章标签：

7 篇文章

订阅专栏

本文详细介绍了双向链表的基本类型定义及其核心操作——插入与删除的过程。通过具体的伪代码展示了如何实现节点之间的前后连接更新，为读者提供了清晰的操作流程。

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

一、双向链表的类型定义

typedef int ElemType;
typedef struct DLNode
{
	ElemType data;
	struct DLNode *prior,*next;
}DLNode,*DLinkList

二、双链表的插入

s->prior=p->prior;
s-next=p;
p->prior->next=s;
p->prior=s;

三、双链表的删除

p->prior->next=p->next;
=->next->prior=p->prior;
delete p;