数据结构-----------线性表（下篇）之双向链表

Myth丶恋晨 2022-05-09 13:12 429阅读 0赞

//—————双向链表的存储结构——————

  1. typedef struct DuLNode
  2. {
  3.     ElemType date;
  4.     struct DoLNode *prior;
  5.     struct DoLNode *next; 
  6.  } DoLNode,*DoLinkList;

1)双向链表的循环

70

判空

L->next=L; // L->prior=L; // L->next=L->proir;

2)双向链表的插入

1）在p之后插入 保证1先于3

70 1

s->next=p->next;

s->prior=p;

p->next=p; 断（1）

s->next->prior=s; 断（2）

2）再p之前插入 保证2先于4

70 2

s->next=p;

s->prior=p->prior;

p->prior->next=s; 断（1）

p->prior=s; 断（2）

2）双向链表的删除 1,2没有先后顺序

70 3

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

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

发表评论

表情：
评论列表 （有 0 条评论，429人围观）

还没有评论，来说两句吧...

相关阅读