头歌Hive实验拓展任务提交头歌educoder实训作业答案指针

转载

架构思维大师 2024-08-15 09:32:38

文章标签 头歌Hive实验拓展任务提交链表结点头结点 文章分类 Hive 大数据

1.头指针和头结点的异同

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

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

获得链表第i个数据的算法思路

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

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

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

（4）否则查找成功,返回结点p 的数据。

3.单链表第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）返回成功。

4. 单链表第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）返回成功。