设计算法将一个带头结点的单链表A分解为两个具有相同结构的链表B、C，其中B表的结点为A表中值小于零的结点，而C表的结点为A表中值大于零的结点（链表A的元素类型为整型，要求B、C表利用A表的结点）。
设计算法将一个带头结点的单链表A分解为两个具有相同结构的链表
B、C，其中B表的结点为A表中值小于零的结点，而C表的结点为A表中值大于零的结点（链表A的元素类型为整型，要求
B、C表利用A表的结点）。
发布时间：2025-03-12 22:21:39
请在 下方输入 要搜索的题目：
推荐参考答案 (
由 快搜搜题库 官方老师解答 )
答案：B表的头结点使用原来A表的头结点，为C表新申请一个头结点。从A表的第一个结点开始，依次取其每个结点p，判断结点p的值是否小于0，利用前插法，将小于0的结点插入B表,大于等于0的结点插入C表。void DisCompose(LinkedList A){ B=A;B->next= NULL; ∥B表初始化 C=new LNode; ∥为C申请结点空间 C->next=NULL; ∥C初始化为空表 p=A->next; ∥p为工作指针 while(p!= NULL) { r=p->next; ∥暂存p的后继 if(p->data<0) {p->next=B->next; B->next=p; }∥将小于0的结点链入B表,前插法 else {p->next=C->next; C->next=p; }∥将大于等于0的结点链入C表,前插法 p=r;∥p指向新的待处理结点。 }}
相关试题
- 1.设计算法将一个带头结点的单链表A分解为两个具有相同结构的链表B、C，其中B表的结点为A表中值小于零的结点，而C表的结点为A表中值大于零的结点（链表A的元素类型为整型，要求B、C表利用A表的结点）。
- 2.对于一个头指针为head的带头结点的单链表，判定该表为空表的条件是（ ）。
- 3.假设某个带头结点的单链表的头指针为head，则判定该表为空表的条件是（）
- 4.对于一个头指针为head的带头结点的单向链表，判定该表为空表的条件是（ ）。
- 5.下列关于线性表物理结构的叙述中错误的是( )。
- 6.已知一个带头结点单链表，编写一个删除其值为x的结点的算法(保证值为x的结点只有一个）（1）写出带头单链表存储结构（2）完成函数int ListDelete_L(LinkList L,ElemType x
- 7.本题要求实现两个函数，分别将读入的数据存储为单链表、将链表中偶数值的结点删除。链表结点定义如下：
- 8.对于顺序表，访问结点和删除结点的时间复杂度分别为（ ）。
- 9.删除一个双链表中结点p(p非头结点和尾结点)的操作是 。
- 10.对于一个具有n(n≥1)个结点的单链表，插入一个尾结点的时间复杂度是（ ）
