【无标题】

链表及其分类

1、单向链表：

原理图：

 

 

2、双向链表：

原理图：

 

 

总结：单向插入：q->next=p->next

                            p->next=q

                 删除：设有一新的结点p，删除p结点

                           m=p->next

                         p->name=m->name

                         q=m->next   p->next=q   free(m)

双向插入 ：q=p->pre

                 q->next=m    m->pre=q

                 m->next=p

        删除：

                 q=p->pre   m=p-next

               q->next=m

             m->pre=q