更多“怎样把一个链表掉个顺序(也就是反序,注意链表的边界条件并考虑空链表)? ”相关问题
  • 第1题:

    若某链表最常用的操作是在最后一个结点之后插入一个元素和删除最后一个元素,则采用()存储方式最节省运算时间

    A.单链表

    B.双向链表

    C.单循环链表

    D.顺序表


    D

  • 第2题:

    有一个由整数元素构成的非空单链表A,设计一个算法,将一个元素插入到单链表的指定位置pos(pos大于0,小于等于链表长度+1)


  • 第3题:

    基本链表操作:创建空链表,_______________,判断表是否为空,判断表是否满。


    head->next == NULL

  • 第4题:

    2、下列叙述中错误的是()

    A.循环链表中有一个表头结点

    B.循环链表的存储空间是连续的

    C.循环链表的表头指针与循环链表中最后一个结点的指针均指向表头结点

    D.循环链表实现了空表与非空表运算的统—


    B 解析:二叉链表是二叉树的一种存储结构;循环队列是队列的一种存储结构,而队列属于线性表,因此,循环队列也是线性表;带链的队列是队列的一种存储结构.因此,选项A),C)、D)都是正确的。循环链表是一般线性表的一种链式存储结构,它不是循环队列的存储结构。因此,选项B)中的说法是错误的。

  • 第5题:

    题目:长整数运算 [问题描述] (1)实现线性表顺序存储结构、链式存储结构的基本操作,包括顺序表、单链表、双链表、单循环链表、双循环链表等; (2)设计并实现两个长整数的加、减、乘运算。


    -2147483648~2147483647