第二章线性表(2013).pptVIP

2.3.4 双链表 prior data next 常用双向循环链表，如空的双向循环链表为： 双链表的存储结构定义： typedef int datatype; typedef struct node { datatype data; struct node *prior, *next; }dlinklist; dlinklist *head; 　　 2.3.4 双链表 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(dlinklist)); s-data=x; s-prior=p; s-next=p-next; p-next-prior=s; p-next=s; b c d 2.3.4 双链表 双向链表的操作——删除实现(删p本身) ai-1 ai p ai+1 核心语句： p-prior-next=p-next; p-next-prior=p-prior; free(p); 2.4 顺序