阅读以下关于C语言及C代码的叙述。 [说明] 在开发某嵌入式系统时,设计人员根据系统要求,分别编写了如下三部分程序,其中: [C代码1]是李工为了在嵌入式平台上开发一段可变参数函数,在X86平台上实现的一个参数个数可变函数实例。 [

admin2011-03-25  36

问题 阅读以下关于C语言及C代码的叙述。
   [说明]
   在开发某嵌入式系统时,设计人员根据系统要求,分别编写了如下三部分程序,其中:
   [C代码1]是李工为了在嵌入式平台上开发一段可变参数函数,在X86平台上实现的一个参数个数可变函数实例。
   [C代码2]是王工在编写软件时,自己编写的内存拷贝函数。
   [C代码3]是赵工编写的一段数据处理的程序,其中fun0的含义为从已创建的一个单向链表中查找倒数第index个结点。他的设计思路为:首先创建两个指针ptr1,ptr2,并且都指向链表头,然后ptr1向前走index步,这样ptr1和ptr2之间就间隔index个结点,然后ptr1和ptr2同时向前步进,当ptr1到达最后一个结点时,ptr2就是倒数第index个结点了。ReverseList()为赵工编写的对已有单向链表进行逆序重排的函数。
   [C代码1]
   long  sum (int i,…)
   {
       int*p,j;
       long s=0;
       p=&i+1;
       for(j=0;j<i;j++)
           s+=p[j];
       return s;
   }
   long Sum=sum(3,1,2,3);
   [C代码2]
   static int pent;
   ……··
   void*MyMemcpy(void*dest, const void*src, int n)
   {
       char*pDest=(char*)dest;
       char*pSrc=(char*)src;
       for(int i=0; i<n; i++)    {
           *(pDest +i)=*(pSrc+i);
       }
       return dest;
   }
   [C代码3]
   node *fun(node*head, int index)
   {
       node *ptr1,*ptr2;
       int i=0:
       ptr1=head;
       ptr2=head;
       if( head==NULL || head->next==NULL )
           return ptr1;
       while (i<index)
       {
             (1)  ;
           if (ptrl==NULL)
                  return head;
           i++;
       }
       while (ptr1->next  !=NULL)
       {
           ptr1=ptr1->next;
             (2)  ;
         }
         return  (3)  ;
   }
    node* ReverseList (node *head)
    {
   node *temp1=NULL;
   node *temp2=NULL;
   node *temp3=NULL;
   if ((head->next==NULL) || (head==NULL))
   {
   return head;
   }
   temp1=head;
   temp3=temp1->next;
   temp1->next=NULL;
   while (temp3->next !=NULL)
   {
       temp2=temp3;
       temp3=temp3->next;
         (4)  ;
       temp1=temp2;
   }
       temp3->next=temp1;
   return  (5)  ;
   }
仔细阅读并分析C代码3,填补其中的空(1)~(5)。

选项

答案(1)ptr1=ptr1->next (2)ptr2=ptr2->next (3)ptr2 (4)temp2->next=temp1 (5)temp3

解析 在单向链表中,对某元素的后继元素的访问只能通过结点中的next指针项来获取。按照题目要求,首先创建两个指针ptr1,ptr2,并且都指向链表头,然后ptr1向前走index步,这样ptr1和ptr2之间就间隔index个结点,然后ptr1和ptr2同时向前步进,当ptr1到达最后一个结点时,ptr2就是倒数第index个结点了。因此,对于第index个结点的查找,只需要移动ptr1和ptr2,最后ptr2返回的为倒数第index个结点。
   在逆序排列中,将temp3移动到链表尾部,使用temp2作为临时变量进行链表翻转。
转载请注明原文地址:https://kaotiyun.com/show/GhWZ777K
0

相关试题推荐
最新回复(0)