#include <stdio.h>
//双链表结构体
typedef struct DNode{
int data;
struct DNode *piror,*next;//前驱和后继指针
}DNode,*DLinklist;
//双链表的插入操作代码,假如说在p结点之后进行插入s
//操作代码:
s->next=p->next;
p->next->piror=s;
s->piror=p;
p->next=s;
//但是要注意以上代码不是唯一的,但也不是任意的,具体题目具体讨论
//删除操作
//假如说是删除双链表中结点*p的后继结点*q
p->next=q->next;
q->next->piror=p;
free(q);
双链表考点
最新推荐文章于 2024-07-19 22:36:19 发布