扫码加入训练营

牢记核心词

学习得礼盒

2020考研计算机《数据结构(C语言版)》详解答案(24)

2019-05-20 18:24:50来源:网络

  2020年计算机考研复习已经开始,新东方在线在此整理了2020考研计算机《数据结构(C语言版)》详解答案(24),希望能帮助大家!

  简述以下算法的功能。

  (1) Status A(LinkedList L) { //L是无表头结点的单链表

  if(L && L->next) {

  Q=L; L=L->next; P=L;

  while(P->next) P=P->next;

  P->next=Q; Q->next=NULL;

  }

  return OK;

  }

  (2) void BB(LNode *s, LNode *q) {

  p=s;

  while(p->next!=q) p=p->next;

  p->next =s;

  }

  void AA(LNode *pa, LNode *pb) {

  //pa和pb分别指向单循环链表中的两个结点

  BB(pa,pb);

  BB(pb,pa);

  }

  解:(1) 如果L的长度不小于2,将L的首元结点变成尾元结点。

  (2) 将单循环链表拆成两个单循环链表。


【计算机】资料这里有

本文关键字: 2020考研计算机

考研英语核心词汇营

背词+听课+练习+督学,学习得礼盒

更多资料
更多>>
更多内容

关注新东方在线考研服务号

获得21考研真题及答案解析

1. 打开手机微信【扫一扫】,识别上方二维码;
2.点击【关注公众号】,获取资料大礼包。

免费下:2010-2025年考研真题及答案
更多>>
更多公开课>>
更多>>
更多资料