阅读以下说明和C函数,填补代码中的空缺,将解答填入答题纸的对应栏内。 [说明] 函数ReverseList(LinkListheadptr)的功能是将含有头结点的单链表就地逆置。处理思路是将链表中的指针逆转,即将原链表看成由两部分组成:已经完成逆置的部分和未完成逆置的部分,令s指向未逆置部分的第一个结点,并将该结点插入已完成部分的表头(头结点之后),直到全部结点的指针域都修改完成为止。 例如,某单链表如图1所示,逆置过程中指针s的变化情况如图2所示。

欢迎免费使用小程序搜题/刷题/查看解析,提升学历,成考自考报名,论文代写、论文查重请加客服微信skr-web

阅读以下说明和C函数,填补代码中的空缺,将解答填入答题纸的对应栏内。 [说明] 函数ReverseList(LinkListheadptr)的功能是将含有头结点的单链表就地逆置。处理思路是将链表中的指针逆转,即将原链表看成由两部分组成:已经完成逆置的部分和未完成逆置的部分,令s指向未逆置部分的第一个结点,并将该结点插入已完成部分的表头(头结点之后),直到全部结点的指针域都修改完成为止。 例如,某单链表如图1所示,逆置过程中指针s的变化情况如图2所示。 链表结点类型定义如下: typedefstructNode{intdata;StructNode*next;}Node,*LinkList;[C函数]voidReverseList(LinkListheadptr){//含头结点的单链表就地逆置,headptr为头指针LinkListp,s;if(______)return;//空链表(仅有头结点)时无需处理P=______;//令P指向第一个元素结点if(!P->next)return;//链表中仅有一个元素结点时无需处理s=p->next;//s指向第二个元素结点______=NULL;//设置第一个元素结点的指针域为空while(s){p=s;//令p指向未处理链表的第一个结点s=______;p->next=headptr->next;//将p所指结点插入已完成部分的表头headptr->next=______;}}

!headptr->next,或!headptr||!headptr->next,或其等价形式 headptr->next headptr->next->next,或p->next,或其等价形式 s->next,或p->next, 或其等价形式 p

访客
邮箱
网址

通用的占位符缩略图

人工智能机器人,扫码免费帮你完成工作


  • 自动写文案
  • 自动写小说
  • 马上扫码让Ai帮你完成工作
通用的占位符缩略图

人工智能机器人,扫码免费帮你完成工作

  • 自动写论文
  • 自动写软件
  • 我不是人,但是我比人更聪明,我是强大的Ai
Top