本文主要是介绍设计算法将一个带头结点的单链表A分解为两个具有相同结构的链表B、C，其中B表的结点为A表中值小于零的结点，而C表的结点为A表中值大于零的结点（链表A中的元素为非零整数，要求B、C表利用A表的结点）。，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
#include<iostream>
#include<string>
#include<iomanip>
#include<fstream>
using namespace std;
#define OK 1
#define ERROR 0
#define OVERFLOW -2
typedef int Status; //Status 是函数返回值类型，其值是函数结果状态代码。
typedef int ElemType; //ElemType 为可定义的数据类型，此设为int类型typedef struct LNode {ElemType data; //结点的数据域struct LNode *next; //结点的指针域
} LNode, *LinkList; //LinkList为指向结构体LNode的指针类型Status InitList(LinkList &L) { //算法2.6 单链表的初始化//构造一个空的单链表LL = new LNode; //生成新结点作为头结点，用头指针L指向头结点L->next = NULL; //头结点的指针域置空return OK;
}Status GetElem(LinkList L, int i, ElemType &e) { //算法2.7 单链表的取值//在带头结点的单链表L中查找第i个元素//用e返回L中第i个数据元素的值int j;LinkList p;p = L->next;j = 1; //初始化，p指向第一个结点，j为计数器while (j < i && p) { //顺链域向后扫描，直到p指向第i个元素或p为空p = p->next; //p指向下一个结点++j; //计数器j相应加1}if (!p || j > i)return ERROR; //i值不合法i＞n或i<这篇关于设计算法将一个带头结点的单链表A分解为两个具有相同结构的链表B、C，其中B表的结点为A表中值小于零的结点，而C表的结点为A表中值大于零的结点（链表A中的元素为非零整数，要求B、C表利用A表的结点）。的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
