#include<iostream>
#include<random>
#define ERROR 0
#define OK    1
using namespace std;
//节点定义
typedef int ElemType;
typedef int Status;
typedef struct Node {ElemType data;//data域Node* next;//指针域
}Node;
typedef  Node* LinkList;//定义LinkList
//数据查找 链表L 位置i e查询值指针
Status GetElem(LinkList L, int i, ElemType* e) {int j;LinkList p;//声明节点Pp = L->next;//p为头结点后一个节点j = 1;//计数器while (p && j < i)//p存在，计数器不超出线性表大小{//指针后移p = p->next;++j;//计数器递增}//p不存在或计数器超出退出whileif (!p || j > i)return ERROR;//找到数据*e = p->data;return OK;
}
//单链表插入
//单链表L i插入位置 e插入数据
Status ListInsert(LinkList* L, int i, ElemType e) {int j;LinkList p, s;p = *L;//声明p节点j = 1;//计数器while (p && j < i)//p存在 且计数未越界{//根据传入数据位置 后移 递增计数p = p->next;++j;}//p不存在或计数超出if (!p || j > i)return ERROR;//找到了插入位置 动态分配内存//s = new Node;s = (LinkList)malloc(sizeof(Node));s->data = e;//初始化为插入的值s->next = p->next;//节点后继为p的后继p->next = s;//p的后继为该插入节点return OK;
}
//单链表删除
//单链表L 位置i 删除数据存储指针e
Status ListDelete(LinkList* L, int i, ElemType* e) {int j;LinkList p, q;//p为删除节点前驱 q指向删除节点p = *L;//声明p节点 并等于单链表j = 1;//计数器while (p->next && j < i)//p的后继存在且计数器不越界{p = p->next;++j;}if (!(p->next) || j > i)//退出循环可能是计数器越界和查找至尾未找到删除数据前驱return ERROR;//此时找到删除位置q = p->next;//q为p的后继p->next = q->next;*e = q->data;//删除数据存入delete q;//删除节点return OK;
}
//单链表创建 头插法
void CreateListHead(LinkList *L, int n) {LinkList p;int i;default_random_engine e;//随机数引擎//初始化LinkList*L = (LinkList)malloc(sizeof(Node));(*L)->next = NULL;for (size_t i = 0; i < n; ++i) {p = (LinkList)malloc(sizeof(Node));p->data = e();p->next = (*L)->next;(*L)->next = p;}
}
//单链表创建 尾插法
void CreateTail(LinkList *L, int n) {LinkList p, r;int i;default_random_engine e;//随机引擎*L = (LinkList)malloc(sizeof(Node));//链表初始化r = *L;//初指向首节点 后每次都指向最后一个节点for (i = 0; i < n; i++) {p = (Node*)malloc(sizeof(Node));//节点初始化p->data = e();//数据填入r->next = p;//尾插法r = p;//更新尾部}r->next = NULL;//插入结束尾后置空
}
//单链表整表删除
Status ClearList(LinkList* L) {LinkList p, q;p = (*L)->next;//p为单链表的后继节点while (p) {q = p->next;//q为p的后继free(p);p = q;//删除p q(p的后继)赋予p}//1.单链表本就空，循环不执行 头结点指针域为空//2.节点删除完毕 头结点指针域为空(*L)->next = NULL;return OK;
}
int main(int argc, char** argv) {system("pause");return 0;}