目录

一、单链表
cpp
//插入
bool ListInsert(LinkList& L, int i, int e)
{
LNode* p = L;
int j = 0;
while (p != NULL && j < i - 1)
{
p = p->next;
j++;
}
if (p == NULL)
{
return false;
}
LNode* s = (LNode*)malloc(sizeof(LNode));
s->data = e;
s->next = p->next;
p->next = s;
return true;
}
//指定结点的后插操作
bool InsertNextNode(LNode* p, int e)
{
if (p == NULL)
{
return false;
}
LNode* s = (LNode*)malloc(sizeof(LNode));
s->data = e;
s->next = p->next;
p->next = s;
return true;
}
//指定结点的前插操作
bool InsertPriorNode(LNode* p, int e)
{
if (p == NULL)
{
return false;
}
LNode* s = (LNode*)malloc(sizeof(LNode));
s->next = p->next;
p->next = s;
s->data = p->data;
p->data = e;
return true;
}
//删除
bool ListDelete(LinkList& L, int i, int& e)
{
LNode* p = L;
int j = 0;
while (p != NULL && j < i - 1)
{
p = p->next;
j++;
}
if (p == NULL)
{
return false;
}
LNode* q = p->next;
e = q->data;
p->next = q->next;
free(q);
return true;
}
//指定结点的删除
bool DeleteNode(LNode* p)
{
if (p == NULL)
{
return false;
}
LNode* q = p->next;
p->data = q->data;
p->next = q->next;
free(q);
return true;
}
//单链表的建立
//1.尾插法
LinkList CreateList_R(LinkList& L, int n)
{
//先建立一个带头结点的空链表
L = (LNode*)malloc(sizeof(LNode));
L->next = NULL;
LNode* r = L;
int i = 0;
while (i < n)
{
LNode* p = (LNode*)malloc(sizeof(LNode));
cin >> p->data;
p->next = NULL;
r->next = p;
r = p;
}
return L;
}
//头插法
LinkList CreateList_H(LinkList& L, int n)
{
//先建立一个带头结点的空链表
L = (LNode*)malloc(sizeof(LNode));
L->next = NULL;
int i = 0;
while (i < n)
{
LNode* p = (LNode*)malloc(sizeof(LNode));
cin >> p->data;
p->next = L->next;
L->next = p;
}
return L;
}
二、双向链表

cpp
#include"main.h"
//双链表
typedef struct DNode
{
int data;//数据域
struct DNode* prior;//直接前驱
struct DNode* next;//直接后继
}DNode,*DLinkList;
//初始化
bool InitDlinkList(DLinkList& L)
{
L = (DNode*)malloc(sizeof(DNode));
if (L == NULL)
{
return false;
}
L->prior = NULL;
L->next = NULL;
return true;
}
////插入(在带头结点的的双向链表中第i个位置之后插入元素)
//bool ListInsert_DL(DLinkList& L, int i, int e)
//{
// DNode* p = L;
// int j = 0;
// while (p != NULL && j < i)
// {
// p = p->next;
// j++;
// }
// if (p == NULL)
// {
// return false;
// }
// DNode* s = (DNode*)malloc(sizeof(DNode));
// s->data = e;
// s->next = p->next;
// if (p->next != NULL)
// {
// p->next->prior = s;
// }
// p->next = s;
// s->prior = p;
// return true;
//}
//在第i个位置之前插入元素e
bool ListInsert_DL(DLinkList& L, int i, int e)
{
DNode* p = L;
int j = 0;
while (p != NULL && j < i)
{
p = p->next;
j++;
}
if (p == NULL)
{
return false;
}
DNode* s = (DNode*)malloc(sizeof(DNode);
s->data = e;
p->prior->next = s;
s->prior = p->prior;
s->next = p;
p->prior = s;
return true;
}
//删除(删除带头结点的双向链表中第i个元素)
bool ListDelete_DL(DLinkList& L, int i)
{
DNode* p = L;
int j = 0;
while (p != NULL && j < i)
{
p = p->next;
j++;
}
if (p == NULL)
{
return false;
}
DNode* q = p->prior;
q->next = p->next;
if (p->next != NULL)
{
p->next->prior = q;
}
free(p);
return true;
}
三、循环单链表

cpp
#include"main.h"
//循环单链表
typedef struct LNode
{
int data;//数据域
struct LNode* next;//指针域
}LNode,*LinkList;
//初始化
bool InitList(LinkList& L)
{
L = (LNode*)malloc(sizeof(LNode));
L->next = L;
return true;
}
//循环链表的判空操作
bool IsEmpty(LinkList L)
{
if (L->next == L)
{
return true;
}
return false;
}
四、循环双链表

cpp
//循环双链表
typedef struct DNode
{
int data;//数据域
struct DNode* prior;//直接前驱
struct DNode* next;//直接后继
}DNode,*DLinkList;
//初始化
bool InitDLinkList(DLinkList& L)
{
L = (DNode*)malloc(sizeof(DNode));
L->prior = L;
L->next = L;
return true;
}
//循环双链表的判空操作
bool IsEmpty_D(DLinkList& L)
{
////1.
//if (L->prior == NULL)
//{
// return true;
//}
////2.
//if (L->next == NULL)
//{
// return true;
//}
////3.
//if (L->prior == NULL || L->next == NULL)
//{
// return true;
//}
//4.
if (L->prior == NULL && L->next == NULL)
{
return true;
}
return false;
}
五、静态链表


六、顺序表和链表比较



