设计算法将一个带头结点的单链表A分解为两个具有相同结构的链表B、C,其中B表的结点为A表中值小于零的结点,而C表的结点为A表中值大于零的结点(链表A中的元素为非零整数,要求B、C表利用A表的结点)。

题目
设计算法将一个带头结点的单链表A分解为两个具有相同结构的链表B、C,其中B表的结点为A表中值小于零的结点,而C表的结点为A表中值大于零的结点(链表A中的元素为非零整数,要求B、C表利用A表的结点)。

相似考题

1.在长度为n的()上删除第一个元素,其算法的时间复杂度为O(n)。A.只有表头指针的不带表头结点的循环单链表B.只有表尾指针的不带表头结点的循环单链表C.只有表尾指针的带表头结点的循环单链表D.只有表头指针的带表头结点的循环单链表

2.若有如下定义,函数fun的功能是()。其中head指向链表首结点,整个链表结构如下图:A.遍历链表head，输出表中值为偶数的元素B.建立一个只有表头结点的链表headC.删除链表head中的第一个结点D.插入一个元素到链表head中

3.2、某带头结点的非空单链表L中所有元素为整数，结点类型定义如下： typedef struct node { int data; struct node *next; } LinkNode; 设计一个尽可能高效的算法，将所有小于零的结点移到所有大于等于零的结点的前面。

4.在单链表中，增加头结点的日的是______。A．方便运算的实现B．使单链表至少有一个结点C．标识表结点中首结点的位置D．说明单链表是线性表的链式存储实现

更多“设计算法将一个带头结点的单链表A分解为两个具有相同结构的链表B、C,其中B表的结点为A表中值小于零的结点,而C表的结点为A表中值大于零的结点(链表A中的元素为非零整数,要求B、C表利用A表的结点)。 ”相关问题

  • 第1题：

    19、在单链表中，增加头结点的目的是（）。

    A．使单链表至少有一个结点

    B．标志表中首结点的位置

    C．链表判空、插入第一个结点以及删除第一个结点等运算方便

    D．说明该单链表是线性表的链式存储结构


    方便运算的实现

  • 第2题：

    单链表中，增加一个头（哨兵)结点是为了______。

    A．方便运算的实现

    B．使链表至少有一个结点

    C．标示表结点中首结点的位置

    D．说明单链表是线性表的链式存储


    方便运算的实现

  • 第3题：

    3、若某线性表最常用的操作是在表尾结点之后插入新结点和删除表头结点，则采用（）存储方式最节省时间。

    A．仅有头指针的循环单链表

    B．仅有尾指针的循环单链表

    C．带头结点的单链表

    D．带头结点的双向循环链表


    带头结点的双向循环链表

  • 第4题：

    2、若某线性表最常用的操作是在表尾结点插入新结点和删除表尾结点，则采用（）存储方式最节省时间。

    A．带头结点的双向循环链表

    B．不带头结点的单链表

    C．仅有尾指针的循环单链表

    D．仅有头指针的循环单链表


    带头结点的双向循环链表

  • 第5题：

    1、有两个递增有序表，所有元素为整数，均采用带头结点的单链表存储，结点类型定义如下： typedef struct node { int data; struct node *next; } LinkNode; 设计一个尽可能高效的算法，将两个递增有序单链表ha、hb合并为一个递减有序单链表hc，要求算法空间复杂度为O（1)。


    A

相关内容