通常使用两个类来协同表示单链表，即链表的结点类和链表类。()

题目

通常使用两个类来协同表示单链表，即链表的结点类和链表类。()

相似考题

1.对于单链表表示法,以下说法正确的是()A指向链表的第一个结点的指针，称为头指针B单链表的每一个结点都被一个指针所指C任何结点只能通过指向它的指针才能引用D尾指针变量具标识单链表的作用，故常用尾指针变量来命名单链表

2.阅读以下说明和C函数，填补代码中的空缺，将解答填入答题纸的对应栏内。 [说明] 函数Combine(LinkList La，LinkList Lb)的功能是：将元素呈递减排列的两个含头结点单链表合并为元素值呈递增(或非递减)方式排列的单链表，并返回合并所得单链表的头指针。例如，元素递减排列的单链表La和Lb如图1所示，合并所得的单链表如图2所示。设链表结点类型定义如下：typedef Struct Node{ int data; struct Node*next; }Node,*LinkList; [C函数] LinkListCombine(LinkList La,LinkList Lb) { //La和Lb为含头结点且元素呈递减排列的单链表的头指针 //函数返回值是将La和Lb合并所得单链表的头指针 //且合并所得链表的元素值呈递增(或非递减)方式排列 ______Lc,tp,pa,pb; //Lc为结果链表的头指针,其他为临时指针 if(!La)returnNULL; pa=La-＞next; //pa指向La链表的第一个元素结点 if(!Lb) returnNULL; pb=Lb-＞next; //pb指向Lb链表的第一个元素结点 Lc=La; //取La链表的头结点为合并所得链表的头结点 Lc-＞next=NULL; while(______) { //pa和pb所指结点均存在(即两个链表都没有到达表尾) //令tp指向pa和pb所指结点中的较大者 if(pa-＞data＞pb-＞data){ tp=pa; pa=pa-＞next; } else{ tp=pb; pb=pb-＞next; } ______ =Lc-＞next; //tp所指结点插入Lc链表的头结点之后 Lc-＞next=______; } tp=(pa)?pa:pb; //设置tp为剩余结点所形成链表的头指针 //将剩余的结点合并入结果链表中,pa作为临时指针使用 while (tp) { pa=tp-＞next; tp-＞next=Lc-＞next; Lc-＞next=tp; ______; } return Lc; }

3.26、最适合用做链队列的不带表头节点的链表是 _______。A．尾结点指针的循环带首结点指针和单链表B．只带尾结点指针的非循环单链表C．只带首结点指针的非循环单链表D．只带尾结点指针的循环单链表

4.阅读以下说明和 C 函数，填补代码中的空缺，将解答填入答题纸的对应栏内。 【说明】 函数 Combine(LinkList La，LinkList Lb)的功能是:将元素呈递减排列的两个含头结 点单链表合并为元素值呈递增(或非递减)方式排列的单链表，并返回合并所得单链表 的头指针。例如，元素递减排列的单链表 La 和 Lb 如图 4-1 所示，合并所得的单链表如图 4-2 所示。图 4-1 合并前的两个链表示意图图 4-2 合并后所得链表示意图设链表结点类型定义如下： typedef struct Node{ int data; struct Node *next; }Node ,*LinkList; 【C 函数】 LinkList Combine(LinkList La ，LinkList Lb) { //La 和 Lb 为含头结点且元素呈递减排列的单链表的头指针 //函数返回值是将 La 和 Lb 合并所得单链表的头指针 //且合并所得链表的元素值呈递增（或非递减)方式排列 （1） Lc ,tp ,pa ,pb;; //Lc 为结果链表的头指针 ，其他为临时指针 if (!La) return NULL; pa = La->next; //pa 指向 La 链表的第一个元素结点 if (!La) return NULL; pa = La->next; //pb 指向 Lb 链表的第一个元素结点 Lc = La; //取 La 链表的头结点为合并所得链表的头结点 Lc->next = NULL; while ( （2） ){ //pa 和 pb 所指结点均存在(即两个链表都没有到达表尾) //令tp指向 pa 和 pb 所指结点中的较大者 if (pa->data > pb->data) { tp = pa; pa = pa->next; } else{ tp = pb; pb = pb->next; } （3） = Lc->next; //tp 所指结点插入 Lc 链表的头结点之后 Lc->next = （4） ; } tp = (pa)? pa : pb; //设置 tp 为剩余结点所形成链表的头指针 //将剩余的结点合并入结果链表中， pa 作为临时指针使用 while (tp) { pa = tp->next; tp->next = Lc->next; Lc->next = tp; （5） ; } return Lc; }

更多“通常使用两个类来协同表示单链表,即链表的结点类和链表类。() ”相关问题

  • 第1题：

    下列关于链表的描述，正确的是（）。

    A．在循环单链表中，从表中任一结点出发都可以通过前后移动操作来遍历整个循环链表。

    B．在双向链表中，可以从任一结点开始沿同一方向查找到任何其他结点。

    C．单链表不具有随机存取特性，而双向链表具有随机存取特性。

    D．为了方便插入和删除，可以使用双向链表存放数据。


    B

  • 第2题：

    最适合用做链队列的不带表头结点的链表是 _______。

    A．只带尾结点指针的循环单链表

    B．带首结点指针和尾结点指针的循环单链表

    C．只带尾结点指针的非循环单链表

    D．只带首结点指针的非循环单链表


    只带尾结点指针的循环单链表

  • 第3题：

    试设计一个结点数据类型为整型的带表头结点的有序单链表，然后设计一个算法，该算法将这个有序单链表划分成两个单链表，使得第一个单链表中包含原单链表中所有数值为奇数的结点，第二个单链表中包含原单链表中所有数值为偶数的结点，且两个单链表中结点的相对排列顺序与原单链表中相同。 【要求】要求使用原单链表的空间，表头结点可以另辟空间。 【提示】请先在自己的稿纸上作答，然后将全部答题过程及所得结果拍照，以图片形式作为附件上传。请确保照片中的字迹足够清晰、解答过程完整。


    D解析：若要删除结点需要改变尾指针的指向。

  • 第4题：

    编写一个单链表类的成员函数，实现对带头结点的单链表就地逆置的操作。


    错

  • 第5题：

    设单链表的表头指针为h，链表中结点构造为（data，next），其中data域为字符型，链表长度为n。编写算法判断该链表的n个字符是否中心对称。例如 xyx, xyyx都是中心对称。 要求：（1）使用自然语言描述算法的设计思想； （2）使用类C语言描述算法； （3）添加必要的注释。


    错误

相关内容