将单链表改成单循环链表和双链表

刘学 | skill | 2014-09-07

数据结构的作业:将单链表改成单循环链表和双链表被折磨了很久, 结果还算差强人意吧, 修改的部分主要是判断链表是否遍历完我是用 if 语句判断的, 有更简单的方法的话大家告诉我啊

主要是指向Null的指针改成指向first的; first->next=first;

Insert(插入):

s->prior=p;

s->next=p->next;

p->next->prior=s;

p->next=s;

Delete(删除):

(p->prior)->next=p->next;

(p->next)->prior=p->prior; //摘链

delete p;