线性表--链表

链表的基本操作和常见算法（Definition Only）

#include <stdio.h>

/**
 * Author: art1st-d
 * Date:   2018/08/09
 */

typedef int ElemType;

//单链表
typedef struct LNode {
	ElemType data;
	struct LNode *next;
}LNode, *LinkList;

//双链表
typedef struct DNode {
	ElemType data;
	struct DNode *prior,*next;
}DNode, *DLinkList;

/********************   Function Definitions   ********************/

LinkList CreatList_H(LinkList &L); //头插法建立单链表
LinkList CreatList_R(LinkList &L); //尾插法建立单链表
LNode *GetElem(LinkList L, int n); //获取链表第n个元素
LNode *LocateElem(LinkList L, ElemType e); //按值查找表结点

//不带头结点实现以下方法
void Del_X(LinkList &L, ElemType x); //删除链表中值为x的元素

//带头结点实现以下方法
void Del_X_H(LinkList &L, ElemType x); //删除链表中值为x的元素
void Reverse_Print(LinkList L); //从尾到头输出结点值
LinkList Delete_Min(LinkList &L); //删除最小结点
LinkList Reverse(LinkList L); //就地逆置
void Sort(LinkList &L); //使元素递增有序
void RangeDelete(LinkList &L, int min, int max); //删除min与max之间元素（链表无序）
LinkList Search_1st_Common(LinkList L1, LinkList L2); //找出两个链表的公共结点
void Min_Delete(LinkList &L); //按递增次序输出各个结点，并释放其存储空间
LinkList DisCreate(LinkList &A); //将A分解为A、B两个链表，A保留奇数项，B保留偶数项,保证相对次序不变
void Delete_Same(LinkList &L); //删除相同元素，L递增有序
void Merge(LinkList &A, LinkList &B); //合并两个递增有序链表AB为一个递减有序链表，并使用原结点
LinkList Get_Common(LinkList A, LinkList B); //从递增有序的AB中找出公共元素表C，不破坏AB结点
LinkList Union(LinkList &A, LinkList &B); //求AB交集，放入A中
bool Pattern(LinkList A, LinkList B); //两个整数序列已存入AB，判断B是否A的连续子序列
int Search_k(LinkList L, int k); //查找链表导数第k个元素并输出
LNode* Find_Addr(LNode *A, LNode *B); //找出共同后缀的起始位置
void Abs_Del(LNode &L); //删除L中绝对值相等的元素，只保留第一个

bool Symmetry(DLinkList L); //判断循环双链表是否对称
LinkList Link(LinkList &h1, LinkList &h2); //链接两个循环单链表，链接后依然循环
void Delete_All(LinkList &L); //反复输出循环单链表最小元素并删除
DLinkList Locate(DLinkList &L, ElemType x); //双向链表插入、删除、查找

/********************   Function Implementations   ********************/

LinkList CreatList_H(LinkList &L) {
	LNode *s;
	int x;
	L = new LNode;
	L->next = NULL;
	s = new LNode;
	s->data = x;
	s->next = L->next;
	L->next = s;
	return L;
}

LinkList CreatList_R(LinkList &L) {
	return L;
}

LNode *GetElem(LinkList L, int n) {
	LNode *node = new LNode;
	return node;
}
LNode *LocateElem(LinkList L, ElemType e) {
	LNode *node = new LNode;
	return node; 
}

void Del_X(LinkList &L, ElemType x) {

}

void Del_X_H(LinkList &L, ElemType x) {

}

void Reverse_Print(LinkList L) {

}

LinkList Delete_Min(LinkList &L) {
	return L;
}

LinkList Reverse(LinkList L) {
	return L;
}

void Sort(LinkList &L) {

}

void RangeDelete(LinkList &L, int min, int max) {

}

LinkList Search_1st_Common(LinkList L1, LinkList L2) {
	return L1;
}

void Min_Delete(LinkList &L) {

}

LinkList DisCreate(LinkList &A) {
	return A;
}

void Delete_Same(LinkList &L) {

}

void Merge(LinkList &A, LinkList &B) {

}

LinkList Get_Common(LinkList A, LinkList B) {
	return A;
}

LinkList Union(LinkList &A, LinkList &B) {
	return A;
}

bool Pattern(LinkList A, LinkList B) {
	return false;
}

int Search_k(LinkList L, int k) {
	return 0;
}

LNode* Find_Addr(LNode *A, LNode *B) {
	return A;
}

void Abs_Del(LNode &L) {

}

bool Symmetry(DLinkList L) {
	return false;
}

LinkList Link(LinkList &h1, LinkList &h2) {
	return h1;
}

void Delete_All(LinkList &L) {

}

DLinkList Locate(DLinkList &L, ElemType x) {
	return L;
}


int main() {
	return 0;
}