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

技术教程 · 2012-09-09

数据结构的作业:将单链表改成单循环链表和双链表 被折磨了很久, 结果还算差强人意吧, 修改的部分主要是判断链表是否遍历完 我是用 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;

下载地址

[原单链表]()

[循环单链表]()

[双链表]()

Theme Jasmine by Kent Liao