2. 自考
  3. 假设某个不设头指针的无头结点单向循环链表的长度大于1，S为指向链表中某个结点的指针。算法f30的功能是，删除并返回链表中指针S所指结点的前驱。请在空缺处填入合适的内容，使其成为完整的算法。 typedef struct node{ Da

假设某个不设头指针的无头结点单向循环链表的长度大于1，S为指向链表中某个结点的指针。算法f30的功能是，删除并返回链表中指针S所指结点的前驱。请在空缺处填入合适的内容，使其成为完整的算法。 typedef struct node{ Da

admin2008-07-10  65
问题 假设某个不设头指针的无头结点单向循环链表的长度大于1，S为指向链表中某个结点的指针。算法f30的功能是，删除并返回链表中指针S所指结点的前驱。请在空缺处填入合适的内容，使其成为完整的算法。
   typedef struct node{
     DataType data;
     struct node  *next;
   }*LinkList;
   DataType f 30(LinkList s){
     LinkList pre,p;
     DataType e;
     pre=s;
     p=s—＞next;
     while(    (1)    ){
      pre=p;
        (2)   ；
     }
     pre—＞next=    (3)    ;
     e=p—＞data;
     free(p);
     return e;
   }
选项
答案1.p—＞next!=s 2.p=p—＞next 3.s(或p—＞next)
解析
转载请注明原文地址:https://www.kaotiyun.com/show/m5Ax777K
本试题收录于： 数据结构题库理工类分类
0

数据结构

理工类

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