数据结构(10)

双向链表：

插入元素：
 q = malloc();
 q->prior = p;
 q->next = p->next;
 p->next = q;
 q->next->prior = q;
删除元素：
 p->prior->next = p->next;
 p->next->prior = p->prime;
 free(p);

 

二叉树：

二叉树的层次遍历方法：

    1，创建一个队列，将二叉树的根节点入队

    2，如果队列为空，停止，否则继续

    3，出对一个元素，对其访问

           若该元素有左孩子，左孩子入队

           若该元素有右孩子，右孩子入队

    4，转到2

图：

    图的存储~

 

真累~