预习《大话数据结构》3.6—3.10

一、头指针和头结点的区别是什么？

头指针是指链表指向第一个结点的指针，若链表有头结点，则是指向头结点的指针；头指针具有标识作用，所以常用头指针冠以链表的名字；无论链表是否为空，头指针均不为空，头指针是链表的必要元素。

头结点是为了操作的统一和方便而设立的，放在第一个元素的结点之前，其数据域一般无意义（也可存放链表的长度）；有了头结点，对在第一元素结点前插入结点和删除第一结点，其操作与其它结点的操作就统一了；头结点不一定是链表的必要要素。

二、获得链表第i个数据的算法思路是什么？

1、声明一个结点p指向链表第一个结点，初始化j从1开始；

2、当j<i时，就遍历链表，让p的指针向后移动，不断指向下一个结点，j累加1；

3、若到链表末尾p为空，则说明第i个元素不存在；

4、否则查找成功，返回结点p的数据。

三、如何将结点s插入到结点p和p->next之间？

s->next = p->next;

p->next = s;

四、单链表第i个数据插入结点的算法思路是什么？

1、声明一结点p指向链表第一个结点，初始化j从1开始；

2、当j<i时，就遍历链表，让p的指针向后移动，不断指向下一结点，j累加1；

3、若到链表末尾p为空，则说明第i个元素不存在；

4、否则查找成功，在系统中生成一个空结点s；

5、将数据元素e赋给s->data；

6、单链表的插入标准语句s->next = p->next;p->next = s;

7、返回成功；

五、如何实现结点p后的结点q的删除操作？

p->next = p->next->next;

或者 q = p->next; p->next = q->next;

六、在单链表中删除第i个数据结点的算法思路是什么？

1、声明一结点p指向链表第一个结点，初始化j从1开始；

2、当j<i时，就遍历链表，让p的指针向后移动，不断指向下一结点，j累加1；

3、若到链表末尾p为空，则说明第i个元素不存在；

4、否则，查找成功，将欲删除的结点p->next赋值给q；

5、单链表的删除标准语句p->next = q->next;

6、将q结点中的数据赋值给e，作为返回；

7、释放q结点；

8、返回成功；

七、单链表整表创建的算法思路是什么?

1、声明一结点p和计数器变量i；

2、初始化一空链表L；

3、让L的头结点的指针指向NULL，即建立一个带头结点的单链表；

4、循环：

生成一新结点赋值给p；随机生成一数字赋值给p的数据域p->data;将p插入到头结点与前一新结点之间；

八、单链表整表删除的算法是什么？

1、声明一结点p和q；

2、将第一个结点赋值给p；

3、循环：

将下一结点赋值给q；释放p；将q赋值给p；