摘要： http://student.zjzk.cn/course_ware/data_structure/web/xianxingbiao/xianxingbiao2.3.2.htm注意： 判断空链表的条件是head==head->next;注意： ①循环链表中没有NULL指针。涉及遍历操作时，其终止条件就不再是像非循环链表那样判别p或p-＞next是否为空，而是判别它们是否等于某一指定... 阅读全文

摘要： typedef struct node{int data; /*数据域*/struct node *llink,*rlink; /*链域，*llink是左链域指针，*rlink是右链域指针*/}JD;插入 对于双向循环链表，我们现在可以随意地在某已知结点p前或者p后插入一个新的结点。 假若s,p,q是连续三个结点的指针，若我们要在p前插入一个新结点r，则只需把s的右链域指针指向r，r的左链域指... 阅读全文