数据结构c++

STL中的栈(常用) 链栈创建 初始化 入栈操作 获取栈顶元素 出栈操作 判断栈是否为空STL中的栈(常用) 链栈创建 初始化 入栈操作 获取栈顶元素 出栈操作 判断栈是否为空

顺序栈 栈的初始化 进栈操作 出栈操作 获取栈顶元素 判断栈是否为空顺序栈 栈的初始化 进栈操作 出栈操作 获取栈顶元素 判断栈是否为空

定义 创建定义 创建定义 创建定义 创建定义 创建定义 创建定义 创建定义 创建定义 创建定义 创建v

``` void Joseph(LinkList p,LinkList q,int m){ //p是首元结点，q是尾结点，m是报的数 int i=1; while(p!=q){ if(i==m){ q

``` int listLength(LinkList &L) { int len = 0; LinkList p=L->next; //有头结点 //LinkList p=L;无头结点 while(

``` void sortList(LinkList &L,int len) { LinkList p=L->next; //有头结点 //LiinkList p=L;//无头结点 int i,j,t

``` void margeLinkList(LinkList &LA,LinkList &LB) { LinkList pa,pb,pc,LC; pa=LA->next; pb=LB->next;

``` void removeToEnd(LinkList &L) { ListNode *q=L->next->next,*p=L->next->next->next,*r=q,*s; //q指向当

按值查找 返回结点指针 返回位置 索引查找 返回值 返回结点指针 按值查找 返回结点指针 返回位置 索引查找 返回值 返回结点指针

``` void insertList(LinkList &L,int i,int e) { LinkList p=L; int j=0; while(p&&jnext; j++; }; s=new

输出单链表 输出单链表输出单链表输出单链表输出单链表v输出单链表输出单链表输出单链表输出单链表输出单链表输出单链表

已知单链表长度 未知单链表长度，赋值为0时结束单链表的创建 已知单链表长度 未知单链表长度，赋值为0时结束单链表的创建

已知单链表长度 未知单链表长度，赋值为0时结束单链表的创建 未知单链表长度，键盘输入回车结束单链表的创建

``` //单链表的定义 typedef struct ListNode { int data; struct ListNode *next; } ListNode,*LinkList; //单链表初