Question

数据结构求大神！！

Answer 1

1. (1) 1入2出1   2入2出2   3入1出2   4入3出0   5入2出3   6入1出2

   (2)  

         0 0 0 1 0 0

         1 0 1 0 0 0

         0 0 0 0 1 1

         0 0 0 0 0 0

         1 1 0 1 0 0

         0 1 0 0 1 0

   (3)1->4

        2->1->3

        3->4->5->6

        4

        5->1->2->4

        6->2->5

   (4)1->2->5

        2->5->6

        3->2

        4->1->3->5

        5->3->6

        6->3

   (5) { 2, 3, 5, 6 }

2. 带头结点的单链表和不带头结点的单链表的区别主要体现在其结构上和算法操作上。

   在结构上，带头结点的单链表，不管链表是否为空，均含有一个头结点，不带头结点的单链表不含头结点。

   在操作上，带头结点的单链表的初始化为申请一个头结点。无论插入或删除的位置是地第一个结点还是其他结点，算法步骤都相同。不带头结点的单链表，其算法步骤要分别考虑插入或删除的位置是第一个结点还是其他结点。因为两种情况的算法步骤不同。 
   

Answer 2

1

5）{2,3,5,6}

2

有头的浪费空间，但易理解，边界好处理，不易出错，代码简单 
无头节省空间，难理解，边界不易处理，代码稍复杂