[研究生入学考试]数据结构第一讲.ppt

2.3.4 双链表 prior data next 常用双向循环链表如空的双向循环链表为 ai-1 ai p ai+1 p1 p2 特点 1.从任一结点出发均可找到表中其他结点 2. p->prior->next=p=p->next->prior; 2.3.4 双链表 双向链表的操作插入实现(后插) a p x s 注意指针修改的相对顺序 核心语句 s=malloc(sizeof(dlinkli