1、利用头插法或尾插法建立单链表
2、对已建立的单链表实现插入、删除等基本操作;
3、输出链表所有结点数据
4、编写算法将这两个单链表归并为一个按元素值递减次序排列的单链表并计算表长。
#include <iostream>
using namespace std;
#define OK 1
#define ERROR 0
#define OVERFILOW -2
typedef int Status;
//定义ElemTyepe结构类型
struct ElemType {
int num;
};
//定义单链表存储结构
typedef struct LNode{
ElemType data;
struct LNode* next;
}LNode, *LinkList;
//前插法创建单链表
void CreateList_H(LinkList &L, int n) {
L = new LNode;
L->next = NULL;
for (int i = 0; i < n; ++i) {
LinkList p = new LNode;
cin >> (p->data).num;
p->next = L->next;
L->next = p;
}
}
//尾插法创建单链表
void CreateLIst_R(LinkList &L, int n) {
L = new LNode;
L->next = NULL;
LinkList r = L;
for (int i = 0; i < n; ++i) {